자료구조/STL
[STL] 시퀀스 컨테이너와 연관 컨테이너
히더
2018. 10. 3. 18:19
시퀀스 컨테이너
데이터가 선형으로 저장되며, 제약이나 규칙이 없고 순서가 그대로 유지되는 컨테이너이다.
종류 : vector, list, deque
연관 컨테이너
중복되는 key를 통해 자료를 저장, 검색, 삽입, 삭제한다. 대용량 데이터와 빠른 검색을 위해 사용한다.
중복되는 key값을 위해서는 multi를 붙여 사용한다.
종류 : map, set, hash_map, hash_set
작성자 : 히더