[c++] STL

STL : standard template library

standard->표준, 즉, 여기 저기서 다 동작하는

'자료구조를 직접 구현 안해도 쓸 수 있다. 자주 쓰는 건 정해져 있으니까, 미리 만들어 놓았다.'

c++표준 라이브러리의 일부분이다. 

 

4개로 구성되어 있다. (이것들을 미리 만들어 놓은 라이브러리이다.) 

-algorithms

-containers

-functions

-literators

 

 

 

1. container(컨테이너)

ㄴ개거체들을 저장하는 객체나 클래스

vector(배열),  list(링크드 리스트),   deque(덱),   string(문자열 전용 컨테이너), map , stack(스택) 등

 

2. literator(반복자)

ㄴ컨테이너에 저장된 요소를 순회하고 접근하는 객체나 클래스

 

3. 알고리즘(algorithm)

ㄴ데이터를 다루기 위한 함수

find, sort, search 등

 

4. 함수 객체(function object), 함수자(functor)

ㄴ함수처럼 동작하는 객체로, operator() 연산자를 중첩한 클래스의 객체