C++ 배우기 18(STL, vector)
STL(Standard Template Library) 표준 템플릿 라이브러리라고 부르며, C++ 표준 라이브러리의 많은 부분에 영향을 끼쳤다고 한다. 프로그램에 필요한 자료구조와 알고리즘을 제공해준다. 우리가 자주 쓰던 std namespace의 안에 있다. 이 STL안에는 알고리즘, 컨테이너, 함수자, 반복자라는 4가지의 구성요소가 있다. 컨테이너(container) 특정 타입의 원소들을 담아 다루기 위한 객체, 자료를 저장하는 클래스 템플릿의 집합이다. 구현하려는 동작에서 가장 오버헤드가 걸릴 것을 고려하여 컨테이너를 선택하면 성능 향상에 도움이 된다. 순차 컨테이너와 연관 컨테이너로 나뉘게 되는데, 순차 컨테이너에는 array, vector, list, deque가 있고, 연관 컨테이너에는 set..