할당기 : 컨테이너의 메모리 할당 정보와 정책을 캡슐화한 STL 구성 요소이다. 할당기는 잘 모르겠다.
*핵심
STL 구성 요소에서 객체들을 저장하는 객체를 [컨테이너]라 한다.
컨테이너의 원소를 순회하고 참조하는 객체를 [반복자]라 한다.
여러 가지 문제 해결을 위한 반복자와 동작하는 함수 템플릿을 [알고리즘]라 한다.
컨테이너 원소가 자신만의 삽입 위치를 갖는 것을 컨테이너 [시퀀스 컨테이너]라 한다.
컨테이너 원소가 특정 정렬 기준에 의해 자동 정렬된 것을 [연관컨테이너] 라 한다.
배열 기반 컨테이너인 vector 와 deque는 임의 접근 반복자를 제공하며, 그 외 모든 stl 컨테이너는 양방향 반복자를 제공한다.
순차열은 원소의 순서 있는 집합을 의미하며, 이 순차열은 반복자 쌍으로 표현한다.
양방향 반복자가 지원하지 않는 연산자는 => [ ] , +=, -= 이다.
STL 컨테이너는 자신이 지원하는 반복자를 반환하기 위한 멤버 함수 begin() 과 end()를 제공하며 각각 시작 원소의 반복자와 끝 표시 반복자 이다.
iter 반복자가 가리키는 원소를 참조하기 위해 * 연산자를 사용한다.
어댑터는 구성 요소의 인터페이스를 변경한다.
stack, queue, priority_queue 는 컨테이너 어댑터 이며, reverse_iterator, insert_iterator 등을 반복자 어댑터 라고 한다.
함수 어댑터 에는 바인더(binder), 부정자(negator) 등이 있다.