[C++] STL

STL 

표준 템플릿 라이브러리(Standard Template Library)

- 임의 타입의 객체를 보관할 수 있는 컨테이너 (container)

- 컨테이너에 보관된 원소에 접근할 수 있는 반복자 (iterator)

- 반복자들을 가지고 일련의 작업을 수행하는 알고리즘 (algorithm)

 

컨테이너는 객체가 어떤 특성을 갖는지 무관하게 라이브러리를 자유롭게 사용할 수 있다.

컨테이너는 크게 두가지 종류가 존재한다.

배열처럼 객체들을 순차적으로 보관하는 시퀀스 컨테이너와 키를 바탕으로 대응되는 값을 찾아주는 연관 컨테이너가 있다.

시퀀스 컨테이너의 경우 vector, list, deque 3가지가 정의되어 있다