[C++/자료구조] STL (Standard Template Library) - 표준 템플릿 라이브러리

- 개요

타입 독립적인 자료구조와 알고리즘을 사용하는 일반화 프로그래밍 (Generic programming) 개념을 구현하기 위해 개발된 C++ 라이브러리

 

 

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

컨테이너 클래스	설명
vector	가변 크기의 배열을 일반화한 클래스
deque	앞뒤 모두 입력 가능한 큐
list	빠른 삽입/삭제 가능한 리스트
set	정렬된 순서로 값을 저장하는 집합 클래스 중복값 허용하지 않음
multiset	set과 동일하나 중복값 허용함
map	(key, value) 쌍을 저장하는 맵
stack	stack을 일반화한 클래스
queue	queue를 일반화한 클래스

 

 

- Iterator (반복자)  : 포인터

컨테이너 원소를 하나씩 순회 접근하기 위해 만들어진 컨테이너 원소에 대한 포인터.

다음 원소로 전진하는 포인터, 지난 원소로 후진하는 포인터,

읽기만 가능한 포인터, 쓰기만 가능한 포인터, 읽기 쓰기 모두 가능한 포인터가 있음

 

 

 

- 알고리즘  : 템플릿 함수

컨테이너 원소 복사, 검색, 삭제, 정렬등의 기능을 구현한 템플릿 함수

find, copy, find, remove, sort 등이 있음