Skip to content

unordered_map {{cpp}}


TL;DR#

python의 dictionary - python와 같은 개념이라고 볼 수 있다. Key는 hash 가능해야 한다.

Methods#

  • at key와 연관된 value를 찾는다. 없으면 std::out_of_range 에러를 발생시킨다
  • operator[] key와 연관된 value의 레퍼런스를 반환한다. 매핑이 없는 경우, insertion을 수행하고 매핑이 존재하는 경우 update를 수행한다.
  • find key와 연관된 value의 이터레이터를 반환한다. 없으면 end를 반환한다.
  • contains (since c++20) 말 그대로 key 갖고 찾는다.
  • insert 컨테이너에 std::pair<const Key, T> 타입 쌍을 추가한다.