STL

STL(Standard Template Library)

템플릿으로 작성된 제네릭 클래스들과 함수들 라이브러리

->보다 쉽게 프로그래밍을 할 수 있음

 

STL의 3가지 종류

1. 컨테이너(클래스)

자료 구조 구현 클래스

컨테이너 종류	설명
vector	가변 크기 배열 일반화 클래스
list	삽입/삭제 리스트 클래스
deque	앞뒤 입력 가능한 큐 클래스
set	정렬된 순으로 값 저장 집합 클래스
map	(key,value)쌍 저장 클래스
stack	스택 일반화 클래스
queue	큐 일반화 클래스

2. 반복자(컨테이너 원소 포인터)

반복자=iterator

컨테이너의 원소들에 접근하기 위한 원소에 대한 포인터

ex) iterator(다음 원소 전진), reverse_iterator(지난 원소 후진)

3. 알고리즘(함수)

템플릿 함수

컨테이너의 원소들에 대한 기능을 구현

ex) 복사, 검색, 삭제 등

 

보통 이 세 가지를 아우러서 함께 사용함

 

STL은 std 이름 공간에 저장돼있기 때문에 using namespace std; 코드가 필요하다.

 

참고

서적: 명품 C++ 프로그래밍