자료구조/STL

[STL] 시퀀스 컨테이너와 연관 컨테이너

히더 2018. 10. 3. 18:19

시퀀스 컨테이너

데이터가 선형으로 저장되며, 제약이나 규칙이 없고 순서가 그대로 유지되는 컨테이너이다.

종류 : vector, list, deque


연관 컨테이너

중복되는 key를 통해 자료를 저장, 검색, 삽입, 삭제한다. 대용량 데이터와 빠른 검색을 위해 사용한다.

중복되는 key값을 위해서는 multi를 붙여 사용한다.

종류 : map, set, hash_map, hash_set




작성자 : 히더