2. STL을 한눈에

컨테이너

• 컨테이너
  • 같은 타입을 저장, 관리할 목적으로 만들어진 클래스
  • 컨테이너는 2가지로 나뉨 (총 7가지 컨테이너)

 

• 표준 시퀀스 컨테이너 (standard sequence container)
  • 컨테이너 원소가 자신만의 삽입 위치(순서)를 가지는 컨테이너
  • 삽입되는 순서에 따라 원소의 위치가 결정되고 바뀌지 않음
  • 3가지 : vector, deque, list : 선형적

 

• 표준 연관 컨테이너 (standard associative container)
  • 저장 원소가 삽입 순서와 다르게 특정 정렬 기준에 의해 자동 정렬되는 컨테이너
  • 삽입 순서와 상관없이 정렬 기준(디폴트 less)에 따라 원소의 위치가 결정
  • 4가지 set, multiset, map, multimap : 비선형적

 

 

string 컨테이너

• 시퀀스 컨테이너의 일종
• 문자만을 저장하는 컨테이너 (표준 컨테이너 요구사항을 지키지 x)
• = 근사 컨테이너 (almost container)

 

*컨테이너는 데이터를 하나의 연속한 메모리 단위로 저장하느냐에 따라 2가지로 나뉨

 

• 배열 기반 컨테이너 (array-based container)
  • 데이터 여러 개가 하나의 메모리 단위에 저장
  • vector, deque

 

• 노드 기반 컨테이너 (node-based container)
  • 데이터 하나를 하나의 메모리 단위에 저장
  • list, set, multiset, map, multimap

 

---

반복자

알고리즘

함수 객체

어뎁터

할당기