（十六）一个万用的hashfunction

最新推荐文章于 2024-08-28 14:35:43 发布
最新推荐文章于 2024-08-28 14:35:43 发布
阅读量126 收藏
点赞数 1
分类专栏： C++ # c++标准库STL体系结构与内核分析 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45781228/article/details/120639194
版权
  • customer是元素，要将它放到容器中
  • 为它写hash function,左边是成员函数版本，右边是非成员函数版本
    • 左边的形式，传入模板参数时传入的是类的名称。创建对象时，函数对象会被自动创建调用。
    • 右边的形式，传入的第二个参数是函数的类型。在创建真正的对象时还要传入函数的地址。
      在这里插入图片描述
  • 都是在第四步修改seed，最终返回seed
    在这里插入图片描述
  • 版本三：为模板写一个特化版本
    在这里插入图片描述
  • 版本三的示例
    在这里插入图片描述
Mirevas
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL源码分析——一个万用的 hash function
ZLP_CSDN的博客
03-07 1863
【侯捷-SL体系结构内核分析-一个万用的 hash function】 我们知道，unordered_set / unordered_multiset / unordered_map / unordered_multimap 内部是用哈希表实现的，需要一个哈希函数来计算元素应该放在哪个 bucket 中。对于基本的数据类型，比如 int, float, double, string等，STL为我们...
unordered_set，unordered_map中自定义hashfunction
A_Bo的博客
02-22 3727
写在前面 在c++11新标准中引入了unordered_set以及unordered_map，其背后是根据hash实现，而set、map等背后是根据RB_tree实现，在实现hash时，需要将数据转换为对应的hash码，放入对应的bucket中，所以这里的hash function是至关重要的 简单的hash function 我们可以通过hash_function()函数得到对应的hash...
STL源码分析——一个万用的Hash Function
ShenHang_的博客
05-02 325
class Customer { public: string fname; string lname; long no; Customer(const string _fname, const string _lname, long _no) :fname(_fname), lname(_lname), no(_no) {}//constructor }; template<...
C++ STL和泛型编程（四）----一个万用的hash function
Scostifile的博客
05-29 313
C++ STL和泛型编程（三）----一个万用的hash function一、Hash Function通用版型二、实现操作三、以struct hash偏特化形式实现 Hash Function 一、Hash Function通用版型 #inlcude <functional> class Customer{ // 自定义一个存放于容器的元素的类 public: string fname; string lname; long no; Customer(const string _fna
STL标准库-一个万用的hash function
weixin_37408859的博客
10-14 295
技术在于交流、沟通，本文为博主原创文章转载请注明出处并保持作品的完整性 在前面我介绍过hash的使用,本次主要介绍一下Hash Function Hash Function即获得hash code的函数,根据其获得的hash code放到指定的bucket中,那么为了保证其hash的效率我们应尽量避免碰撞,所以hash Function所产生的hash code应足够的乱 下面介绍...
一个万用的hash function
starlight_love的博客
12-21 6782
哈希函数：   一般的线性表，树中，记录在结构中的相对位置是随机的，既和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上，查找的效率依赖于查找过程中所进行的比较次数。理想的情况下是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立的对应关系f。使每个关键字的结构中一个唯一的存储位置相对应。   下面从侯捷老
skein hash function
06-16
NOST hash function competetion第三轮备选函数之一。
散列函数（哈希函数，Hash Function）
ywok526的专栏
08-13 2万+
说明          散列的概念属于查找，它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，查找的期望时间为O(1)。 简单的说，hash函数就是把任意长的输入字符串变化成固定长的输出字符串的一种函数。输出字符串的长度称为hash函数的位数。（下图来源于维基百科） 散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来，比如我们自定义密码的存储。 一句话：散
完美哈希函数（Perfect Hash Function）
热门推荐
chixinmuzi的专栏
08-05 3万+
  什么是完美哈希函数 完美哈希函数（Perfect Hash Function，简称PHF）就是没有冲突的哈希函数，也就是，函数 H 将 N 个 KEY 值映射到 M 个整数上，这里 M>=N ，而且，对于任意的 KEY1 ，KEY2 ，H( KEY1 ) != H( KEY2 ) ，并且，如果 M = = N ，则 H 是最小完美哈希函数（Minimal Perfect Hash
STL源码解析-一个万用hash function
weixin_44570263的博客
07-25 101
万用Hash Function
使用variadic特性完成Hash函数 c++11
Zephyr的博客
09-04 271
使用 variadic Template 完成一个Hash类的实现，variadic特性支持可变长的参数，整个过程调用由泛化向特化调用 #include <iostream> #include <bitset> using namespace std; template <typename T> inline void hash_combine(size_t...
1、一个万能的 hash 函数
沿海奔跑的少年
11-05 2943
template&lt;class T&gt; inline void hash_combine(std::size_t &amp; seed, const T &amp; val){ seed ^= hash&lt;T&gt;()(val)+0x9e3779b9 + (seed &lt;&lt; 6) + (seed &gt;&gt; 2); } template&lt;class T...
(Boolan) C++ STL与泛型编程
Toonle的专栏
08-23 415
关于STL的话题已经探讨了好几个篇了，今天来讨论一下剩下的一些内容吧 一个万用的hash function 使用以Hash Table为底层的容器，比如unordered_map（hash_map），在使用个过程中，需要有计算hash code的方法来计算出元素在hashtable中的具体位置。那么对于自定义类型来说，需要指定对应的Hash Function，只有这样才能在使用的过程，系统找到对应
STL与泛型编程(侯捷)
-
09-23 406
容器 array vector list forward-list deque stack queue multiset multimap unordered_multiset unordered_multimap set map unordered_map unorder_set
C语言如何快速求值
2301_81985098的博客
08-26 259
4、可得： m = (i + j) / 2， n = (i - j) / 2，i 和 j 要么都是偶数，要么都是奇数。3、设置： m + n = i，m - n = j，i * j =168，i 和 j 至少一个是偶数。一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？2、计算等式：m2 - n2 = (m + n)(m - n) = 168。1、则：x + 100 = n2, x + 100 + 168 = m2。6、由于 i * j = 168， j>=2，则。
【C/C++】C++程序设计基础（输入输出、数据类型、动态内存、函数重载、内联函数、常量、引用）
最新发布
强者征服今天，懦夫哀叹昨天，懒汉坐等明天。
08-28 956
在后面的章节中，会讲到类与对象，欢迎各位的关注~
C++ 重载运算符和重载函数
lly202406的博客
08-25 1442
在C++编程语言中，运算符重载和函数重载是两个非常核心的概念，它们允许开发者扩展或重新定义运算符和函数的行为，以适应特定的数据类型或对象。本文将详细探讨C++中的运算符重载和函数重载，包括它们的基本概念、使用场景、实现方式以及注意事项。
C语言破墙镐对称飞迷宫
qq_69383179的博客
08-22 2284
这里有我用C语言编译的破墙镐对称飞迷宫和与之相关的一些东西
[C++规范] 访问类成员变量的方式：直接访问还是通过成员函数访问？
Loewen丶的小窝
08-26 3749
在面向对象编程（OOP）中，通过成员函数（如`ME_HardwareTypeEnum Type() const;` 和 `int Id() const;`）来访问类的私有或受保护成员（如`m_hardwareType` 和 `m_id`），而不是直接通过公共成员访问，是一种更好的做法。
Hash Function
07-19
哈希函数（Hash Function）是一种将任意长度的数据映射为固定长度、通常是较小范围的数字或字符串的算法。其核心目的是为了快速查找、存储和验证数据。当我们将数据输入哈希函数时，会得到一个称为哈希值或散列值的结果，这个结果通常具有较高的唯一性和均匀分布特性。 哈希函数的关键特性包括： 1. 确定性：相同的输入始终会产生相同的输出。 2. 抗冲突性：理想情况下，不同的输入应该生成不同的输出，但在实际应用中可能会有碰撞。 3. 易计算：计算速度快，适合大量数据处理。 4. 敏感度：对于小的变化，哈希值应有显著的不同，保证安全性。 哈希函数广泛用于数据库索引、密码安全、内容寻址存储等领域。常见的应用例子是，在搜索引擎中，通过关键词的哈希值可以迅速定位到相关的文档，而不必扫描整个数据库。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值