STL Container들 간략 정리

STL container

 

STL container에서는 3가지를 크게 분류할수 있다.

 

Sequence containers

Associative containers

Unordered associative containers

 

Sequence containers는 메모리가 연속적으로 이어져있는 container를 의미 한다.

- array

- vector

- deque

- list

- forward_list

 

Associative containers는 이미 들어 갈때부터 sort가 되어 들어간다.

- set

- multiset

- map

- multimap

 

Unordered associative containers는 sort가 되어 있지 않은 상태로 저장된다.

- unordered_set

- unordered_multiset

- unordered_map

- unordered_multimap