C++> STL(Standard Template Libary) Contains

* STL(Standard Template Libary) 

 : C++의 템플릿을 사용하여 표준으로 정리한 라이브러리

* Contains 

 : 기본 자료형과 구조체 / 객체를 담을 수 있는 자료구조

---

컨테이너 종류	설명	특징	종류
sequence container	일반적인 자료구조와 동일한 형태를 띈다. 자료를 입력한 순서대로 저장하기 때문에 저장, 검색 등의 성능이 다소 떨어진다.	많지 않는 양의 자료를 담기에 좋다. 검색 속도가 중요하지 않는 경우 자주 사용된다. 순차 접근이 가능하다	Vector List String Deque(앞 뒤로 넣고 빼는 큐)
associative container	일정 규칙에 따라 자료를 조직화하여 저장할 수 있다. 자료를 정렬하여 저장하기 때문에 검색에 유리하다	많은 양의 자료를 담기에 좋다. 빠른 검색이 가능하다	Set(이진 탐색 트리 기반,    자동정렬, key) Map(이진 탐색 트리 기반,  자동정렬, key-value pair) Multiset Multimap
Adapter container	시퀀스 컨테이너를 변형시켜 스택, 큐, 우선순위 큐 형태로 저장된다.		queue stack

 

* 중간 삽입 삭제가 없고 랜덤접근이 많을 때 : Vector 사용

* 중간 삽입 삭제가 있고 랜덤접근이 없을 때 : list 사용

* 많은 양의 데이터와 활발한 검색 : Map - Set