[C++] C++ 표준 템플릿 라이브러리 (STL) :: Container

STL 이란,

C++에서 제공하는 표준 템플릿 라이브러리(Standard Template Library)로

자료구조, 알고리즘 등을 편하게 사용할 수 있도록 해주는 라이브러리이다.

 

---

 

STL 은 크게

객체를 보관할 수 있는 컨테이너 (container),

컨테이너에 보관된 원소에 접근할 수 있는 반복자 (iterator),

반복자들을 가지고 일련의 작업을 수행하는 알고리즘 (algorithm) 으로 구성된다.

 

---

 

Container는 데이터를 저장하는 자료구조로

 

1. 순차 컨테이너 (sequence container)

: 자료를 순서대로 저장하는 자료구조

  ex) vector, list, deque, array

 

2. 연관 컨테이너 (associative container)

: 빠르게 검색할 수 있는 노드 기반 이진트리 구조

 ex) set, multiset, map, multimap

 

3. 순서가 없는 연관 컨테이너 (unordered associative container)

 ex) unordered_set, unordered_multiset, unordered_map, unordered_multimap

 

4. 컨테이너 어뎁터 ( container adaptors)

 : 기존 컨테이너의 인터페이스 중 일부만 제공하는 컨테이너

 ex) ueue, priority_queue, stack

 

 

출처:

velog.io/@choiiis/C-STL

modoocode.com/223#page-heading-1