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

参考:https://blog.csdn.net/pineappleKID/article/details/108341064

想完成的任务 与 遇到的问题
想在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<std::tuple<int, int>, std::hash<std::tuple<int, int> > >’
或者
/usr/include/c++/4.9/bits/hashtable_policy.h: In instantiation of ‘struct std::__detail::__is_noexcept_hash<std::pair<std::basic_string, std::basic_string >, std::hash<std::pair<std::basic_string, std::basic_string > > >’
C++的std::pair是无法std::hash的,为了在unordered_set和unordered_map中使用std::pair,有如下方法。还有个前提,pair 和 tuple 中的元素本身得是可以 std::hash 哈希的。

方法一:专门写个可用于std::pair的std::hash

#include <iostream>
#include <unordered_map>
#include <utility>typedef std::pair<std::string,std::string> pair;struct pair_hash
{template <class T1, class T2>std::size_t operator() (const std::pair<T1, T2> &pair) const{return std::hash<T1>()(pair.first) ^ std::hash<T2>()(pair.second);}
};int main()
{std::unordered_map<pair,int,pair_hash> unordered_map ={{{"C++", "C++11"}, 2011},{{"C++", "C++14"}, 2014},{{"C++", "C++17"}, 2017},{{"Java", "Java 7"}, 2011},{{"Java", "Java 8"}, 2014},{{"Java", "Java 9"}, 2017}};for (auto const &entry: unordered_map){auto key_pair = entry.first;std::cout << "{" << key_pair.first << "," << key_pair.second << "}, "<< entry.second << '\n';}return 0;
}

输出

{Java,Java 8}, 2014
{Java,Java 7}, 2011
{Java,Java 9}, 2017
{C++,C++17}, 2017
{C++,C++14}, 2014
{C++,C++11}, 2011

注意:上面的代码使用的异或(XOR),由于x^x == 0并且x^y == y^x,所以应该配合一些位运算的shift或rotate来做。

方法二:使用boost::hash
boost::hash可以用于哈希integers, floats, pointers, strings, arrays, pairs 以及其它 STL 里的东西

#include <iostream>
#include <boost/functional/hash.hpp>
#include <unordered_map>
#include <utility>typedef std::pair<std::string,std::string> pair;int main()
{std::unordered_map<pair,int,boost::hash<pair>> unordered_map ={{{"C++", "C++11"}, 2011},{{"C++", "C++14"}, 2014},{{"C++", "C++17"}, 2017},{{"Java", "Java 7"}, 2011},{{"Java", "Java 8"}, 2014},{{"Java", "Java 9"}, 2017}};for (auto const &entry: unordered_map){auto key_pair = entry.first;std::cout << "{" << key_pair.first << "," << key_pair.second << "}, "<< entry.second << '\n';}return 0;
}

输出

{Java,Java 8}, 2014
{Java,Java 9}, 2017
{Java,Java 7}, 2011
{C++,C++17}, 2017
{C++,C++14}, 2014
{C++,C++11}, 2011

注意:boost的hash的位置改过,有网友说boost 1.72的hash在

#include <boost/container_hash/extensions.hpp>

原话是

By the way the functional hash has moved. I am not sure when, but in boost 1.72 it is in #include <boost/container_hash/extensions.hpp> I am not sure why the boost hash function for a tuple is not documented somewhere.

方法三:hash_combine
把下列代码放在任何你想实现本文目的代码头文件里
原话是

This works on gcc 4.5 allowing all c++0x tuples containing standard hashable types to be members of unordered_map and unordered_set without further ado. (I put the code in a header file and just include it.)
The function has to live in the std namespace so that it is picked up by argument-dependent name lookup (ADL).

