C++ unordered_map使用自定义类型作为键值

Posted 2022-12-12 除了心跳都忘掉

unordered_map

unordered_map 的创建及基本用法如下

#include<unordered_map>
// 声明
unordered_map<int, string> map;
// insert插入
map.insert(make_pair(1, "x"));
map.insert(make_pair(1, "g"));  // 用insert插入的键如果存在则跳过，此时map[1]仍为"x"
// 下标插入
map[2]="g";  // 如果值是数字，可以直接map[key]++，若key原来不存在，则建立key:1键值对
map[2]="z";  // 用下标插入的键如果存在的话会覆盖之前的值，此时map[2]为"z"
// 判断键存在
bool exist = (map.find(2) != map.end());
// 访问
unordered_map<int, string>::iterator iter=map.find(2);
cout << iter->first << "  " << iter->second << endl;
// 删除键值对
map.erase(2);
// 遍历
for(auto& m:map)
	cout<<m.first<<':'<<m.second<<endl;
	

下面是使用自定义类型作为unordered_map的key的方法之一，在这个情境中，我们需要将点对象（x,y）作为键值，让其对应一个整型值，为此，需要为自定义点类型实现两个方法，一是给出判断不同点对象相等的标准，二是给出点对象的hash函数。

这里采用的是（我目前也不太懂），大概是在点结构体中实现了判断不同点对象是否相等的方法，然后又创建了一个结构体（用来做hash），将它传入unordered_map的初始化中。

#include <unordered_map>

using namespace std;

struct point

    int x,y;
    
    point()
        x=y=0;
    
    bool operator == (const point& p) const
        return x==p.x&&y==p.y;
    
;
struct hash_point
	size_t operator()(const point & p) const
		return hash<int>()(p.x) ^ hash<int>()(p.y);
	
;
int main()

    unordered_map<point, int, hash_point> setp;