C++STL—pair＜int,int＞与unordered_map的结合使用

最新推荐文章于 2024-12-21 17:29:45 发布
最新推荐文章于 2024-12-21 17:29:45 发布
阅读量4.1k 收藏 16
点赞数 7
分类专栏： c++ STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lr_shadow/article/details/115864228
版权
本文介绍如何在C++中使用STL库的unordered_map容器，并自定义pair<int,int>作为键值类型。通过实现HashFunc和EqualKey结构体来解决哈希碰撞问题，实现对pair类型键值的有效存储。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

因为unordered_map内部是由哈希表实现的，哈希表中的每一项为一个桶，分别装着键和值，原stl中不包含pair<int,int>类型的键，所以需要自定义

#include <iostream>
#include <unordered_map>

// 分别计算出内置类型的 Hash Value 然后对它们进行 Combine 得到一个哈希值
// 一般直接采用移位加异或（XOR）得到哈希值
struct HashFunc
{
   
	template<typename T, typename U>
	size_t operator()(const std::pair<T, U>& p) const {
   
		return std::hash<T>()
最低0.47元/天 解锁文章
STL优先对列用法（int和pair）
alllyllld的博客
03-16 1555
1.基本操作： empty() 　　 如果队列为空，则返回真 pop()　　　　删除对顶元素，删除第一个元素 push() 　　 加入一个元素 size() 　　　 返回优先队列中拥有的元素个数 top() 　　　　返回优先队列对顶元素，返回优先队列中有最高优先级的元素 2.声明 1）头文件<queue> 2）priority_queue<int> q; 默认大根堆。（top()弹出最大值） priority_queue<int,...
unordered_map和pair
2401_86718044的博客
03-06 310
在实际应用中，比如在文本处理时，要统计每个单词出现的次数，就可以使用 unordered_map ，将单词作为键（ key ），出现的次数作为值（ value ）。- 因为是基于哈希表存储， unordered_map 并不保证元素的存储顺序，也就是说，当你遍历 unordered_map 时，元素的顺序可能和你插入时的顺序不同。- 强调数据结构： pair 作为一种数据结构，将相关的两个数据组合在一起，使用它插入 unordered_map 能强调数据的二元组性质，使代码更符合数据结构的语义。
使用 pair 做 unordered_map 的键值
编程猿来如此
07-01 1074
使用 pair 做 unordered_map 的键值
c++ 中 pair 的 使用方法
热门推荐
OceanLight的专栏
08-21 7万+
pair的类型：     pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。     pair p;     pair p;    pair p;   都可以。。。     应用：如果一个函数有两个返回值 的话，如果是相同类型，就可以用数组返回，如果是不同类型，就可以自己写个struct ，但为了方便就可以使用
C++在使用unordered_map需要用pair当key报错
shiyuexia的博客
01-07 1341
在做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,
unorder_map + pair
qq_43461168的博客
05-12 380
传入 pair 的哈希函数 struct hash_pair { template <class T1, class T2> size_t operator()(const pair<T1, T2>& p) const { auto hash1 = hash<T1>{}(p.first); auto hash2 = hash<T2>{}(p.second); return
C++中pair的用法
EmSoftEn的专栏
01-26 5255
pair是C++中一种模板类型。每个pair对象可以存储两个值，这两个值可以是不同的数据类型。存储的值可以是基本数据类型也可以是自定义数据类型。 声明命名空间： using namespace std; 或 using std::pair; pair pdata; 或使用全名 std::pair pdata; 一、定义和初始化 pair p1(1, 2); pair p2(p
【C++初阶】STL详解（十二）—— unordered_set、unordered_map的介绍及使用
小小unicorn的博客
12-21 1051
【C++初阶】STL详解（十二）—— unordered_set、unordered_map的介绍及使用
C++STL之unordered_map的简单使用_unordered_map&lt；int, std string&gt；内部使用key值拼接
2401_84619245的博客
04-26 554
unordered_map 容器和 map 容器仅有一点不同，即 map 容器中存储的数据是有序的，而 unordered_map 容器中是无序的。以键值对（pair类型）的形式存储数据，存储的各个键值对的键互不相同且不允许被修改。unordered_map 容器底层采用的是哈希表存储结构，该结构本身不具有对数据的排序功能，所以此容器内部不会自行对存储的键值对进行排序。unordered_map容器通过其键值访问单个元素的速度要比map容器快。做图的题的时候可以用这个来保存邻接表。
【C++】-- STL之unordered_map/unordered_set详解
局部变量和全局变量
09-13 2564
STL有两种容器:序列式容器和关联式容器，序列式容器vetor/lost/deque，用来存储数据。关联式容器map/set/unordered_map/unordered_set用来存储数据+查找数据。 unordered_map和unordered_set是c++里面两个提供哈希表的容器，map和set底层是红黑树，unordered_map和unordered_set的底层是哈希表（散列表），是一种映射。
C++语法—— STL:unordered_map
观则明的博客
10-23 6833
C++语法—— STL:unordered_map
vector＜pair＜int,int＞ ＞的排序
Cieu的博客
03-19 1148
策策学长找py #include<bits/stdc++.h> using namespace std; int main(){ int t,n,m,k,x,y; cin>>t; while(t--){ cin>>n>>m>>k; vector<pair<int,int> > v; while(k--){ cin>>x
最大公约数、最小公倍数、unordered_map使用pair类型
weixin_40996518的博客
09-25 203
unordered_map 把pair作为key class hash_pair { public: size_t operator()(const pair<int, int>& p) const { auto p1 = hash<int>()(p.first); auto p2 = hash<int>()(p.second); return p1^p2; } }; unordered_m
unordered_map的哈希HASH重载——举例unordered_map与pair联合使用
Kevin__Mei的博客
11-21 742
有些时候，为了图省力，我们没准会这样的调用一个函数 unordered_map< pair<int, int>, int > mp; 但是很显然的是，这样的写法是会报错的，因为pair还没有HASH键值。 error: call to implicitly-deleted default constructor of 'std::__1::hash<std::__1::pair<int, int> >' : _Hash() {} 会返回这样
【1】c++ unordered_map详解
nnoner的博客
09-26 2508
https://www.jianshu.com/p/56bb01df8ac7 unordered_map 使用 头文件： #include <unordered_map> 取得键和值： unordered_map<Key,T>::iterator it; it->first; // same as (*it).first ...
pair的简单用法
qq_42757965的博客
09-04 1292
pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。 说白了，pair就是一个有两个变量的结构体吧！只...
c++之复杂类型作为unordered_map的键值
weixin_43867940的博客
04-26 7027
unordered_map & unordered_set 我们知道c++中有unordered_map和unordered_set这两个数据结构，其内部实现是哈希表，这就要求作为键值的类型必须是可哈希的，比如常见的数据类型int、string等。但在很多应用中我们可能需要用到比较复杂的类型作为键值，比如vector<int>、pair<int,int>，乃至自定义...
C++ unordered_map无法使用pair作为key的解决办法
骄燕的博客
05-01 6556
最近在使用STL中unordered_map这种容器的时候发现无法将key设置为pair类型，编译报错信息为： error: implicit instantiation of undefined template 'std::__1::hash<std::__1::pair<int, int> > 查了下资料才发现unordered_map中没有针对pair的hash函...
unordered_map和map键的类型问题
dotJunz的博客
12-14 531
unordered_map<vector, int> map1; // 这种用法错误 //我们知道c++中有unordered_map和unordered_set这两个数据结构， // 其内部实现是哈希表，这就要求作为键的类型必须是可哈希的，一般来说都是基本类型 //所以pair和vector一类的不可以 map<vector, int> map2; // 用法正确 // map和set内部的实现是树（红黑树，更高级的二叉搜索树）， //既然运用到二叉搜索树就必须得有比较两个元素.
unordered_map<int, int> cnt;这是什么意思
最新发布
03-26
### C++ 中 `unordered_map<int, int>` 的定义和用法 `unordered_map` 是 C++ STL 提供的一种关联容器，基于哈希表实现。它存储键值对（key-value pairs），并允许通过键快速访问对应的值。以下是关于 `unordered_map<int, int>` 的定义、初始化以及常见使用场景的详细介绍。 #### 1. 定义 `unordered_map` 属于头文件 `<unordered_map>`，其基本形式如下： ```cpp std::unordered_map<KeyType, ValueType> ``` 其中： - **KeyType**: 键的类型，在此例子中为 `int`。 - **ValueType**: 值的类型，在此例子中也为 `int`。 因此，`unordered_map<int, int>` 表示一个以整数作为键和值的映射关系[^1]。 #### 2. 初始化方式 `unordered_map` 可以通过多种方式进行初始化： ##### （1）默认构造函数 创建一个空的 `unordered_map` 对象。 ```cpp #include <iostream> #include <unordered_map> using namespace std; int main() { unordered_map<int, int> hash; return 0; } ``` ##### （2）插入元素 可以通过 `operator[]` 或者 `insert()` 方法来插入数据。 ```cpp hash[key] = value; // 使用 operator[] hash.insert({key, value}); // 使用 insert() ``` 例如： ```cpp unordered_map<int, int> hash; for (int i = 0; i < 10; i++) { hash[i]++; } // 输出结果：1 1 1 1 1 1 1 1 1 1 for (int i = 0; i < 10; i++) { cout << hash[i] << " "; } cout << endl; ``` 上述代码展示了如何利用循环向 `unordered_map` 插入数据，并打印每个键对应的价值。 ##### （3）范围初始化 可以使用一对迭代器来初始化 `unordered_map`。 ```cpp vector<pair<int, int>> vec = {{1, 1}, {2, 2}, {3, 3}}; unordered_map<int, int> hash(vec.begin(), vec.end()); ``` #### 3. 使用场景 `unordered_map` 主要用于需要频繁查找、插入和删除操作的场景，因为它的平均时间复杂度为 O(1)，适合处理大规模数据集中的键值查询问题。 常见的应用场景包括但不限于以下几种： - 统计频率：统计字符串或数字出现的次数。 - 缓存机制：缓存计算结果以便后续重复调用时提高效率。 - 图算法：表示图结构中的邻接表或其他属性。 #### 4. 注意事项 当尝试定义复杂的键类型（如自定义类或者标准库中的某些复合类型）时，需要注意该类型的可哈希性和比较规则。如果未提供合适的哈希函数，则可能导致编译错误，例如提到的隐式删除默认构造函数的情况[^2]。 另外值得注意的是，尽管 `unordered_map` 和其他容器共享许多相似的操作接口，但它不支持有序遍历。这意味着无法按照特定顺序访问内部元素，除非先将其转换到另一个支持排序的数据结构上再进行处理[^3]。 --- ### 示例程序 下面给出一段完整的示例代码展示如何使用 `unordered_map<int, int>` 来解决实际问题——统计一组随机整数各自出现的频次。 ```cpp #include <iostream> #include <unordered_map> #include <vector> #include <cstdlib> #include <ctime> using namespace std; int main() { srand(time(nullptr)); vector<int> nums(20); // 随机生成一些测试数据 for(auto& num : nums){ num = rand()%10 + 1; } unordered_map<int, int> freqMap; for(const auto& num : nums){ freqMap[num]++; } // 打印原始数组及其频率分布情况 cout<<"Original Array:"<<endl; for(const auto& num : nums){ cout<<num<<" "; } cout<<"\nFrequency Distribution:"<<endl; for(const auto &[k,v] : freqMap){ cout<<k<<":"<<v<<", "; } return 0; } ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值