std::pair作为unordered_map的key

最新推荐文章于 2025-10-31 15:19:34 发布

转载最新推荐文章于 2025-10-31 15:19:34 发布 · 1.6k 阅读

3 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/sinat_35261315/article/details/76473867

STL 专栏收录该内容

10 篇文章

订阅专栏

pair作为unordered_map的key需要为pair添加hash函数

hash函数根据题意自己进行定义即可


struct pair_hash{
    template<class T1, class T2>
    std::size_t operator() (const std::pair<T1, T2>& p) const{
        auto h1 = std::hash<T1>{}(p.first);
        auto h2 = std::hash<T2>{}(p.second);
        return h1 ^ h2;
    }
};
unordered_map<pair<int, int>, int, pair_hash> mp;

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

给我一瓶AC钙

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++ | pair 作为 unordered_map unordered_set 的键值最佳实现模版

github_36778422的博客

05-27

1357

今天在做一道AtCoder的题目，有个test case一直TLE。研究这个测试用例和其他用例的区别，苦思不得其解。后来把unordered_map换成map就过了。虽然在小数据集上hashmap和treemap区别不大，但数据量大的话，hashmap还是好些。所以最佳实践是，在不需要排序特性时，就用hashmap。而且之前也从来没有遇到过hashmap比treemap效果差这么多的原因。最后花了一上午时间，才定位到是我的 pair 的hash函数实现太糟糕了。因为C++ STL中并没有pair的hash

参与评论您还未登录，请先登录后发表或查看评论

关于C++中的unordered_map和unordered_set不能直接以pair作为键名的问题

weixin_44966641的博客

11-25

4424

关于C++中的unordered_map和unordered_set不能直接以pair作为键名的问题在 C++ STL 中，不同于有序的 std::map 和 std::set 是基于红黑树实现的，std::unordered_map 和 std::unordered_set 是基于哈希实现的，在不要求容器内的键有序，仅要求查找效率较高时，哈希实现的后者时更为合适的，哈希表的运用也经常出现在各种算法题中。但是，我们知道，既然是基于哈希实现的，那么就需要指定哈希函数。对于内置的数据类型如 int，floa

用std::pair做Unordered_map的key(C++)

missshirly的专栏

04-24

6803

