关于hash_map用unordered_map替代

最新推荐文章于 2024-12-07 20:17:16 发布
最新推荐文章于 2024-12-07 20:17:16 发布
阅读量871 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： VS2017 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_36212725/article/details/96874812
本文探讨了C++中hash_map作为非标准STL的问题，并推荐使用unordered_map进行替代。介绍了两种解决方法：一是直接替换包含头文件，二是通过宏定义来避免编译警告。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

hash_map是C++非标准STL，因为标准化的推进，hash_map属于非标准容器，未来将要用unordered_map替代。
建议我们使用unorder_map替代hash_map

解决办法

（1）使用<unorder_map>替换<hash_map>

或者

（2）加宏定义忽略这个错误

#define _SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS //添加这个宏定义即不报错
 #ifndef _SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS
static_assert(false, "<hash_map> is deprecated and will be REMOVED. "
	"Please use <unordered_map>. You can define "
	"_SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS "
	"to acknowledge that you have received this warning.");
 #endif /* _SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS */
【c++】std::map 和 std::unordered_map选用
突围
12-14 1760
红黑树的迭代器 效率高 ，时间复杂度 O(logN) 哈希表的查找效率 高， O(1) 红黑树查找和删除的时间复杂度都是O(logn)，Hash查找和删除的时间复杂度都是O(1)。 为啥哈希表内存占用高？ 内存需要预先分配 用以存储散列表 红黑树 std::map对应的数据结构是红黑树。 红黑树是一种近似于平衡的二叉查找树，里面的数据是有序的。 在红黑树上做查找、插入、删除操作的时间复杂度为O(logN)。 哈希表 而std::unordered_map对应哈希表，哈希表的特点就是查..
【C++篇】无序中的法则：探索 STL之unordered_map 与 unordered_set容器的哈希美学
半截诗的博客~
11-07 6236
在高效数据管理的探索中，unordered_map 和 unordered_set 成为 C++ 标准库中的有力工具。通过哈希表实现，它们提供了超快的查找、插入、删除操作，是数据去重、频繁查找以及词频统计等需求的理想选择。本文从基本概念到高级用法，从应用场景到性能分析，深入剖析了这些容器的核心特性，展示了它们如何帮助开发者在效率与简洁之间找到平衡。无论是算法竞赛还是实际开发，掌握 unordered_map 和 unordered_set 都能为你的代码增添新维度的灵活性和速度。
hash_map,map,unordered_map效率
weixin_30731287的博客
04-30 193
利用unordered_map代替hash_map 实验环境 操作系统 fedora9编译器版本 gcc4.3 实验方式 各种map使用插入和查找，比较速度和相关性能 代码 参考代码下面测试说明了速度之间的比较： map类型 插入速度 插入和查找速度 hashmap 0m0.123s 0...
21.hash_map(已被废弃不再使用 被unordered_map代替)
weixin_30861797的博客
03-23 356
1 #include <string> 2 //老版本的unordered_map(已经废弃不再使用) 3 #include <hash_map> 4 #include <iostream> 5 using namespace std; 6 7 8 void main() 9 { 10 //允许重复的映射 1...
利用unordered_map代替hash_map - My Study
03-01 142
利用unordered_map代替hash_map - My Study 利用unordered_map代替hash_map - My Study利用unordered_map代替hash_map 实验环境 操作系统 fedora9 编译器版本 gcc4.3 ...
unordered_map、unordered_set代替手写哈希
HangHug_L的博客
02-26 612
unordered_map需要头文件#include <unordered_map> unordered_set需要头文件#include <unordered_set> 二者都是基于哈希实现的，无序，因此增删改查的时间复杂度是 O(1)，比map和set快，它们是基于平衡二叉树（红黑树）实现的，动态维护有序序列，时间复杂度 O(logn)。 关于如何手写哈希表请参考：哈希表、字符串哈希初步学习 unordered_map介绍 unordered_map<key,value&g
unordered_map和unordered_set
m0_69323023的博客
02-04 2567
unordered_map和unordered_set
C++中map，hash_map,unordered_map,unordered_set区别与联系
卖火柴的小男孩
09-05 2740
一、hash_map、unordered_map这两个的内部结构都是采用哈希表来实现。区别在哪里？unordered_map在C++11的时候被引入标准库了，而hash_map没有，所以建议还是使用unordered_map比较好。 哈希表的好处是什么？查询平均时间是O(1)。顾名思义，unordered，就是无序了。无序容器在存储上组织为一组桶，每个桶保存零个或多个元素。无序容器使用一个哈希函数
【C++】unordered_map和unordered_set的使用
Become Mad的博客
11-08 750
​1. unordered_set的声明如下，Key就是unordered_set底层关键字的类型。2.unordered_set默认要求Key支持转换为整形，如果不支持或者想按自己的需求走可以自行实现支持将Key转成整形的仿函数传给第二个模板参数。3.unordered_set默认要求Key支持比较相等，如果不支持或者想按自己的需求走可以自行实现支持将Key比较相等的仿函数传给第三个模板参数。4. unordered_set底层存储数据的内存是从空间配置器申请的，如果需要可以。
【C++】unordered_map与unordered_set使用
最新发布
m0_74091744的博客
12-07 854
前言本篇博客我们来看一下unordered_map与unordered_set的使用，了解一下它们的原理若有问题 评论区见📝。
map、hash_map和unordered_map
akunshouyoudou的博客
07-18 388
unordered_map 转载：http://www.blogbus.com/wewe39-logs/121389636.html 同事告诉我用unordered_map代替hash_map，好像是标准推荐的吧。（都是哈希啦） 头文件#include 命名空间using namespace std::tr1; 其他用法和hash_map一样~
map、hash_map、unordered_map
K123966的博客
03-24 521
map、hash_map、unordered_map的区别： 相同点： 1.都是关联容器，关联容器将值与键关联在一起，并使用键来查找值，例如，值可以是表示雇员信息（如姓名、地址）的结构，而键可以是唯一的员工编号。为获取雇员信息，为获取雇员信息，程序将使用键查找雇员结构。2.键是唯一的。 不同点： map是有序关联容器，是经过排序的，这让它们能够使用表示“小于”概念的比较谓词。其底层是基于树结构实现...
hash_map和unordered_map的使用
交流学习实践
11-14 1143
哈希表又名散列表，它可以帮助我们gaoxiao
C++用unordered_map查表代替if else/switch case多判断语句
崔杰城的博客
12-11 1848
使用unordered_map查表操作代替if else/switch case语句，适用于判断分支非常多的场合。比如我们设计平台服务器，该服务器需要跟数十种不同类型的客户端/设备进行通信，涉及成百上千条通信指令。平台服务器接收通信指令后需要执行对应的回调函数，这个时候我们可以用unordered_map查表代替if else/switch case语句，来提高代码的可读性和维护性。
LeetCode刷题（50）～拼写单词【利用数组替换map/unordered_map 提高效率】
海到无边天作岸 山登绝顶我为峰
08-15 1969
题目描述 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = ["cat","bt","hat","tree"], chars = "atach" 输出：6 解释： 可
C++ map与unordered_map
HHT0506的博客
01-10 558
1.区别 map：本质红黑树，插入新数据后自动排序，存放的数据是有序的 unordered_map：本质哈希表，数据无序，根据插入数据的顺序排列，查找速度快。 使用上，map与unordered_map的函数都一样，如果不需要排序，使用unordered_map即可。 2.头文件 map：#include<map> unordered_map：#include<unordered_map> 3.使用 1.定义 map<int,char> p; 2.添加
LeetCode242. 有效的字母异位词
lidw0431的博客
11-04 378
/** 242. 有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母。 来源：力扣（LeetCode） 链接：https...
hash_map is deprecated and will be REMOVED. Please use unordered_map.
李昊的博客
07-11 3617
hash_map是C++非标准STL，因为标准化的推进，hash_map属于非标准容器，未来将要用unordered_map替代之。建议我们使用unorder_map替代hash_map，解决办法 （1）使用<unorder_map>替换<hash_map> 或者 （2）加宏定义忽略这个错误 #define _SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS //添加这个宏定义即不报错 #ifndef _SILENCE_STDEXT_HASH_
error C2338: hash_map is deprecated and will be REMOVED. Please use unordered_map. You can defi
大东
08-15 4208
error C2338: <hash_map> is deprecated and will be REMOVED. Please use <unordered_map>. You can define _SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS to acknowledge that you have received this w...
hash_map就是unordered_map吗
09-13
根据引用中的内容，有人可能会认为使用标记数组来查询某个数是否出现可以达到O(1)的时间复杂度，这样是否还需要使用hash_map、unordered_map和map呢？根据引用的分析，我们知道hash_map和unordered_map应该选择使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值