STL 사용하기(반복자, 컨테이너(vector, set, map), 알고리즘(sort, find, count, unique))
STL(Standard Template Library)STL은 C++ 표준 라이브러리의 일부로 자주 사용되는 컨테이너와 알고리즘을 템플릿 기반으로 제공하는 라이브러리이다. STL의 구성요소는 컨테이너, 알고리즘, 반복자로 크게 3가지로 나눌 수 있다.컨테이너 : 데이터를 저장하고 관리하는 객체(벡터, 맵, 리스트 등)알고리즘 : 컨테이너에 저장된 데이터를 처리하는 다양함 함수를 제공(sort, next_permutation 등)반복자 : 컨테이너의 요소들을 순회하고 접근하는 방법을 제공(포인터처럼 동작함)반복자는 컨테이너 요소에 순회하고 접근하는 수단이며 알고리즘은 반복자를 통해 컨테이너 내부 데이터를 처리한다.반복자순방향 반복자컨테이너의 요소들을 앞에서부터 차례로 순회하며 각 원소에 접근할 수 있는 반..