使用unordered_map时，key值放pair

最新推荐文章于 2025-09-18 20:27:27 发布

原创最新推荐文章于 2025-09-18 20:27:27 发布 · 431 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

数据结构小技巧专栏收录该内容

2 篇文章

订阅专栏

struct pairHash {

public:
    template <typename T, typename U>
    size_t operator()(const pair<T, U> &x) const
    {
        return hash<T>()(x.first) ^ hash<U>()(x.second);
    }

};

unordered_map<std::pair<int,int>, int, pairHash> canBeRun;

如代码所示，重载一个函数就可以了，这样有可能会出现hash冲撞，但是概率小到离谱就是了。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

努力啊菜鸟

关注关注

0
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【STL】关联容器之map用法总结

WYuan的博客

01-04

821

一、基本原理 map是C++标准库提供的关联容器之一，保存的是键值对（key-value），我们可以通过key快速查找到其对应的value。map底层使用的数据结构是红黑树，因此在map中查找、添加或删除元素时间复杂度都是O(log(n))。此外，map中的元素还是有序的。 map使用场景： &nbs

C++STL之unordered_map的简单使用_unordered_map&lt；int, std string&gt；内部使用key值拼接

2401_84619245的博客

04-26

679

unordered_map 容器和 map 容器仅有一点不同，即 map 容器中存储的数据是有序的，而 unordered_map 容器中是无序的。以键值对（pair类型）的形式存储数据，存储的各个键值对的键互不相同且不允许被修改。unordered_map 容器底层采用的是哈希表存储结构，该结构本身不具有对数据的排序功能，所以此容器内部不会自行对存储的键值对进行排序。unordered_map容器通过其键值访问单个元素的速度要比map容器快。做图的题的时候可以用这个来保存邻接表。

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

map容器以及下标操作和insert操作

weixin_43223362的博客

11-26

956

