목차 ※ STL #1 순차 컨테이너 1. set & multiset 2. map & multimap 가-B. 연관 컨테이너 (associate container) - key와 같은 특정 정렬 기준(연관)에 따라 원소를 정렬하는 컨테이너 - 정렬 기준에 따라 정렬이 되므로 특정 위치를 지정한 접근 및 참조가 불가능 하다. - 노드 기반 컨테이너이다. - 균형 이진트리로 구성되어 있다. - 찾기 연산이 매우 빠르다. (균형 이진트리 때문) 1. std::set & std::mulitset - set은 원소 자체가 key가 되어 분류된 균형 이진 트리이다. - key는 유일해야 하며 key == 원소 이므로 데이터의 중복이 허용되지 않는다. ㄴ mulitset에서는 키의 중복을 허용한다. (key의 중복허용을..
