여기에서 STL 은 C++ Strandard Template Library 를 말한다.
이것은 C++ 표준 라이브러리의 일부분으로, 컨테이너, 반복자, 알고리듬의 세 요소를 가진 템플릿 라이브러리를 지칭하는 것이다.
| 반복자 종류 | 생성되는 방식 |
| 입력 반복자 (input iterator) | istream_iterator |
| 출력 반복자 (output iterator) | ostream_iterator , inserter , front_inserter , back_inserter |
| 순방향 반복자 (forward iterator) | |
| 양방향 반복자 (bidirectional iterator) | list , set과 multiset , map과 multimap |
| 임의접근 반복자 (random access iterator) | 일반 포인터 , vector , deque |
| 이름 | 용도 |
| 초기화 알고리듬 - 13.2절 | |
| fill | 시퀀스를 초기값으로 채우기 |
| fill_n | n개의 자리를 초기값으로 채우기 |
| copy | 시퀀스를 다른 시퀀스에 복사하기 |
| copy_backward | 시퀀스를 다른 시퀀스에 복사하기 |
| generate | 생성기(generator)를 사용하여 시퀀스를 초기화하기 |
| generate_n | 생성기(generator)를 사용하여 n개의 자리를 초기화하기 |
| swap_ranges | 두 병렬 시퀀스의 내용 뒤바꾸기 |
| 검색 알고리듬 - 13.3절 | |
| find | 인자값과 일치하는 원소 찾기 |
| find_if | 조건을 만족하는 원소 찾기 |
| adjacent_find | 연달아 중복된 원소 찾기 |
| find_first_of | 시퀀스내에서 다른 시퀀스에 속하는 멤버중 가장 먼저 발견되는 것 착지 |
| find_end | 시퀀스내에서 서브시퀀스의 마지막 발생 찾기 |
| search | 시퀀스내에서 서브 시퀀스 찾기 |
| max_element | 시퀀스에서 최대값 찾기 |
| min_element | 시퀀스에서 최소값 찾기 |
| mismatch | 두 시퀀스를 비교하여 불일치되는 곳 찾기 |
| in-place 변환 - 13.4절 | |
| reverse | 시퀀스의 원소 뒤집기 |
| replace | 특정값들을 다른 값으로 치환 |
| replace_if | 조건을 만족하는 원소들을 치환 |
| rotate | 한 점을 중심으로 원소들을 순환 |
| partition | 원소들을 두그룹으로 쪼개기 |
| stable_partition | 순서를 그대로 유지하며 쪼개기 |
| next_permutation | 다음 순열 생성하기 |
| prev_permutation | 이전 순열 생성하기 |
| inplace_merge | 두개의 이웃한 시퀀스를 하나로 합치기 |
| random_shuffle | 시퀀스 내의 원소들을 임의로 재배치하기 |
| 삭제 알고리듬 - 13.5절 | |
| remove | 조건을 만족하는 원소 삭제 |
| unique | 중복되는 원소들 중 첫번째 것만 남기고 모두 삭제 |
| 스칼라 생성 알고리듬 - 13.6절 | |
| count | 값과 일치하는 원소들을 카운트 |
| count_if | 조건을 만족하는 원소들을 카운트 |
| accumulate | 시퀀스로부터 스칼라값 얻기 |
| inner_product | 두 시퀀스의 내적 |
| equal | 두 시퀀스의 상등 검사 |
| lexicographical_compare | 두 시퀀스를 비교 |
| 시퀀스 생성 알고리듬 - 13.7절 | |
| transform | 각 원소들을 변환 |
| partial_sum | 부분합들의 시퀀스를 생성 |
| adjacent_difference | 인접차들의 시퀀스를 생성 |
| 기타 연산 - 13.8절 | |
| for_each | 콜렉션내의 원소 각각에 대해 함수를 적용 |