STL : Standard Tamplate Library
C++에서 제공하는 표준 템플릿 라이브러리로 다음과 같이 구성되어있다.
- 컨테이너(Container)
- 반복자(Iterator)
- 알고리즘(Algorithm)
컨테이너(Container)
임의의 원소를 담는 객체로 자료구조라고도 한다.
컨테이너는 형태에 따라 다시 다음과 같이 나뉜다.
- 시퀀스 컨테이너(sequence container)
- 연관 컨테이너(associate container)
- 컨테이너 어댑터(container adapter)
반복자(Iterator)
컨테이너 안을 돌면서 특정 위치의 원소를 가리킨다.
알고리즘(Algorithm)
삭제, 검색, 정렬 등을 통해 컨테이너 내 원소를 다룬다.
제공되는 자료구조
- Stack
- Queue
- Vector
- List
- Deque
- Map
- Set
자료구조는 다음과 같이 상황에 맞게 절절히 사용하면 된다.
'CS > 자료구조' 카테고리의 다른 글
C++ STL - Associate Container; map, set (0) | 2022.08.24 |
---|---|
C++ STL - Sequence Container; vector, deque, list, forward_list (0) | 2022.08.12 |