Typedef HashNode Node

未知陨落 已于 2024-12-08 21:17:48 修改 阅读量622 收藏 34 点赞数 56 分类专栏： C++ 文章标签： c++ 开发语言 stl 容器 于 2024-11-22 07:15:00 首次发布 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 目录 1.MyUnorderedMap.h 2.MyUnorderedSet.h 3.HashTable.h 4.Hash.cpp 一.unordered_set和unordered_set unordered_set和unordered_map的实现通过调用哈希表即可 #pragma once #include"HashTable.h" using namespace open_hash; namespace wzyl { template<class K,class V,class Hash=open_hash::_Hash<K>> class unordered_map { struct MapKeyOfT { const K&...

C++ STL 库中，unordered_map 和 unordered_set 容器的底层为哈希表，本文将简单模拟哈希表（哈希桶），unordered_map 和 unordered_set 只需封装哈希表的接口即可实现。 1.

目录 认识哈希表： 哈希表是一种数据结构，也称散列表，主要用于查找，且使用很频繁，可见它的效率相比其他用于查找的数据结构，肯定有优势。之前学习的顺序表和平衡二叉搜索树，查找的时间复杂度为O（n）和O（logn），它们两都需要通过key值一一比较不断缩小查找范围，进而查找到所需数据。而哈希表的优势在于无需比较，只需通过某种函数（哈希函数）计算关键码，通过映射关系可直接找到数据，近似O（1）的时间复杂度。 当向该结构中： 插入元素 根据待插入元素的关键码，以此函数计算出该元素的存储位置并按此位置进行存放 搜索元素 对元素的关键码进行同样的计算，把求得的函数值当做元素的存储位置，在结构中按此位置 取元素比较，若关键码相等，则搜索成功 我们将它们放入哈希表key值如何取呢？一般数据是size_t或者能强转成size_t类型的key值直接取该数据，对于无法强转的例如string，则通过哈希函数转换，key值也不是直接当作下标存入哈希表内，不然如果一个数据过大，就要开很大的数组， 一般我们需要将 数据%数组大小来得到对应的下标，这种转换也是哈希函数，...