[C++] STL (Standard Template Library) 이란?

STL (Standard Template Library, 표준 템플릿 라이브러리)

: 프로그램에 필요한 자료구조와 알고리즘을 템플릿으로 제공하는 라이브러리

템플릿 기반이기에 어떤 자료형에서도 적용할 수 있다.

 

*템플릿 : C++프로그래밍 언어의 한 기능으로 함수와 클래스가 개별적으로 다시 작성하지 않고도 각기 다른 수많은 자료형에서 동작할 수 있게 하는 틀

 

---

구성

- 컨테이너(Container) : 자료를 저장하는 구조

순차 컨테이너 : vector / list / deque / set 

연관 컨테이너 : map / multiset / multimap

컨테이너 어댑터 : stack / queue / priority_que

 

- 반복자(iterator) : 컨테이너 안에 저장된 요소들을 참조하기 위한 컴포넌트. / 포인터와 유사

 

- 알고리즘(Algorithm) : 정렬, 탐색, 연산 등을 해결하는 70개 이상의 알고리즘 제공