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

最新推荐文章于 2024-11-07 18:00:00 发布
原创 最新推荐文章于 2024-11-07 18:00:00 发布 · 4.2k 阅读 · 16 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍如何在C++中使用STL库的unordered_map容器，并自定义pair<int,int>作为键值类型。通过实现HashFunc和EqualKey结构体来解决哈希碰撞问题，实现对pair类型键值的有效存储。

因为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>()(p
最低0.47元/天 解锁文章
STL优先对列用法（int和pair）
alllyllld的博客
03-16 1617
1.基本操作： empty() 　　 如果队列为空，则返回真 pop()　　　　删除对顶元素，删除第一个元素 push() 　　 加入一个元素 size() 　　　 返回优先队列中拥有的元素个数 top() 　　　　返回优先队列对顶元素，返回优先队列中有最高优先级的元素 2.声明 1）头文件<queue> 2）priority_queue<int> q; 默认大根堆。（top()弹出最大值） priority_queue<int,...
【C++初阶】STL详解（十二）—— unordered_set、unordered_map的介绍及使用
小小unicorn的博客
12-21 1285
【C++初阶】STL详解（十二）—— unordered_set、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 1380
在做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 419
传入 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 5388
pair是C++中一种模板类型。每个pair对象可以存储两个值，这两个值可以是不同的数据类型。存储的值可以是基本数据类型也可以是自定义数据类型。 声明命名空间： using namespace std; 或 using std::pair; pair pdata; 或使用全名 std::pair pdata; 一、定义和初始化 pair p1(1, 2); pair p2(p
map<pair<int, int>, int>是否是哈希表,为何没有unordered_map<pair<int, int>, int>
最新发布
09-28
<think>首先，理解用户的问题：用户想知道“map<pair<int, int>, int>”是否是哈希表，以及为什么C++标准库中没有“unordered_map<pair<int, int>, int>”。 从用户提供的引用中： - 引用[1]解释了unordered_map是...
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容器快。做图的题的时候可以用这个来保存邻接表。
【C++篇】无序中的法则：探索 STL之unordered_map 与 unordered_set容器的哈希美学
半截诗的博客~
11-07 6597
在高效数据管理的探索中，unordered_map 和 unordered_set 成为 C++ 标准库中的有力工具。通过哈希表实现，它们提供了超快的查找、插入、删除操作，是数据去重、频繁查找以及词频统计等需求的理想选择。本文从基本概念到高级用法，从应用场景到性能分析，深入剖析了这些容器的核心特性，展示了它们如何帮助开发者在效率与简洁之间找到平衡。无论是算法竞赛还是实际开发，掌握 unordered_map 和 unordered_set 都能为你的代码增添新维度的灵活性和速度。
vector＜pair＜int,int＞ ＞的排序
Cieu的博客
03-19 1195
策策学长找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 235
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
使用 pair 做 unordered_map 的键值
编程猿来如此
07-01 1216
使用 pair 做 unordered_map 的键值
unordered_map的哈希HASH重载——举例unordered_map与pair联合使用
Kevin__Mei的博客
11-21 797
有些时候，为了图省力，我们没准会这样的调用一个函数 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 2605
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 1350
pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。 说白了，pair就是一个有两个变量的结构体吧！只...
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++ 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函...
unordered_map和map键的类型问题
dotJunz的博客
12-14 584
unordered_map<vector, int> map1; // 这种用法错误 //我们知道c++中有unordered_map和unordered_set这两个数据结构， // 其内部实现是哈希表，这就要求作为键的类型必须是可哈希的，一般来说都是基本类型 //所以pair和vector一类的不可以 map<vector, int> map2; // 用法正确 // map和set内部的实现是树（红黑树，更高级的二叉搜索树）， //既然运用到二叉搜索树就必须得有比较两个元素.
使用unordered_map时，key值放pair
shiyuexia的博客
03-24 430
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&g.
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值