map中所有元素都是pair pair中的第一个元素为key(键值），起到索引的作用，第二个元素为value（实值）所有元素都会根据原色的键值自动排序本质： map属于关联式容器，优点：可以根据key值快速找到value值和其他容器一样 1.构造和赋值 2.大小和交换 size(): empty(); swap(): 3.插入和删除 insert clear erease 4.查找和统计 ...

C++在使用unordered_map需要用pair当key报错

shiyuexia的博客

01-07

1381

在做leetcode NO.72时，书写了如下的递归代码 unordered_map<pair<int, int>, int > savePair; pair<int, int> pr; string w1, w2; int minDistance(string word1, string word2) { w1 = word1, w2 = word2; return dp(w1.size() - 1,

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

qq_44090228的博客

10-20

613

语法

C++ unordered_map无法使用pair作为key的解决办法

骄燕的博客

05-01

6733

最近在使用STL中unordered_map这种容器的时候发现无法将key设置为pair类型，编译报错信息为： error: implicit instantiation of undefined template 'std::__1::hash<std::__1::pair<int, int> > 查了下资料才发现unordered_map中没有针对pair的hash函...

【C++篇】无序中的法则：探索 STL之unordered_map 与 unordered_set容器的哈希美学

半截诗的博客~

11-07

6601

在高效数据管理的探索中，unordered_map 和 unordered_set 成为 C++ 标准库中的有力工具。通过哈希表实现，它们提供了超快的查找、插入、删除操作，是数据去重、频繁查找以及词频统计等需求的理想选择。本文从基本概念到高级用法，从应用场景到性能分析，深入剖析了这些容器的核心特性，展示了它们如何帮助开发者在效率与简洁之间找到平衡。无论是算法竞赛还是实际开发，掌握 unordered_map 和 unordered_set 都能为你的代码增添新维度的灵活性和速度。

【C++进阶】unordered_map和unordered_set的使用

2402_82689232的博客

10-23

844

这篇文章介绍了unordered_set/map系列的相关知识，欢迎大家评论交流！

C++ 编程基础：深入理解 `pair`（键值对）和 `unordered_map`（无序映射）

upgrador的博客

10-24

1577

在 C++ 标准库中，`pair`（键值对）和 `unordered_map`（无序映射）是两种常用的数据结构，它们广泛应用于各种编程场景。`pair` 用于存储两个相关联的值，而 `unordered_map` 通过哈希表来存储键值对，并提供高效的查找操作。本文将详细介绍这两种数据结构的定义、应用场景、核心原理和实现方法，并通过代码示例来说明它们的具体用法。

C++基础（17）——unordered_set和unordered_map的使用详解

最新发布

2301_80065652的博客

09-18

1095

本文介绍了C++11标准中的unordered关联容器，包括unordered_set、unordered_multiset、unordered_map和unordered_multimap。这些容器基于哈希表实现，查询时间复杂度为O(1)，比基于红黑树的set和map效率更高。文章详细说明了各容器的定义方式、常用接口及使用方法，并通过示例代码展示了插入、删除、查找等操作。其中，unordered_set和unordered_map要求键唯一，而unordered_multiset和unordered_mu

C++ 使用unordered_map， pair作为key

weixin_36212725的博客

07-02

5515

unordered_map与hash_map相似但hash_map不属于STL标准库，经常遇到报错，提示用unordered_map进行替换在使用unordered_map时，有时需要用pair作为key，但是会报错 unordered_map中没有针对pair的hash函数，需要手动传入一个hash函数。hash函数的简单实现如下： struct hash_pair { template <class T1, class T2> size_t operator()(co

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

JK01WYX的博客

04-21

1367

由于。

AtCoder Regular Contest 065， D - 連結 / Connectivity （map的key可以是pair对）

又菜又爱玩

05-26

384

题目描述： D - 連結 / Connectivity Time Limit: 2 sec / Memory Limit: 256 MB Score :400400points Problem Statement There areNNcities. There are alsoKKroads an...

unordered_map使用pair

tomjobs的博客

08-03

2118

转自知乎。加上pair的哈希函数就好了。 struct pairhash { public: template <typename T, typename U> std::size_t operator()(const std::pair<T, U> &x) const { return std::hash<T>()(x.first) ^ std::hash<U>()(x.second); } };

【C++】std::pair 作为 std::unordered_map 的 key

Bob__yuan的博客

07-26

5023

unordered_map 是 C++ 11 中新加入的容器，和没有标准化的 hash_map 一个意思，使用 hash 表作为底层数据结构，那么对于键值就需要有 hash function 计算出对应的 hash 值了。对于内置函数，hash function 是自带的，不需要显示指定，如下所示，使用 int、string 作为键值是可以的，但是使用 vector 和 pair 是不行...

unordered_map中使用pair和tuple作为键值

weixin_61881798的博客

10-20

1254

unordered_map中使用pair和tuple作为键值

c++之复杂类型作为unordered_map的键值

weixin_43867940的博客

04-26

7215

unordered_map & unordered_set 我们知道c++中有unordered_map和unordered_set这两个数据结构，其内部实现是哈希表，这就要求作为键值的类型必须是可哈希的，比如常见的数据类型int、string等。但在很多应用中我们可能需要用到比较复杂的类型作为键值，比如vector<int>、pair<int,int>，乃至自定义...

在c++11 的unordered_set和unordered_map中插入pair或tuple作为键值

pineappleKID的博客

09-01

7603

想完成的任务与遇到的问题想在c++11 的unordered_set和unordered_map中插入pair或tuple作为键值 std::unordered_map<std::pair<std::string,std::string>, int> m; 会报错 /usr/include/c++/4.9/bits/hashtable_policy.h: In instantiation of 'struct std::__detail::__is_noexcept_hash

C++ STL unordered_map容器使用教程

m0_56208280的博客

08-27

730

如果要将自定义类型作为unordered_map的键值，需如下两个步骤：

unordered_map如何放pair

03-27

<think>好的，用户的问题是关于如何在C++中将pair插入到unordered_map中。首先，我需要回忆一下unordered_map的基本用法。根据之前的引用资料，unordered_map是C++中的关联容器，基于哈希表实现，可以存储键值对。用户提到的插入pair，可能指的是将某种键值对结构插入到map中。接下来，我需要确认unordered_map的插入方法。通常，插入元素可以使用insert成员函数，或者通过下标操作符直接赋值。例如，引用[2]中的示例代码展示了通过ages["Alice"] = 25;这种方式插入元素，这实际上是使用operator[]进行插入。而insert方法可能需要传递一个pair对象，其中pair的第一个元素是键，第二个是值。用户的问题具体是插入pair到unordered_map，所以可能需要构造一个std::pair对象作为参数传递给insert函数。例如，umap.insert(std::make_pair(key, value))。需要注意的是，当键已经存在时，insert不会覆盖原有值，而operator[]则会覆盖。另外，考虑到unordered_map的键必须是唯一的，插入重复的键会导致插入失败。这点也需要在示例中说明。同时，C++11及以后的版本支持emplace方法，可以更高效地插入元素，避免不必要的拷贝，这也是一个值得提及的点。现在需要检查是否有相关的引用资料支持这些操作。引用[1]中提到了初始化unordered_map的例子，使用了初始化列表，但可能没有直接插入pair的示例。引用[2]展示了使用operator[]和insert的两种方式，但可能没有具体使用pair的情况。引用[3]讨论了底层实现，但可能对具体插入操作帮助不大。因此，我需要构造一个示例，展示如何用insert和emplace方法插入pair。例如，创建一个unordered_map，其键和值都是某种类型，比如<int, string>，然后插入一个pair<int, string>。同时，需要处理可能的重复键情况。另外，需要注意unordered_map的键类型是否需要哈希支持。如果键是自定义类型，需要提供哈希函数，但在这个问题中，用户询问的是pair作为键，这可能涉及到更复杂的情况，因为标准库中的unordered_map默认不支持pair作为键，除非提供自定义的哈希函数。但用户的问题可能是指将pair作为值插入，或者键是pair的情况？可能用户的问题存在歧义，需要澄清。但根据常见的用例，用户可能是指将pair作为键值对插入到unordered_map中。或者，可能是指将pair作为值类型存储，例如unordered_map<int, pair<string, int>>。需要进一步分析。假设用户的问题是将pair作为键值对的元素插入到unordered_map中，那么键和值分别是pair的first和second。或者，用户可能想插入一个pair对象作为unordered_map的元素，即键值对本身。例如，如果unordered_map的键是int，值是string，那么插入pair<int, string>。根据标准用法，unordered_map存储的是键值对，每个元素是一个pair，其中first是键，second是值。因此，插入一个pair的正确方式应该是构造一个键值对，然后插入到map中。例如，对于unordered_map<int, string>，插入pair<int, string>(1, "one")，可以使用insert方法：umap.insert(std::make_pair(1, "one"))。同时，用户可能想知道如何处理插入后的结果，比如检查是否插入成功。insert方法返回一个pair，其中第二个元素是bool，表示是否成功插入。此外，C++17引入了insert_or_assign方法，可以插入或更新现有键的值，这也是一个相关的点，但可能超出用户当前的问题范围。现在需要将这些信息整理成一个清晰的示例，包括不同的插入方法，并说明它们的区别。同时，要确保代码语法正确，如使用正确的头文件、命名空间等。可能还需要提到emplace方法，它可以直接构造元素，而不需要显式创建pair对象。例如，umap.emplace(1, "one")，这会更高效。总结步骤： 1. 包含必要的头文件，如<unordered_map>和<iostream>。 2. 创建unordered_map对象。 3. 使用insert方法插入pair。 4. 使用emplace方法插入。 5. 使用operator[]插入。 6. 处理重复键的情况。 7. 遍历并输出结果，验证插入是否成功。需要注意，当使用pair作为键时，可能需要自定义哈希，但用户的问题中没有提到这一点，所以假设键是标准类型，如int或string。最后，根据用户提供的引用资料，引用[1]和[2]中的示例代码可以帮助构建正确的语法结构，比如循环遍历map中的元素，使用auto和范围for循环。现在，将这些思考整理成一个步骤清晰的回答，包含代码示例，并解答相关问题。</think>在C++中向`unordered_map`插入`pair`需要明确键值对的类型，通常使用`insert`或`emplace`方法。以下是具体实现方法及示例： --- ### **方法1：使用`insert`函数** `insert`函数接受一个`std::pair`对象作为参数。若键已存在，插入操作会失败。 ```cpp #include <iostream> #include <unordered_map> #include <utility> // 包含pair的定义 int main() { std::unordered_map<int, std::string> umap; // 插入pair umap.insert(std::make_pair(1, "one")); umap.insert(std::pair<int, std::string>(2, "two")); // 检查重复键插入 auto result = umap.insert({3, "three"}); if (result.second) { std::cout << "插入成功" << std::endl; } else { std::cout << "键已存在" << std::endl; } // 遍历输出 for (const auto& pair : umap) { std::cout << pair.first << ": " << pair.second << std::endl; } return 0; } ``` --- ### **方法2：使用`emplace`函数** `emplace`函数直接通过参数构造`pair`，避免临时对象的拷贝，效率更高。 ```cpp umap.emplace(4, "four"); // 直接构造pair(4, "four") ``` --- ### **方法3：使用`operator[]`** 通过下标操作符直接赋值，若键存在则会覆盖原值。 ```cpp umap[5] = "five"; // 直接插入或覆盖 ``` --- ### **处理键冲突** - `insert`和`emplace`会返回一个`std::pair<iterator, bool>`，`bool`表示插入是否成功[^3]。 - `operator[]`不检查键是否存在，直接覆盖原值。 --- ### **输出示例** ``` 插入成功 1: one 2: two 3: three 4: four 5: five ``` --- ### **注意事项** 1. **键的唯一性**：`unordered_map`的键必须唯一，重复插入会失败。 2. **哈希支持**：若键为自定义类型（如`std::pair`），需提供哈希函数[^3]。 3. **性能**：`emplace`比`insert`更高效，推荐优先使用。 ---