[C++] STL (Standard Template Library)

STL (Standard Template Library)

• 자료구조와 알고리즘을 Template으로 제공하는 라이브러리
• 컨테이너, 이터레이터, 알고리즘, 함수 등으로 이루어져 있다.

Container

• Sequence Container
  • 일반적인 자료구조와 동일한 형태
  • 적은 양의 자료나 검색속도가 중요하지 않은 경우 사용
  • array, vector, list, deque
• Associative Container
  • 많은 양의 자료나 검색 속도가 중요한 경우 사용
  • set, multiset, map, multimap
• Container Adaptors
  • 시퀀스 컨테이너의 변형해서 새로운 인터페이스를 갖는 구성요소로 변경
  • stack, queue, priority_queue

Iterator

• 포인터와 비슷한 개념으로 컨테이너의 원소를 가리킨다.
• 가리키는 원소에 접근하여 순회가능

Algorithm

• 정렬, 삭제, 검색 연산 등을 해결하는 일반화된 방법 제공하는 함수 템플릿.

 

<참고 자료>

blockdmask.tistory.com/67