[C++] C++ 표준 템플릿 라이브러리 (STL)

닉ㄴ네 2020. 12. 14. 18:47

728x90

STL 이란,

C++에서 제공하는 표준 템플릿 라이브러리(Standard Template Library)로

자료구조, 알고리즘 등을 편하게 사용할 수 있도록 해주는 라이브러리이다.

STL 은 크게

객체를 보관할 수 있는 컨테이너 (container),

컨테이너에 보관된 원소에 접근할 수 있는 반복자 (iterator),

반복자들을 가지고 일련의 작업을 수행하는 알고리즘 (algorithm) 으로 구성된다.

Container는 데이터를 저장하는 자료구조로

1. 순차 컨테이너 (sequence container)

: 자료를 순서대로 저장하는 자료구조

ex) vector, list, deque, array

2. 연관 컨테이너 (associative container)

: 빠르게 검색할 수 있는 노드 기반 이진트리 구조

ex) set, multiset, map, multimap

3. 순서가 없는 연관 컨테이너 (unordered associative container)

ex) unordered_set, unordered_multiset, unordered_map, unordered_multimap

4. 컨테이너 어뎁터 ( container adaptors)

: 기존 컨테이너의 인터페이스 중 일부만 제공하는 컨테이너

ex) ueue, priority_queue, stack

출처:

728x90