연관 컨테이너
키 - 값 구조를 가지는 컨테이너.
셋(Set)
- 셋에 원소를 추가하거나 지우는 작업은 에 처리
- 으로 원소가 존재하는지 확인
- 내부적으로 트리구조를 이루고 있다.
- 중복된 원소 X
맵(Map)
- 맵의 경우 키에 대응되는 값(value) 까지도 같이 보관
멀티셋(multiset), 멀티맵(multimap)
- 중복된 원소를 허락한다.
unordered_set, unordered_map
- insert, erase, find모두 으로 수행
- 내부가 Hash로 이루어짐.
- 상자의 개수는 삽입되는 원소가 많아짐에 따라 점진적으로 늘어나게 된다.
- Rehash 과정에서 O(N) 이 소요됨.
[참고]
'언어 > C++' 카테고리의 다른 글
| [C++] 변수 선언, Loop 안에서? 밖에서? (0) | 2025.07.26 |
|---|---|
| [C++] Struct 와 Class 의 차이 (0) | 2024.03.09 |
| [C++] 전위 연산자(++i) vs 후위 연산자(i++) 성능 차이? (0) | 2024.02.29 |
| [C++] 표준 템플릿 라이브러리 (STL) (0) | 2023.12.31 |
| [C++] new와 delete (0) | 2023.12.19 |