목록2025/03/17 (1)
나만의 작은 도서관
[C++][STL Container] 연관 컨테이너 (set/map, multiset/multimap, unordered_set/unordered_map)
연관 컨테이너란? 연관 컨테이너(Associative Containers)는 C++에서 제공하는 STL 컨테이너 종류(시퀀스 컨테이너, 연관 컨테이너, 컨테이너 어뎁터) 중 하나로, 키(key)와 값(value)을 연관지어 데이터를 저장하는 컨테이너이다. 연관 컨테이너의 종류set / mapmultiset / multimapunordered_set / unordered_map셋(set)이란?셋은 특정 키(key)가 컨테이너 안에 존재하는지 알아보기 위한 자료구조이다.중복되는 원소는 허용하지 않는다.내부 구조가 레드-블랙 트리(RB-Tree)로 구현되어 있음으로, 아래와 같은 특성을 가진다.원소의 검색 / 삽입 / 삭제가 O(logN)의 시간복잡도를 가진다.원소들은 정렬된 상태를 유지한다. (기본 정렬 기..
C++/문법 및 메소드(STL)
2025. 3. 17. 01:42