[C++] STL(표준 템플릿 라이브러리, Standard Template Library)

STL = template으로 작성된 제네릭 클래스와 함수 라이브러리

 

- 컨테이너 : 템플릿 클래스

컨테이너 클래스	설명	설명2
vector	가변 크기의 배열	중간 삽입 및 삭제 X & 랜덤접근 多
deque	앞뒤 모두 입력 가능한 큐
list	빠른 삽입/삭제 가능한 리스트	중간 삽입 및 삭제 O & 랜덤접근 X
set	정렬된 순서로 값을 저장하는 집합 클래스	key만 저장
map	(key, value) 쌍을 저장하는 맵 클래스	key와 value 따로 저장, 균형이진트리
stack	스택 일반화	선입후출
queue	큐 일반화	선입선출

자세히 보고 싶으면 다음 링크를 참고.

 -> https://code-algalon.tistory.com/188

처음 보는 컨테이너들 중에 vector를 제일 많이 쓰는데 이것도 매우 잘 정리되어 있는 블로그가 있음

 -> https://hyeonstorage.tistory.com/324

map 컨테이너 관련 링크

 -> https://blockdmask.tistory.com/87 

 

 

- iterator : 컨테이너 원소에 대한 포인터

iterator	++ -> 다음원소, read&write
const_iterator	++ -> 다음원소, read
reverse_iterator	++ -> 이전원소, read&write
const_reverse_iterator	++ -> 이전원소, read

 

- 알고리즘 : 템플릿 함수

  => copy, merge, random, rotate, equal, min, remove, search, find, move 등등