본문 바로가기
CS/DataStructure

[Data Structure] Unordered_Map

by NeNemEee 2023. 4. 10.
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

'CS > DataStructure' 카테고리의 다른 글

[Data Structure] Vector 와 List의 차이  (0) 2023.04.10
[Data Structure] List  (0) 2023.04.10
[Data Structure] Stack  (0) 2023.04.10
[DataStructure] Stack과 Queue 의 차이  (0) 2023.04.10

댓글