C, C++/자료구조
[C++] STL map 사용법
STL map맵( map )은 키( key )와 값( value )의 데이터 쌍을 저장하는 연관 컨테이너입니다.여기서, 키( key )는 맵에서 유일한 값을 가져야 합니다. 하지만, 그와 쌍을 이루는 값( value )은 유일할 필요가 없습니다. 그리고, 입력된 데이터는 내부적으로 키 값에 의해 자동으로 정렬됩니다.정렬의 기본값은 오름차순입니다. 참고로, STL의 맵은 해쉬 맵( hasp map )이 아닙니다.맵의 내부 구조는 레드-블랙 트리( Red-Black Tree )로, 맵의 키는 이 트리 구조를 탐색하는 데 사용되는 데이터입니다. 이 map을 사용하려면, 먼저 다음의 헤더를 포함해야 합니다.#include map의 선언map의 선언은 다음과 같습니다.std::map map_name;여기서 Ke..
2024. 6. 27.