unordered_map的key为自定义类型，c++模板类可作为友元类，但模板偏特化类/函数 不能作为友元出现

最新推荐文章于 2023-04-07 16:14:13 发布
最新推荐文章于 2023-04-07 16:14:13 发布
阅读量267 收藏 1
点赞数
分类专栏： Linux C++/Golang后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wc996789331/article/details/105986001
版权

定义 自定义类的hash func
侯捷 way1：StuentHash函数对象
way2：void studenthash(const &Student)
way3；偏特化设置到std命名空间

https://segmentfault.com/q/1010000003891045

file:///Users/ChengWang/Downloads/cppreference/en/cpp/utility/hash.html

https://www.zhihu.com/question/30921173

还需要重载Student的operator==()运算符
https://www.cnblogs.com/Malphite/p/11568661.html

持续努力
关注
专栏目录
C/C++常见面试题（五）
发狂的小花的博客
12-24 1261
移动语义（Move Semantics）是一种C++中的特性，用于在对象之间转移资源所有权而不进行深拷贝。传统的拷贝构造函数和赋值运算符会对数据进行深拷贝，即将源对象的数据复制一份到目标对象中。这种操作对于大型对象或资源密集型操作来说可能会很昂贵，造成性能下降。移动语义通过使用移动构造函数和移动赋值运算符来实现资源的转移，而非复制。它可以将源对象内部指针或资源的所有权直接转移到目标对象，避免了不必要的数据复制和内存分配。
C++类模板作为类模板的友元
xuchaoxin1375的博客
10-08 737
//program 18.5.4.cpp 类模板作为类模板的友元 /*将...声明为当前类的友元,那么主要被声明的(类/成员函数/全局函数(或他们的模板))获得了访问当前类的私有成员的特权; 要么通过传参(主动声明者的对象为参数)的形式访问,要么同过成员对象的方式来访问成员对象的私有成员.*/ #include <iostream> using namespace std; /*类模板A*/ template <class T> class A { T a;//如果T是一个自定义类
C++ 将模板申明为友元
Dablelv 的博客专栏。
10-29 2136
严格来说，函数模板（类模板）是不能作为一个类的友元的，就像类模板之间不能发生继承关系一样。只有当函数模板（或类模板）被实例化之后生成模板函数（或模板类），该函数（或类）才能作为其他的类的友元。为了叙述的方便，我们也称一个函数模板（或类模板）是一个类或类模板的友元，其实真正的含义是函数模板（或类模板）被实例化后生成的模板函数（模板类）作为类（或模板
C++中模板类的友元重载
03-10 3378
一个由《程序员面试宝典》引出的问题。 描述模板类的友元重载，用C++代码实现？ 这实际上考察的是下面几个问题： 1.模板类的编写 2.模板类中友元函数的编写 3.什么时候会用到友元重载？答案是各种C++中的运算符。最典型的就是输出操作符 书上给出的答案如下： #include using namespace std; template class Test; template
C++ STL map中的Key使用自定义类型
guojun07的专栏
11-22 1784
C++ STL 中的map容器中的元素是按照Key的升序进行排列的，所以map的Key需要使用自定义类型时，该自定义类型必须重载operator 点击(此处)折叠或打开 In file included from /usr/lib/gcc/x86_64-redhat-linux/4.4.7/../../../../inclu
【转载】C++ STL：unordered_map 自定义键值类型
Serena4的博客
07-04 1131
C++ STL：unordered_map 自定义键值类型
初识C++之unordered_map与unordered_set
Masquerena114514的博客
04-07 2275
本文主要讲述了通过对哈希桶的改造，使得unordered_set和unordered_map能够对同一个哈希桶进行封装并模拟实现
哈希表封装实现 unordered_map 和 unordered_set——哈希表の华丽二重奏
qq_61500888的博客
10-04 2006
带你一命通关 unordered_map 和 unordered_set 底层 十分钟手撕数据结构原理
c++ unordered_set/unordered_map的底层理解及其实现，位图实现及其应用，布隆过滤器的实现及其应用，哈希切分的应用
qq_54626677的博客
02-04 1005
unordered_map在线文档说明unordered_map是存储键值对的关联式容器，其允许通过keys快速的索引到与其对应的value。在unordered_map中，键值通常用于惟一地标识元素，而映射值是一个对象，其内容与此键关联。键和映射值的类型可能不同。在内部,unordered_map没有对按照任何特定的顺序排序, 为了能在常数范围内找到key所对应的value，unordered_map将相同哈希值的键值对放在相同的桶中。
C++哈希
qq_53413129的博客
06-09 3800
unordered系列关联式容器 unordered_map unordered_map的文档介绍 unordered_set 底层结构 哈希概念 哈希冲突的解决 闭散列： 代码实现 哈希基本结构 插入 查找find 删除 仿函数的应用 开散列 基本结构 插入的实现 查找 删除 Unordered_set/Unordered_set对哈希的封装 封装代码框架： 哈希表的迭代器 【operator*和operator->】 operator++前置++ 迭代器
unordered_map 自定义键值类型
IS_MOKE的博客
08-07 901
C++中的map、unordered_map 排序 对于key的自定义排序 key是结构体的排序 map对于value（值）排序 key是结构体，map对于value（值）排序 unordered_map 自定义key类型 对于value（值）排序
类模板(class template)友元(friend) 的全部六种形式及代码
janeqi1987的专栏
07-14 1477
转自http://blog.csdn.net/caroline_wendy/article/details/16916441 类模板(class template)的友元(friend)和普通类的友元, 有很多区别, 主要原因是类模板包含模板参数(template parameter), 就会导致友元和类模板有很多匹配形式; 主要包含六种形式: 1. 类 - 友元(frie
map和unordered_map的自定义key。
此战必胜
03-13 2203
知识点 利用lambda可以替换仿函数。 map自定义类型，需要类内重载<或者类外指定一个仿函数比较大小，默认定义的是小的概念。 unordered_map自定义类型，1、需要类内重载==用于解决哈希冲突时的具体比较或类外可以利用仿函数定义等于概念。2、需要指定散列函数，使用c++自定义的hash即可。 std::hash()(num);这个时c++仿函数的用法，利用std::hash()申请一个临时的对象xxx，然后xxx()调用类内operator()，类似函数用法。 注意点： 使用lambda
C++-STL(8)-unordered_map-自定义类型（1）-key-自定义对象-实例源码
aggie4628的专栏
02-07 515
本篇 自定义对象：Rect里的成员变量都是基础数据类型。 下篇C++-STL(9)-unordered_map-自定义类型（2）-实例源码成员变量是自定义对象 基础数据类型、自定义对象类型相比： 1.定义：unordered_map<Rect, Rect_hash,int> rectmap; unordered_map<string,in...
C++-STL(12)-unordered_set-自定义类型（2）key-自定义对象指针-实例源码
aggie4628的专栏
02-07 1472
C++-STL(4)-unordered_set-自定义类型讲的自定义对象中的成员变量是基础数据类型。 本篇实现的是成员变量是自定义对象，key值为自定义对象指针。 注意点：1.创建：重载=，重载<,哈希函数 2.删除时 要delete 和置空。 class nodeset { public: int m_value; nodeset* next;...
C++ STL unordered_map中关于自定义key的一些约束
姜的理想国
08-13 2192
当我们在使用自定义类型作为unordered_map的key的时候，要求我们的自定义类型满足一下两点： 1. 需要提供hash函数，这是由于unordered_map的底层数据结构是hash table,所以需要一个hash函数来key序列化然后返回哈希值 class Dylan { public: Dylan() { name = ""; addr = ""; } Dylan(std::string na, std::string ad) : name(na), addr(ad) {
C++中的map问题+unordered_map问题
敲代码的乔帮主
09-16 3842
目录 4.map问题+unordered_map问题 4.1 map 4.1.1 map的使用 4.1.2 构造map 4.1.3 往map中插入元素 4.1.4 在map中查找元素 4.1.5 删除与清空map中元素 4.1.6 查看map大小 4.1.7 map的基础操作函数总结 4.2unordered_map 4.2.1 创建unordered_map容器 4.2.2unordered_map容器的成员方法 4.2.3unordered_map实例演示代码 4...
c++自定义结构体作为unordered_map的索引值时，如何自定义unordered_map的哈希函数
最新发布
03-30
在C++中，可以使用自定义的结构体作为`unordered_map`的索引值，同时也可以自定义`unordered_map`的哈希函数。下面是一个示例： ```cpp #include <iostream> #include <unordered_map> // 自定义结构体 struct MyStruct { int x; int y; }; // 自定义哈希函数 struct MyStructHash { std::size_t operator()(const MyStruct& s) const { // 使用自定义的哈希算法，将结构体转换为哈希值 return std::hash<int>()(s.x) ^ std::hash<int>()(s.y); } }; int main() { // 创建一个使用自定义结构体和哈希函数的unordered_map std::unordered_map<MyStruct, int, MyStructHash> myMap; // 添加元素 MyStruct key1{1, 2}; myMap[key1] = 10; // 查找元素 if (myMap.find(key1) != myMap.end()) { std::cout << "Value: " << myMap[key1] << std::endl; } return 0; } ``` 在上面的示例中，我们首先定义了一个自定义的结构体`MyStruct`，然后定义了一个自定义的哈希函数`MyStructHash`。在`MyStructHash`中，我们使用了`std::hash`来计算结构体中每个成员变量的哈希值，并将它们进行异或操作得到最终的哈希值。 接下来，在创建`unordered_map`时，我们指定了自定义结构体`MyStruct`作为键类型，指定了自定义哈希函数`MyStructHash`作为哈希函数类型。这样就可以使用自定义结构体作为`unordered_map`的索引值，并且使用自定义的哈希函数来计算哈希值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值