Container

다른 객체를 저장하고 메모리를 관리하기 위해 사용되는 객체

 

1. 시퀀스 컨테이너(Sequence container)

: 데이터를 순차적으로 저장하여 관리하는 컨테이너

 

- array : 정적 배열

 

- vector : 동적 배열

 

- forward_list : 단일 연결 리스트

 

- list : 이중 연결 리스트

 

- deque

 

 

 

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

: 키(key)와 값(value) 쌍으로 데이터를 저장하여 관리하는 컨테이너

 

- [unordered_] set : 중복되지 않는 여러 키로 이루어진 컨테이너

 

- [unordered_] multiset : 중복을 허용하는 여러 키로 이루어진 컨테이너

 

- [unordered_| map : 중복되지 않는 키-값 쌍들로 이루어진 컨테이너

 

- [unordered_] multimap : 중복을 허용하는 키-값 쌍들로 이루어진 컨테이너

 

 

 

3. 컨테이너 어댑터(Container adaptor)

: 기존 컨테이너의 인터페이스를 제한하여 다른 종류의 컨테이너를 제공

 

- stack : vector, deque, list로 구현 가능

 

- queue : deque, list로 구현 가능

 

- priority_queue : vector, deque로 구현 가능