[C++ STL] STL Container 정리

STL(Standard Template Library)

프로그램에 필요한 자료구조와 알고리즘을 Template로 제공하는 표준 C++ 라이브러리

 

STL Container

클래스 템플릿의 형태로 객체들을 보관하는 자료구조

자신이 보관하고 있는 데이터에 접근하고 관리할 수 있도록 자체 함수와 Iterator를 제공한다

단, 다른 컨테이너들을 상속받는 Container Adaptor의 경우 Iterator를 제공하지 않는다

종류	설명	컨테이너
Sequence Container	데이터를 선형으로 저장하는 컨테이너, 데이터 관리에 특별한 제약이나 규칙이 없다	deque, vector, list
Associative Container	데이터를 일정 규칙에 따라 조직화하여 저장하고 관리하는 컨테이너	set, map,
Container Adapter	특수 자료구조를 위해 다른 컨테이너들의 인터페이스를 제한한 컨테이너	queue, stack,