STL

STL(Standard Template Library)

템플릿을 사용하여 자료형에 관계없이 범용적인 프로그래밍을 가능하게 하는 라이브러리

STL 구성 요소
Container	기본 자료형 또는 사용자 정의 자료형을 담는 자료 구조 클래스 형태 컨테이너에 보관된 원소(element)에 대한 접근 함수 제공
Algorithm	동일한 기능을 제공하는 함수
Iterator	Container 의 자료형에 관계 없이 Algorithm 이 동작하도록 하는 매개체 서로 다른 자료 구조를 동일한 방식으로 핸들링 할수 있도록 포인터를 추상화한 형태 컨테이너의 메모리 주소를 나타낸다.

 

 

Container 종류

종류	자료형	특성
Sequential Container	array vector deque list forward_list	입력 순서대로 저장 검색 속도 느림
Associative Container	set multiset map multimap	데이터를 일정 규칙에 따라 정렬하여 저장 검색 속도 빠름
Adaptor Container	stack queue	다른 컨테이너를 상속 받아 생성

 

vector sample

vector

 

list sample

list

 

map sample

map

 

queue sample

queue