C++ STL의 map 및 set 컨테이너 심층 해설
C++의 표준 템플릿 라이브러리(STL)에서 map과 set은 연관 컨테이너로 분류되며, 주로 레드-블랙 트리 기반으로 구현되어 로그 시간 복잡도 내의 삽입/삭제/탐색 연산을 보장합니다. 이 글에서는 두 컨테이너의 내부 동작 원리와 주요 기능, 실용적인 사용 예를 살펴보겠습니다.
map: 키-값 쌍의 정렬된 연결 매핑
map은 고유 키에 대응하는 값을 저장하는 연관 컨테이너 ...
9월 7일 00:02에 게시됨