C++ STL에는 여러 종류가 있다. 대표적으로 많이 사용하고 중요한 것들 위주로 알아보자. vector list deque(double-ended queue) 컨테이너 어댑터 queue priority queue stack 연관 컨테이너 정렬되는 연관 컨테이너 map set multiset multimap 정렬 안되는 연관 컨테이너 unordered set(hash set) unorderd map(hash map) vector 벡터는 배열을 기반으로 만들어졌다. 따라서 배열의 특징을 전부 가지고 있다. 그러나 그냥 배열은 그 크기가 고정적이라는 치명적인 단점이 있다. 그래서 벡터는 이 단점을 해결하기 위해 어떤 방식을 사용한다. 그 방식이란, 배열이 다 찼는데 삽입을 하면 원래 배열보다 더 큰 새로운 ..
