[c++] STL에 관한 기초 개념

STL의 개요

STL은 표준 템플릿 라이브러리(Standard Template Library)는 템플릿으로 작성된 많은 제네릭 클래스와 함수 라이브러리이다.

 

STL의 종류 

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

순차 컨테이너=> 백터(vector), 리스트(list)

컨테이너 어댑터=> 스텍(stack) 큐(queue)

연관 컨테이너=> 맵(map), 셋(set)

 

 

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

iterator는 반복자라고 불린다. -> 컨테이너 원소에 대한 포인터이다.

즉 iterator은 STL의 원소에 접근할 수 있다.

 

• 알고리즘- 템플릿 함수

컨테이너의 원소에 대한 복사, 검색, 삭제, 정렬의 기능을 구현한 함수들

 

STL 컨테이너의 종류

vector	가변 크기의 배열을 일반화한 클래스
list	빠른 삽입/ 삭제 가능한 리스트 클래스
set	정렬된 순서로 값을 저장하는 집합 클래스
map	(key,value)쌍을 저장하는 맵 클래스
stack	스택을 일반화한 클래스
queue	큐를 일반화한 클래스

 

STL iterator의 종류

iterator                         - 다음 원소로 전진

const_iterator               - 다음 원소로 전진

reverse_iterator            - 지난 원소로 후진

const_reverse_iterator - 지난 원소로 후진