[STL] 컨테이너

컨테이너

'컨테이너(Container)'는 무엇인가를 저장한다는 의미로 타입이 같은, 즉 동질적인 객체의 집합을 저장하고 관리하는 역할을 한다.

 

예를 들면 '배열', '연결 리스트', '스택'등이 있다.

 

그리고 자료를 '저장하는 방식'과 삽입, 정렬, 삭제하는 '관리하는 방식'에 따라 '세 가지' 부류로 구분된다.

 

• 시퀀스 컨테이너 (Sequence Container)
  • 자료의 선형적인 집합이며 자료를 저장하는 기본 임무에 충실한 가장 일반적인 컨테이너.
  • 삽입된 자료를 무조건 저장함
  • 시퀀스의 임의 위치에 원하는 요소를 마음대로 삽입, 삭제 가능
  • '벡터', '리스트', '데크' 세 가지의 시퀀스 컨테이너가 제공된다.
• 연관 컨테이너 (Associative Container)
  • 일정한 규칙에 따라 자료를 조직화하여 관리하는 컨테이너.
  • 정렬이나 해시 등의 방법으로 자료를 항상 일정한 기준에 맞는 위치에 저장함
  • 검색 속도가 빠름
  • '셋', '맵' 등의 컨테이너가 제공됨
• 어댑터 컨테이너 (Adapter Container)
  • 시퀀스 컨테이너를 변형하여 자료를 미리 정해진 일정한 방식에 따라 관리함
  • '스택', '큐', '우선 순위 큐' 세 가지의 컨테이너가 제공됨.