C++ STL이란?

STL : Standard Tamplate Library

C++에서 제공하는 표준 템플릿 라이브러리로 다음과 같이 구성되어있다.

• 컨테이너(Container)
• 반복자(Iterator)
• 알고리즘(Algorithm)

 

---

컨테이너(Container)

임의의 원소를 담는 객체로 자료구조라고도 한다.

컨테이너는 형태에 따라 다시 다음과 같이 나뉜다.

• 시퀀스 컨테이너(sequence container)
• 연관 컨테이너(associate container)
• 컨테이너 어댑터(container adapter)

 

 

반복자(Iterator)

컨테이너 안을 돌면서 특정 위치의 원소를 가리킨다.

 

 

알고리즘(Algorithm)

삭제, 검색, 정렬 등을 통해 컨테이너 내 원소를 다룬다.

 

 

제공되는 자료구조

• Stack
• Queue
• Vector
• List
• Deque
• Map
• Set

자료구조는 다음과 같이 상황에 맞게 절절히 사용하면 된다.