[c++] STL Container의 종류

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

• 일반적인 자료구조와 유사한 형태이다.
• 자료를 입력한 순서대로 저장한다.
• 검색 및 삽입/삭제의 속도가 느리다.
• 많지 않은 양의 자료 또는 검색속도가 중요하지 않은 경우 사용한다.
• vector, list, deque 등

 

2. 연관 컨네이너(Associative Container)

• 노드기반 이진 트리 구조로 이루어져있다.
• 일정 규칙에 따라 자료를 정렬하여 저장한다.
• 검색 및 삽입/삭제 속도가 빠르다.
• 많은양의 자료 또는 빠른 검색이 중요한 경우 사용한다.
• set, map, multiset, multimap 등

 

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

• 시퀀스 컨테이너를 변형하여 사용한다.
• stack, queue 등