#include <tuple>
namespace std{namespace{// Code from boost// Reciprocal of the golden ratio helps spread entropy//     and handles duplicates.// See Mike Seymour in magic-numbers-in-boosthash-combine://     http://stackoverflow.com/questions/4948780template <class T>inline void hash_combine(std::size_t& seed, T const& v){seed ^= std::hash<T>()(v) + 0x9e3779b9 + (seed<<6) + (seed>>2);}// Recursive template code derived from Matthieu M.template <class Tuple, size_t Index = std::tuple_size<Tuple>::value - 1>struct HashValueImpl{static void apply(size_t& seed, Tuple const& tuple){HashValueImpl<Tuple, Index-1>::apply(seed, tuple);hash_combine(seed, std::get<Index>(tuple));}};template <class Tuple>struct HashValueImpl<Tuple,0>{static void apply(size_t& seed, Tuple const& tuple){hash_combine(seed, std::get<0>(tuple));}};}template <typename ... TT>struct hash<std::tuple<TT...>> {size_toperator()(std::tuple<TT...> const& tt) const{                                              size_t seed = 0;                             HashValueImpl<std::tuple<TT...> >::apply(seed, tt);    return seed;                                 }                                              };
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/694387.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

GB/T 43564-2018 中小学合成材料面层田径场地检测

合成材料面层是指铺装在沥青混凝土或水泥混凝土等基础层上的高分子合成材料层&#xff0c;按照使用功能分为田径产地&#xff0c;球类场地和其他活动场地&#xff0c;按照材料形态分为现浇型面层、预制型面层和人造草面层。 GB/T 43564-2018中小学合成材料面层田径场地检测项目…

Codeforces Round 927 (Div. 3) LR-remainders的题解

原题描述&#xff1a; C.LR-remains 每次测试时限&#xff1a;2 秒 每次测试的内存限制&#xff1a;256 兆字节 输入&#xff1a;标准输入 输出&#xff1a;标准输出 样例1输入&#xff1a; 4 4 6 3 1 4 2 LRRL 5 1 1 1 1 1 1 LLLLL 6 8 1 2 3 4 5 6 RLLLRR 1 10000 1000…

MySQL初识——安装配置

文章目录 1. MySQL卸载2. 获取MySQL官方yum源安装包3. 安装4. 启动MySQL5. 登录6. 配置配置文件 Tips&#xff1a; 本章是Centos 7安装配置myql&#xff0c;配置操作用的是root权限 1. MySQL卸载 首先我们先查看一下系统中是否有mysql服务 ps axj | grep mysql如果有&#xf…

java 写入写出 zip

package com.su.test.aaaTest.ioTest; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOException; import java.util.zip.ZipEntry; import java.util.zip.ZipOutputStream; /** 将文件压缩到 zip 中 */ public c…

项目中遇到的跨域问题两种解决方式

第一种跨域解决方式 第一种就是我们平常使用的解决跨域问题的方法&#xff0c;但是要实现WebMvcConfigurer 接口&#xff0c;还需要导入web依赖&#xff0c;如果我们不引入web依赖&#xff0c;如何解决跨域呢&#xff1f; 答&#xff1a;看第二种方式 pom.xml <dependenc…

Vue2路由组件练习

Vue2路由组件练习 1. 演示效果 2. 代码分析 2.1. 安装 vue-router 命令&#xff1a;npm i vue-router 应用插件&#xff1a;Vue.use(VueRouter) 2.2. 创建路由文件 在 src 文件夹下&#xff0c;创建router文件夹&#xff0c;并在该文件夹创建index.js文件 2.3. 导入依赖…

K8S实战:Centos7部署Kubernetes1.20.0集群

目录 一、准备工作1.1、创建3台虚拟机1.1.1、下载虚拟机管理工具1.1.2、安装虚拟机管理工具1.1.3、下载虚Centos镜像1.1.4、创建3台虚拟机1.1.5、设置虚拟机网络环境 1.2、虚拟机基础配置&#xff08;3台虚拟机进行相同处理&#xff09;1.2.1、配置host1.2.2、关闭防火墙1.2.3、…

定档通知2024中国(深圳)国际眼健康产业展览会

时 间&#xff1a;2024年6月28&#xff5e;30日 地 点&#xff1a;深圳国际会展中心 ◆展会背景background&#xff1a; “十三五”时期&#xff0c;各地将儿童青少年近视防控纳入政府绩效考核&#xff0c…

String字符串,FastJson常用操作方法

JSON字符串操作 1、创建配置环境 # 引入测试包testImplementation group: org.springframework.boot, name: spring-boot-starter-test, version: 2.2.6.RELEASE # 创建测试类RunWith(SpringRunner.class)SpringBootTestpublic class JsonTest {Testpublic void test(){Syste…

云原生明星公司 Weaveworks 倒下,sealos 瑟瑟发抖?

Weaveworks 倒下&#xff0c;浅谈两句 同为云原生领域的创业者&#xff0c;我是否已经躲在角落里瑟瑟发抖&#xff1f;mesos(Mesosphere/D2IQ) 前不久刚倒下&#xff0c;这又来了一个&#xff0c;我对失败的案例尤为关心&#xff0c;为了不重蹈覆辙&#xff0c;通过仔细研究和…

关于Linux中使用退格键出现^H的问题解决

关于Linux中使用退格键出现^H的问题解决 今天在Linux下执行脚本和监听端口的输入时候&#xff0c;不小心输错内容想要删除用退格键发现变成了^H&#xff0c;从网上查了资料并且实际应用了一下&#xff08;我的虚拟机是CentOS7&#xff09;。 使用ctrl退格键即可成功删除内容 …

LeetCode.105. 从前序与中序遍历序列构造二叉树

题目 105. 从前序与中序遍历序列构造二叉树 分析 这道题是告诉我们一颗二叉树的前序和中序&#xff0c;让我们根据前序和中序构造出整颗二叉树。 拿到这道题&#xff0c;我们首先要知道前序的中序又怎样的性质&#xff1a; 前序&#xff1a;【根 左 右】中序&#xff1a;…

大模型相关(CPU与GPU和模型的蒸馏)

CPU与GPU上的运行效率差异 GPU上运行的两层3x3卷积层确实可以比一层5x5卷积层更快&#xff0c;而在CPU上情况可能正好相反。 原因&#xff1a;&#xff08;1&#xff09;并行处理能力&#xff1a;GPU拥有成百上千个小核心&#xff0c;能够同时处理大量计算任务&#xff0c;这对…

Linux用到的命令

1 压缩文件 tar -czf wonderful.tar.gz pm 这个命令的作用就是创建一个以.tar.gz结尾的包文件&#xff0c;然后调用gzip程序将当前目录下的pm文件夹压缩到这个以.tar.gz结尾的文件里面去

【已解决】PPT无法复制内容怎么办?

想要复制PPT文件里的内容&#xff0c;却发现复制不了&#xff0c;怎么办&#xff1f; 这种情况&#xff0c;一般是PPT文件被设置了以“只读方式”打开&#xff0c;“只读方式”下的PPT无法进行编辑更改&#xff0c;也无法进行复制粘贴的操作。 想要解决这个问题&#xff0c;我…

Swift基础知识:30.Swift访问控制

在 Swift 中&#xff0c;访问控制&#xff08;Access Control&#xff09;是一种用于限制代码模块对其他代码模块的访问权限的机制。通过访问控制&#xff0c;可以控制代码中各个部分的可见性和可访问性&#xff0c;以便于提高代码的安全性、可维护性和可复用性。 访问级别 S…

激光雷达反光板算法总结

1 高反特征提取 首先,从雷达原始数据,提取到高反点;根据雷达的规格书提供的不同材料的强度,设定合适的阈值;;更优的方法是根据距离设定不同的阈值 2 反光板及反光柱的聚类 根据高反点是否连续进行聚类,同时结合距离及雷达的角度分辨率,计算出针对不同尺寸的反光板或反…

TypeScript 枚举----迭代器

类似Python中的enumerate test.ts /* * 枚举 迭代器 * 支持&#xff1a;Array, Tuple, Map, String * */ function * enumerate(obj: unknown, start: number0){// Array or Tupleif (Array.isArray(obj)){let num startfor (let j of obj){yield [num, j]num 1}// Map}els…

多任务互斥及队列

一.互斥的引入 在FreeRTOS中&#xff0c;互斥&#xff08;Mutex&#xff09;是一种用于保护共享资源的机制。互斥锁可以确保同一时间只有一个任务能够访问共享资源&#xff0c;从而避免了竞态条件和数据不一致的问题。 FreeRTOS中互斥的引入方法&#xff1a; 创建互斥锁&#…

机器无root权限源码安装zsh

文章目录 1\. 下载并安装 ncurses2\. 下载并安装 zsh3\. 设置 zsh 为默认启动也可以更进一步安装 oh-my-zsh 很多情况下我们可能无法获取 机器的 root 超级用户权限&#xff0c;为了使用 zsh&#xff0c;我们可以自己独立使用源码编译安装并配置&#xff0c;只在自己的账号下使…