默认情况下unordered_map只支持primitive type作为其key，若使用用户自定义的key，需要传入用户自定义的hash function。代码如下 struct pair_hash { template std::size_t operator () (const std::pair &p) { auto h1 = std::hash{}(p.first)

C++ std::unordered_map

热门推荐

Seanyxie Blog

04-17

1万+

map在STL中的定义template , class Alloc = alloc> 第一个参数Key是关键字类型第二个参数T是值类型第三个参数Compare是比较函数（仿函数）第四个参数是内存配置对象map内部存储机制实际是以红黑树为基础，红黑树在插入节点时，必须依照大小比对之后在一个合适的位置上执行插入动作。所以作为关键字，起码必须有“在选择map的关键字时，注意以下两点，同时这两点也是改错的方法：a）关键字明确定义“b）没有“

unordered_map key值为pair,需要自定义构造函数

qq_44090228的博客

10-20

613

语法

STL哈希表自定义哈希函数：unordered_map的键值不能直接用pair；而map 可以使用 pair 作为键值，而不需要额外定义哈希函数

JK01WYX的博客

04-21

1364

由于。

使用pair作为unordered_map的键值

Cosfox的博客

11-16

1246

struct pair_hash { template<class T1, class T2> std::size_t operator() (const std::pair<T1, T2>& p) const { auto h1 = std::hash<T1>{}(p.first); auto h2 = std::hash<T2>{}(p.second); return h1 .

09-16

<think>好的，我现在需要分析用户提供的编译错误日志，并找出问题所在。用户给出的错误信息非常详细，看起来是C++代码中的模板实例化问题，特别是与`std::unordered_map`相关的错误。首先，我需要理解这些错误信息的具体含义，然后定位到可能的代码问题。首先，错误信息中多次出现“‘value’ is not a member of ‘std::__not_<...>’”，这表明在实例化`std::unordered_map`时，编译器在类型特征检查过程中遇到了问题。具体来说，`std::unordered_map`的实现依赖于某些类型特征，比如哈希函数是否为noexcept，或者是否是快速哈希函数。当这些特征无法正确判断时，就会导致编译错误。接下来，错误信息中提到了两个枚举类型`raw_data_precision`和`raw_video_fmt`作为`unordered_map`的键类型。用户代码中可能没有为这两个枚举类型提供适当的哈希函数或比较函数，导致编译器无法正确生成哈希表所需的代码。然后，注意到具体的错误位置是在`amigos_module_base.h`文件中，第88行和第126行附近，涉及使用`unordered_map`的初始化。用户可能在这里定义了基于枚举类型的映射，并且没有正确提供哈希函数或比较函数。此外，错误信息中还提到了`no match for call to ‘(const std::hash<raw_data_precision>) (const raw_data_precision&)’`，这表明编译器尝试使用`std::hash`对枚举类型进行哈希运算，但该特化版本不存在，导致编译失败。综合这些信息，问题的根本原因应该是用户在代码中使用了自定义的枚举类型作为`std::unordered_map`的键，但没有为这些枚举类型提供哈希函数的特化版本。C++标准库的`unordered_map`需要键类型具有哈希函数和相等比较函数，而默认情况下，枚举类型没有特化的`std::hash`，所以需要用户自己提供。接下来，我需要验证这个假设是否正确。用户是否在代码中为`raw_data_precision`和`raw_video_fmt`提供了哈希函数？根据错误信息，显然没有，所以编译器尝试使用默认的`std::hash`，这导致了错误。此外，错误信息中的`too many initializers`可能是因为在初始化`unordered_map`时，初始化列表中的元素数量超过了预期，这可能与之前的编译错误有关，导致编译器无法正确解析初始化列表的结构。总结问题所在： 1. 缺少自定义枚举类型的哈希函数特化。 2. `unordered_map`的使用需要键类型满足可哈希的要求，用户未满足这一条件。解决方案应该是为`raw_data_precision`和`raw_video_fmt`枚举类型提供`std::hash`的特化版本，或者在定义`unordered_map`时显式指定哈希函数和比较函数。 </think>从编译日志来看，核心问题在于 **使用自定义枚举类型作为 `std::unordered_map` 的键时未提供哈希函数特化**，导致编译器无法正确实例化模板。以下是详细分析及解决方案： --- ### **1. 核心错误原因** - **枚举类型未特化 `std::hash`** 错误信息中反复出现： ``` error: no match for call to ‘(const std::hash<raw_data_precision>) (const raw_data_precision&)’ ``` 表明编译器尝试调用 `std::hash<raw_data_precision>`，但标准库未提供该枚举类型的特化版本。 - **`unordered_map` 实例化失败** `unordered_map` 要求键类型必须满足： - 可调用 `hasher`（默认为 `std::hash<Key>`） - 提供相等比较函数 `key_equal`（默认为 `std::equal_to<Key>`）由于未提供 `raw_data_precision` 和 `raw_video_fmt` 的哈希特化，模板实例化失败。 - **初始化器过多** ``` error: too many initializers for ‘const std::unordered_map<raw_data_precision, std::__cxx11::basic_string<char> >’ ``` 此错误是连锁反应，因前序模板参数推导失败导致编译器无法正确解析初始化列表。 --- ### **2. 解决方案** #### **步骤 1：为枚举类型特化 `std::hash`** 在代码中添加对 `raw_data_precision` 和 `raw_video_fmt` 的 `std::hash` 特化： ```cpp #include <unordered_map> // 假设枚举定义如下： enum class raw_data_precision { /* 枚举值 */ }; enum class raw_video_fmt { /* 枚举值 */ }; // 特化 std::hash namespace std { template<> struct hash<raw_data_precision> { size_t operator()(const raw_data_precision& key) const { return static_cast<size_t>(key); // 或使用更复杂的哈希算法 } }; template<> struct hash<raw_video_fmt> { size_t operator()(const raw_video_fmt& key) const { return static_cast<size_t>(key); // 或使用更复杂的哈希算法 } }; } ``` #### **步骤 2：指定哈希比较函数（如需）** 如果枚举类型需要自定义相等比较逻辑，需提供 `key_equal`： ```cpp struct EnumEqual { bool operator()(raw_data_precision a, raw_data_precision b) const { return a == b; } }; using MyMap = std::unordered_map<raw_data_precision, std::string, std::hash<raw_data_precision>, EnumEqual>; ``` #### **步骤 3：修复初始化逻辑** 确保 `unordered_map` 的初始化器与类型匹配： ```cpp // 示例修复 const std::unordered_map<raw_data_precision, std::string> myMap = { {raw_data_precision::Value1, "Value1"}, {raw_data_precision::Value2, "Value2"} }; ``` --- ### **3. 其他注意事项** - **枚举作用域**：若使用 `enum class`，需确保特化 `std::hash` 在 `std` 命名空间内。 - **哈希冲突**：直接转换为 `size_t` 可能导致哈希冲突，需根据实际枚举值分布优化哈希函数。 - **编译器兼容性**：不同编译器对模板特化的支持可能有差异，建议测试不同环境。 --- ### **4. 验证步骤** 1. 添加上述特化代码到头文件（如 `amigos_module_base.h`）。 2. 清理并重新编译： ```bash make clean && make ``` 3. 确认错误消失，若仍有问题，检查枚举定义与特化是否匹配。 --- ### **结论** 问题根源是自定义枚举类型未提供 `std::hash` 特化，导致 `unordered_map` 实例化失败。通过特化哈希函数或显式指定哈希策略可解决此问题。 ---