[C++] STL(Standard Template Library) 이란?

STL이란?

STL(Standard Template Library)란 표준 C++ 라이브러리로서, 프로그래밍에 필요한 자료 구조와 알고리즘을 Template로 제공하는 라이브러리를 말한다.

STL의 구성 요소

STL은 아래와 같이 4가지의 구성 요소를 제공한다.

1. Algorithm
   - 정렬, 연산, 삭제, 검색 등을 지원하는 함수 템플릿
2. Container
   - 데이터를 저장하는 객체를 제공, 클래스 템플릿으로 제공한다.
   - Container는 크게 Sequence container, Assiociative container로 구분 된다.
   - Sequence container
    : array, vector, list, deque
   - Associative container
    : set, multiset, map, multimap
3. Function objects
   - 함수처럼 동작하는 객체로, operator() 연산자를 오버로딩한 객체이다.
   - 연관된 함수가 파라미터화되는 행동을 허용하고, 연관된 per-function 상태를 함수와 함께 사용될 수 있게 유지한다.
4. Iterator
   - 컨테이너의 원소를 가리킴. 가리키는 원소에 접근하여 다음 원소를 가리킬 수 있음.

ko.wikipedia.org/wiki/표준_템플릿_라이브러리#컨테이너

http://www.cplusplus.com/reference/stl/