hash
-
_C++_연관 컨테이너_비순차 연관 컨테이너Programming/_C++ 2023. 9. 25. 19:23
STL 연관 컨테이너 연관 컨테이너는 Key와 Value를 연관시켜 데이터를 관리한다. 데이터의 정렬상태를 항상 유지함. (삽입, 삭제, 룩업 성능이 모두 동일하게 로그 시간복잡도를 가짐.) 내부적으로 균형잡힌 이진 탐색 트리를 구현하고 있으나 트리는 직접 접근 불가. 표준 연관 컨테이너는 다음과 같이 네 종류가 있다. set: Key 자체가 Value이며 중복 Key를 허용하지 않음. multiset: set처럼 Key가 Value이며 중복 Key를 허용. map: Key와 Value가 별개이며 중복 Key를 허용하지 않음. multimap: Key와 Value가 별개이며 중복 Key를 허용. 모두 템플릿 파라미터 비교 클래스가 있으며 디폴트 비교 클래스를 사용하려면 항목에 operator class ..