CS/DataStructure

[Data Structure] Unordered_Map

NeNemEee 2023. 4. 10. 04:02
728x90

특징

  • 탐색속도 O(1)
  • 비가역적 알고리즘

헤더파일

  • #include <unordered_map>

선언

  • unodered_map<key,data> 변수;
  • key 로 사용할 type과 data로 사용할 타입 지정후 선언

메소드

  • at(key) : key에 할당된 data 접근 변수[key] 로도 접근가능
  • clear() : 모든 data 제거
  • count(key) : key에 할당된 요소의 갯수를 반환(C++20 부터는 contains(key)로도 가능)
728x90