연관 컨테이너와 비순차 연관 컨테이너

연관 컨테이너

연관 컨테이너는 Key와 Value를 연관시켜 데이터 관리

 

set

- key 자체가 Value

- 중복 허용 X

- 정렬되어 저장

 

생성

set<int> s;

 

삽입

- insert 

- emplace

- emplace_hint

 

삭제

- clear

- erase

 

검색 

- find

- count

 

multiset

 - 중복을 허용하는 set

 

map

- key와 value를 저장하는 컨테이너

map<int, int> m;

위와 같이 key와 value를 저장한다.

 

그 외의 사용은 set과 같다.

 

multimap

 - 중복을 허용하는 map

 

비순차 연관 (해시 테이블) 컨테이너

해시 테이블을 기반으로 데이터를 관리한다.

순차 연관 컨테이너와는 반복자의 연속성에서 차이를 보인다.

 

기존의 연관 컨테이너에 unordered_를 붙여 사용가능하다.