C++ STL 소개

STL이란

STL은 표준 C++ 라이브러리의 일부분으로 Standard Templat Library의 약자입니다.
STL은 프로그램에 필요한 자료구조와 알고리즘을 템플릿으로 제공하는 라이브러리입니다.

코딩테스트에서 STL을 사용하면 손쉽게 자료구조와 알고리즘 문제를 원활히 풀수있습니다.

 

STL의 구성 요소로는

• 컨테이터 (Container) 객체를 저장하는 객체로 컬렉션 혹은 자료구조라고도 합니다.
• 반복자 (Iterator) 포인터와 비슷한 개념으로 컨테이너의 원소를 가리키고, 가리키는 원소에 접근하여 다음원소를 가리키게 하는 기능을 합니다.
• 알고리즘 (Algorithm) 정렬, 삭제, 검색 연상등을 제공하는 함수 템플릿입니다.
• 함수객체 (Function Object) 함수처럼 동작하는 객체로 컨테이너와 알고리즘 등에 클라이언트 정택을 반여합니다.

 

STL의 컨테이너는 2가지로 나뉩니다.

• 표준 시퀀스 컨테이너
• 표준 연관 컨테이너

시퀀스 컨테이너는 모든요소들이 삽입 순서에 따라 상대적위치를 갖는 컨테이너입니다.

시퀀스 컨테이너 세가지가 있습니다

• vector
• list
• deque
  • quere
  • priority queue
  • stack

연관 컨테이너는 삽인 순서와 상관없이 정렬 기준에 따라 원소의 위치가 결정됩니다.

연관 컨테이너는 네가지가 있습니다.

• set
• multiset
• map
• multimap