在C++中使用自定义类型作为std::unordered_map的键时，需提供哈希函数。1. 可通过定义仿函数作为第三个模板参数实现；2. Lambda表达式因类型唯一性限制不推荐直接用于模板；3. 推荐特化std::hash以支持常用自定义类型，使类型能在标准容器中通用；4. 哈希函数应减少冲突，组合成员哈希值并确保类型重载==运算符。
在C++中使用
时，如果键的类型不是内置类型（如
、
），就需要自定义哈希函数。否则编译器会报错，因为
标准库
不知道如何为自定义类型生成哈希值。
1. 通过函数对象（仿函数）自定义哈希
最常见的方式是定义一个函数对象（即重载
的结构体或类），作为
的第三个模板参数。
例如，你想用
作为键：
这样就可以正常使用：
2. 使用lambda表达式（局部
作用域
限制）
不能直接把lambda传给模板参数（因为lambda有唯一类型且不能默认构造），但可以用
包装，不过效率低，不推荐用于
模板参数。
多线程技术在iOS开发中的使用 WORD版
本文档主要讲述的是多线程技术在iOS开发中的使用；所谓进程对应的是一个应用程序,负责开辟内存空间供应用程序使用，但是进程不能执行任务(指令)。一个进程至少包含一条线程，线程是程序的执行流。 iOS程序启动时，在创建一个进程的同时， 会开始运行一个线程，该线程被称为主线程；希望本文档会给有需要的朋友带来帮助；感兴趣的朋友可以过来看看
下载
更实用的方式是在结构体中定义静态方法或使用
配合变量模板（C++14以后）：
3. 特化std::hash（推荐用于常用类型）
如果你想让
支持自定义类型，可以在
命名空间中特化
模板。
注意：只能特化用户定义类型，不能特化基础类型如int。
特化后，就可以直接使用默认的构造，无需指定第三个参数：4. 注意事项与技巧哈希函数应尽量避免冲突，比如上面例子中使用是为了减少对称性导致的冲突（如{1,2}和{2,1}）可以使用更高质量的组合方式，例如：对于复杂类型（如结构体），把所有成员的哈希组合起来确保自定义类型支持运算符，因为需要判断键是否相等基本上就这些。选择仿函数方式更灵活，特化更通用。根据你的使用场景决定哪种更适合。
std::unordered_mapintstringoperator()unordered_mappair
#include
#include
struct pair_hash {
size_t operator() (const std::pair& p) const {
// 使用异或和位移组合两个整数的哈希
return std::hash{}(p.first) ^ (std::hash{}(p.second) << 1);
}
};
std::unordered_map, std::string, pair_hash> my_map;
立即学习“C++免费学习笔记（深入）”；
my_map[{1, 2}] = "hello";
std::cout << my_map[{1, 2}] << std::endl; // 输出 hello
std::functionunordered_mapdecltype
auto custom_hash = [](const std::pair& p) {
return std::hash{}(p.first) ^ (std::hash{}(p.second) << 1);
};
// 需要额外包装，通常不如仿函数方便
std::hashstdstd::hash
namespace std {
template<>
struct hash> {
size_t operator()(const std::pair& p) const {
return hash{}(p.first) ^ (hash{}(p.second) << 1);
}
};
}
unordered_map
std::unordered_map, std::string> my_map;
my_map[{3, 4}] = "world";
<< 1return hash{}(p.first) * 31 + hash{}(p.second); ==unordered_mapstd::hash