STL ?
STL이란 Standard Template Library의 약자로 자료 구조, 함수, 알고리즘, 함수자를 정형화한 c++ 라이브러리이다.
STL Container 컨테이너
자료 구조라고도 하며 데이터를 저장하는 객체이다.
컨테이너는 크게 Sequence Container(연속 컨테이너), associative container(연관 컨테이너)로 나뉜다.
- 표준 연속 컨테이너 : vector, list, deque, array(c++ 11)
- 표준 연관 컨테이너 : set, multiset, map, multimap
STL Iterator 반복자
반복자는 컨테이너의 데이터 위치를 가리킨다.
반복문 등에서 컨테이너에 접근하여 데이터를 가져올 수 있다.
STL Algorithm 알고리즘
sort, binary_search, lower_bound 등 정렬, 검색, 연산 등을 해결하는 템플릿 함수
STL Function Object 함수자
함수 호출 연산자 operator()를 오버로드하는 클래스들의 인스턴스
