목록HashMap (1)

kwan's note

[C++] STL std::map의 사용과 속도

map은 stl 컨테이너로 키와 value를 저장하는 class이다. template class map; 간단한 선언예시는 다음과 같고 std::map account; account라는 map에 string,int의 pair를 삽입한다. insert,erase으로 삽입,삭제를 진행하고 find를 통해 원하는 key에 대한 value를 찾을 수 있다. C++에서 map은 이진탐색트리를 기본으로 한 트리로 구현되었는데 여기서 문제(?)가 발생한..
Computer Programming/c++ programming 2022. 4. 2. 15:21
이전 Prev 1 Next 다음