Unordered_Map(HashMap)

dlwogns·2023년 8월 26일

해시기반으로 만들어진 Unoredered Map STL이다.
해시기반이기 때문에 Insert, erase, 탐색 전부 O(1)이다.

#Inlcude <unordered_map>
using namespace std;
// 선언 {key, value}
unordered_map<type, type> m;

// insert
m.insert({0,1});
m[0] = 1;
// m[0] += 1이런식으로도 써줄 수 있다. 그냥 기본값 0으로 해서 들어가는듯.

// erase
m.erase(key);

// 탐색
if(m.find(key) != m.end())
	cout<<*m.find(key);
    //or
    cout<<m[key];
profile
난 커서 개발자가 될래요

0개의 댓글