[C++/STL] std::map

std::map Key와 Value의 쌍을 저장하는 자료구조. 각 Key는 자신과 연결된 Value를 찾기 위한 Index의 역할을 하며, 덕분에 데이터를 저장할 때는 Key와 Value를 같이 넣어주고 검색이나 순회의 경우 Key를 이용하여 연결된 Value를 얻어 사용한다. 특징 -> key와 value는 쌍으로 데이터를 저장하기에, 같이 저장되어야 한다. (하나라도 값이 없으면 안 된다.) -> Key를 이용하여 Value를 찾기 때문에 Key 값은 중복될 수 없다. (Key 값은 유일해야 한다.) -> Key 값의 오름차순으로 정렬하여 저장한다. 장단점 장점 Key를 이용하기 때문에 데이터 조회 및 검색이 매우 빠르다. 데이터가 정렬된 순서로 저장되어 있어 데이터의 정렬 처리에 매우 유리하다. K..

2024.03.03