[C++::STL] 0. STL

아래 글을 쓸 때, 이용한 문서 :  https://modoocode.com/223

씹어먹는 C++ - <10 - 1. C++ STL - 벡터(std::vector), 리스트(list), 데크(deque)>

0. 내가 STL을 공부하는 이유 

STL을 공부하는 이유는 백준에서 문제를 풀 때, vector,list,queue를 실제로 많이 써먹기때문에, 배우려고한다. 

정확히 몰라도 쓸 수 있겠지만, 약간의 찝찝함이 남았었다. 이번 기회에 제대로 정리하고자한다. 

 

 

1. stl이란 standard template library다. 

여기서 , template이란말은 뼈대와도 같다. 따라서, 어떤 타입도 받을 수 있다. 

stl은 크게 세 개의 라이브러리들을 의미한다고한다. 

 

첫번째, 임의 타입의 객체를 보관할 수 있는 컨테이터 (container) 

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

세번째, 반복자들을 가지고 일련의 작업을 수행하는 알고리즘 (algorithm) 

 

container는 편지함이다. 반복자는 원하는 편지함을 찾는 일을 한다. 편지들을 편지함에 날짜 순서로 정렬하여 넣는 일은 '알고리즘'이 수행한다.  

 

 

2. C++ STL 컨테이너의 종류 

2.1 시퀀스 컨테이너 : 배열처럼 객체들을 순차적으로 보관 ( vector, list, deque)가 포함. 

2.2 연관 컨테이너 : 키를 바탕으로 대응되는 값을 찾아주는 컨테이너 (set, map)이 포함.