Skip To Main Content
Hash hs on Muck Rack

Hash hs

As seen in: CSDN
Is this you? As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work. Claim your profile
Back to Hash hs’s profile

Articles by Hash hs

unordered_map和set-CSDN博客

|
By Class KeyOfT, Hash hs, Struct HashString Func
| CSDN
前言：本篇文章继续分享新的容器unordered_map和set。前边我们分享过map和set，其底层为红黑树，而unordered_map和set的底层则为哈希表，因此在unordered_map和set的实现中，我们可以效仿许多在map和set的中就分享过的一些知识，所以在本篇文章中，就不对分享过的知识进行重复讲解。 而unordered_map和set与map和set的区别，即为红黑树和哈希表的区别。 目录 1.unordered_map 2.unordered_set 一.修改hash 我们所实现的普通哈希表肯定是无法直接拿来作为unordered_map和set的底层代码的，所以我们需要对其进行优化修改，完整代码如下： template<class K> struct HashFunc { size_t operator()(const K& key) { return (size_t)key; } }; struct HashStringFunc { size_t operator()(const string& s) { size_t hash = 0; for...
Open in Who Shared Issue with article?

【C++】unordered_map & unordered_set 底层刨析

|
By Class KeyOfT, Typedef HashNode Node, Hash hs
| CSDN
C++ STL 库中，unordered_map 和 unordered_set 容器的底层为哈希表，本文将简单模拟哈希表（哈希桶），unordered_map 和 unordered_set 只需封装哈希表的接口即可实现。 1.
Open in Who Shared Issue with article?

unordered_map 和 unordered_set

|
By KeyOfT kot, Class KeyOfT, Hash hs
| CSDN
unordered —— 无序的，从表面上来看，与 map 和 set 不同之处就在于，unordered_map 和 unordered_set 无法保证插入数据是有序的； 尽管如此，由于这两种容器内部封装了“哈希桶”，可以实现快速查找数据 —— 这一优点与 map 和 set 相同。 其实，除了内部结构的不同外，其余与 map 和 set 没什么不同，一样的 insert、find、erase … … 在我们模拟过 map set 的基础上，再学习封装 无序map 和 无序set 实在简单。 因此，本文的重点在于迭代器的运行逻辑 —— operator++() ，和理解模板、仿函数等。 最后，补充一个概念： 哈希 是一种思想，将传入的数据映射成一个或多个整型；哈希表 / 哈希桶 则是一种实现哈希思想的结构。 一、改造哈希桶 1.1 初步搭建 HashTable template<class T> struct HashNode { HashNode<T>* _next; T _data; HashNode(const T& data) :_next(nullptr)...
Open in Who Shared Issue with article?

开散列哈希桶-CSDN博客

|
By Hash hs
| CSDN
通过上面这幅图，读者应该能较为直观地理解何为开散列，以及闭散列与开散列的区别在哪里 —— 数据的存储形式不同，至于其他的，如确定每个元素的哈希地址等一概相同。 与闭散列相比，开散列能够更好地处理发生冲突的元素 —— 假使我们要在上述闭散列中再插入 5 ，会因为 24 的先插入而导致 5 必须往后寻找空位置，进而影响 6 的插入等。 1. 什么是桶？ 通过 HashFunc 计算每个元素的哈希地址，哈希地址相同的元素所组成的子集称为 哈希桶 ，这些元素通过单链表链接在一起。 如：4 % 10 == 24 % 10 == 34 % 10 == 44 % 10 == 4 。 开散列的每个桶中存的都是发生哈希冲突的元素。 2.
Open in Who Shared Issue with article?

【C++】之哈希--unordered系列关联式容器/HashTable的底层结构/HashTable的模拟实现/哈希的应用/基于Hash和位图的海量数据处理面试题-CSDN博客

|
By KeyOfT kot, Hash hs, Typedef HashNode Node, Typename KeyOfT
| CSDN
在此文章之前呢 我分享一下我学习C++中的STL源码的心得 最开始学习的是vector和string 这一部分实现起来比较简单 具体可以去看看我前面写的博客 然后就是stack和queue这部分序列式就是所谓的站和队列 这部分我没有以博客的形式呈现出来 具体大家可以去参考一下stack和queue的STL源码 然后就是学的list容器 这部分也比较简单 大家感兴趣可以去看看我写的博客 也是写到了的 然后就是deque双端队列这部分大家可以去参考侯捷老师的STL源码剖析shizhi 我下面也会给大家把图片和源代码给大家呈现出来 最后就是我们今天要讲解的map和set以及unordered_map和unordered_set以及我们的重点HashTable 那么我们就开始我们的今天的哈希的学习 注意今天这部分内容算是C++里面最难的内容 哈希表大概涉及了C++中的模板和泛型编程以及含函数和迭代器——所谓的smart poniter智能指针以及我们的继承多态和封装的知识 1.stack序列式容器 stack官方文档...
Open in Who Shared Issue with article?

C++王牌结构hash：哈希表开散列(哈希桶)的实现与应用-CSDN博客

|
By Class KeyOfT, Hash hs, Typedef HashNode Node
| CSDN
目录 一、开散列的概念 开散列法又叫链地址法(开链法)，首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。 从上图可以看出，开散列中每个桶中放的都是发生哈希冲突的元素。 应用链地址法处理溢出，需要增设链接指针，似乎增加了存储开销。事实上： 由于开地址法必须保持大量的空闲空间以确保搜索效率，如二次探查法要求装载因子a <= 0.7，而表项所占空间又比指针大的多，所以使用链地址法反而比开地址法节省存储空间。 二、开散列/哈希桶的实现 哈希函数的模板构造 当数据类型不是整数时，我们需要通过哈希函数将其转换为一个size_t类型的无符号整形然后%上哈希表的容量得出一个映射值，所以需要针对不同的数据类型，来构造不同的Hashfunc来将其转换为size_t类型，这时就要用到模板特化来处理数据，尤其是字符串类型。 哈希表节点构造...
Open in Who Shared Issue with article?

C++进阶--使用哈希表实现unordered_map和unordered_set的原理与实例-CSDN博客

|
By Class KeyOfT, Hash hs, Typedef HashNode Node
| CSDN
本文将介绍如何使用哈希表来实现C++ STL库中的unordered_map和unordered_set容器。我们将会解释哈希表的基本原理，并给出具体的代码示例，帮助读者更好地理解和应用哈希表。 哈希原理讲解–链接入口 set和map的实现的文章，与unordered_map实现类似 对HashTable的改造 #pragma once template<class K> struct Hashfunc { size_t operator()(const K& key) { return (size_t)key; } }; template<> struct Hashfunc<string> { size_t operator()(const string& s) { size_t hash = 0; for (auto a : s) { hash += a; hash *= 31; } return hash; } }; namespace hash_bucket { template <class T> struct HashNode { HashNode<T>*...
Open in Who Shared Issue with article?

【C++】如何用一个哈希表同时封装出unordered_set与unordered_map-CSDN博客

|
By Class KeyOfT, Hash hs, Typedef HashNode Node
| CSDN
👀樊梓慕：个人主页 🎥个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》 🌝每一个不曾起舞的日子，都是对生命的辜负 目录 前言 4.封装 5.源码 前言 上次我们模拟实现了闭散列的哈希表与开散列的哈希表，但很明显上次实现的很粗糙功能很简单，迭代器并没有实现，以及泛型编程思想也没有应用，那么对于本篇文章我们要用一个哈希表同时封装出unordered_set 与 unordered_map，对此我们之前已经成功用一颗红黑树同时封装出set与map，大致的思想是类似的，只不过这里会略微复杂一些。 欢迎大家📂收藏📂以便未来做题时可以快速找到思路，巧妙的方法可以事半功倍。 ========================================================================= GITEE相关代码：🌟樊飞 (fanfei_c) - Gitee.com🌟...
Open in Who Shared Issue with article?

C++进阶--哈希-CSDN博客

|
By Hash hs
| CSDN
哈希概念 哈希（Hash）是一种常见的密码学技术和数据结构，它将任意长度的输入通过散列算法转换成固定长度的输出，这个输出被称为散列值或哈希值。哈希函数是一种单向函数，即从哈希值无法反推出原始输入值。 哈希函数具有以下特点： 唯一性：相同的输入一定会得到相同的输出，保证了相同数据的哈希值是唯一的。 固定长度：不论输入的长度是多少，哈希函数都能生成固定长度的哈希值。 高效性：哈希函数计算速度快，适用于大规模数据的处理。 不可逆性：从哈希值无法推导出输入的原始数据，即使输入数据的微小变化也会导致输出值的巨大变化，保证了数据的安全性和完整性。 哈希冲突 哈希冲突是指在使用哈希函数将数据映射到哈希表存储时，可能会出现两个或多个不同的键被映射到相同的哈希值的情况。由于哈希表的存储空间是有限的，而要存储的数据量可能很大，所以哈希冲突是不可避免的。 哈希冲突可能会导致以下问题： 数据丢失：当两个键被映射到相同的哈希值时，只能存储其中一个键，另一个键的数据可能会丢失。 性能下降：哈希冲突会导致在查找、插入和删除操作时需要进行额外的处理，从而降低了哈希表的性能。 哈希冲突的解决...
Open in Who Shared Issue with article?
Show More