C++ map hash ， [] 和 find的区别

最新推荐文章于 2024-03-21 15:02:28 发布
原创 最新推荐文章于 2024-03-21 15:02:28 发布 · 668 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了在Map和HashMap中，使用`[]`和`find`方法访问不存在的键时的区别。`[]`操作会在找不到键时创建新条目，导致size增加，而`find`则不会。这种特性在多线程环境下可能导致问题，例如在读写锁保护的映射中使用`[]`访问不存在的键，可能会引发意外的并发问题。了解并正确使用这两种方法对于优化并发程序的性能和稳定性至关重要。

map  和  hashmap  在使用上需要注意  [] 和 find的区别，数据不存在时 [] 会开辟内存 而find 不会。这个特性很重要。

这个特性很重要，假如一个map当前size是1，使用[]访问一个不存在的key时，你再去取size，发现 size变成2 了，就是这么叼。***

再假如，高并发多线程程序访问map 或 hash 的时候，为了提高性能使用读写锁，如果你再读锁里面使用[] 访问一个不存在的数据时，那就有可能崩溃了。******

291-C++ map和无序map的区别
weixin_45964837的博客
04-04 2364
1.map 优点：有序性，这是map的最大的优点，其元素的有序性在很多应用中都会简化很多的操作，map的底层实现是红黑树，使得map的很多操作可以在logn的时间内就可以实现，效率非常的高 缺点： 空间占用率低，因为map的底层是红黑树，虽然提高了运行效率，但是因为每一个节点都需要额外保存父节点、左右孩子节点和红/黑性质，使得每一个节点都占用大量的空间 适用处：对于那些有顺序要求的问题，用map会更高效一些 2.unordered_map 优点： 因为无序map的底层是哈希表，因此它的查找速度非常的快 缺点
C++中各种哈希结构(如int[]，string，set，map)的find方法的理解与差异
qq_64875189的博客
03-26 947
在 C++ 中，不同的数据结构（如int[]stringsetmap）的find方法或查找方式各有不同。
C++：STL map 的 find 方法与 operator[] 运算符区别
test1280
09-10 3370
C++：STL map 的 find 函数与 [] 运算符区别 map::find 是 Get iterator to element。 map::operator[] 是 Access element。 最大的区别是当待查找的 KEY 不存在时： 1.map::find 返回一个空迭代器（map::end）。 2.map::operator[] 将用 VALUE 默认的构造函数创建一个...
c++ map取值的find、[]、at方法特性对比
guotianqing的博客
10-01 3万+
背景 项目中经常需要对std::map进行插入和取值操作，以前经常使用find和[]直接操作，c++11引入了at方法。 本文主要介绍它们的使用方法和不同之处。 find 很直观的查找元素操作，如： #include <map> #include <iostream> using namespace std; int main() { map<string, int> m; m["xiaoming"] = 80; m["xiaogang"] = 90; m
C++11 unordered_map与map（插入,遍历，Find）效率对比。
baidu_33308136的博客
08-24 3984
之前写过一篇：C++98 使用无序map C++98 使用无序map vs2017 Release X64环境下： 执行一千万次的时间下图所示： 第一组数据： 可以看出有序map执行插入所需时间比较短，约快2.3倍， 第二组数据： 遍历时间基本一致， 第三组数据： 无序map Find一千万次所需时间却快了约20倍。 上图是执行一百万次结果。 插入无序map慢了一倍， 但Find快。 上图是执行十万次结果。 时间上来看相差无几。 代码在这里 综上来看： 在有大量插入操作，Find不那么多的时候，优先
STL map: [] 还是find
ultrahook的专栏
03-12 814
在map中操作元素时，我习惯与使用［］，例如： map m; m[1] = 1; m[1]++; 但是，今天在研究STL源码时，发现这样可能会影响效率。 T& operator[](const key_type& k){ return (*((insert(value_type(k, T()))).first)).second; } 也就是说operator［］是调
map中[]运算符和find的区别
线上幽灵
07-18 3144
此文章转载自：https://blog.youkuaiyun.com/weixin_39831546/article/details/78314476 map的下标运算符[]的作用是：将关键码作为下标去执行查找，并返回对应的值；如果不存在这个关键码，就将一个具有该关键码和值类型的默认值的项插入这个map。 map&lt;string,string&gt; m; m["first"] = "hello";...
C++ unordered_map 和 hash_map的用法
weixin_39970103的博客
09-16 2375
1、C++ STL中哈希表 hash_map从头到尾详细介绍 2、C++ unordered_map unordered_map是hash_map的替代名称 最初的 C++ 标准库中没有类似 hash_map 的实现，但不同实现者自己提供了非标准的 hash_map。 因为这些实现不是遵循标准编写的，所以它们在功能和性能保证方面都有细微差别。 从 C++ 11 开始，hash_map 实现已被...
【C++笔试】哈希的相关内容: map和hash_map
qq_37206769的博客
09-14 457
Map: 红黑树实现 map默认是根据key值实现从小到大的排序 定义一个map #include <map> #include <iostream> #include <string> using namespace std; int main(){ map<int,string> my_map; return 0; } 向map里插入数据: insert, 并利用pair-后跟小括号 以下代码均在上述main()中直接实现 my_map.inser
精选资源
hash_map:C++ STL 哈希映射容器
07-14
STL hash_map: 链式散列 版权所有 (c) 2014，龙 (Ryan) 南宫。 保留所有权利。 邮箱： 创建时间：2014 年 7 月 15 日 这是无序的哈希映射，它具有恒定的插入、删除、搜索时间，并支持向前/向后迭代。 hash_map 的...
HashMap和链表的查找效率比较
04-09
工程(VS2013)主要构造了HashMap和list集合，通过查找集合中的元素对两者的效率进行比较
关于map的count和find的效率以及空类调用效率（一）
Allan的专栏
04-06 5057
    前两天为了写敏感词过滤，用了multimap数据结构来存敏感词，结果发现效率上面其实不是很理想。    后来简单测了一下，发现主要是multimap的find和count的效率是相当的低，（一直以为对于map来说，find和count的效率应该不错的）。数据大致如下：         对于9833bytes目标数据，681条样本数据的map，进行6678400次循环，count大约
C++ map和hashmap用法
qq_33216029的博客
07-19 7万+
1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内...
c++ hash_map用法总结
qq632544991p的专栏
06-19 1万+
c++ STL库里有自定义的hash_map 方法，但是使用起来并不是那么方便 hash_map主要的方法有 find(),insert() 我结合官方API说明一下他们的用法 一、需要特别注意的地方， 1.头文件的引用 2.如何插入一个键值对（参考一下代码） 3.find（）的返回值 4.如何获取某一个key值相应的value值 hm1_RcIter -> sec
C++ STL中哈希表 hash_map从头到尾详细介绍
热门推荐
susandebug
06-26 7万+
0 为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改： 岳不群－华山派掌门人，人称君子剑 张三丰－武当掌门人，太极拳创始人 东方不败－第一高手，葵花宝典 ... 这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"的信
C++中的Hashmap
Misty_Rain_的博客
02-16 3万+
C++中的Hashmap Hashmap 结构 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下,但是Hash Table是线程安全的（https://www.cnblogs.com/williamjie/p/9099141.html） 哈希表(key，value) 是把key值通过一个固定的算法即哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取
C++ 中 HashMap 用法
EveryDayOneHour的博客
03-21 882
include // 引入unordered_map头文件。// 创建一个unordered_map实例。// 查询HashMap中是否含有某个key。// 向HashMap中插入数据。// 删除HashMap中的元素。// 通过key查找value。// 遍历HashMap。// 清空HashMap。
std::map find和count效率测试
十雨五风的博客
08-31 8551
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
c++ hash.find
最新发布
08-27
在C++中，`std::unordered_map`提供了`find`方法用于在哈希表中进行查找操作。该方法返回一个迭代器，如果找到指定的键，则迭代器指向该键值对；否则，返回指向哈希表末尾的迭代器（即`end()`）。 `find`方法的基本用法如下： ```cpp iterator find(const key_type& k); const_iterator find(const key_type& k) const; ``` 其中，`k`是要查找的键。如果找到，返回一个指向该键值对的迭代器；否则，返回`end()`。 以下是一个完整的示例，演示如何使用`find`方法查找哈希表中的元素： ```cpp #include <iostream> #include <unordered_map> #include <string> int main() { // 创建一个哈希表 std::unordered_map<std::string, int> hashmap; // 插入一些数据 hashmap["apple"] = 1; hashmap["banana"] = 2; hashmap["cherry"] = 3; // 使用 find 方法查找键 "banana" auto it = hashmap.find("banana"); if (it != hashmap.end()) { std::cout << "Found key: " << it->first << ", Value: " << it->second << std::endl; } else { std::cout << "Key not found!" << std::endl; } // 尝试查找不存在的键 auto it2 = hashmap.find("grape"); if (it2 != hashmap.end()) { std::cout << "Found key: " << it2->first << ", Value: " << it2->second << std::endl; } else { std::cout << "Key 'grape' not found!" << std::endl; } return 0; } ``` ### 输出示例： ``` Found key: banana, Value: 2 Key 'grape' not found! ``` 在这个示例中，首先插入了三个键值对，然后使用`find`方法查找键`"banana"`和`"grape"`。由于`"banana"`存在于哈希表中，因此返回的迭代器指向该键值对；而`"grape"`不存在，因此返回`end()`迭代器[^1]。 ### 特性说明： - `find`方法的时间复杂度为平均情况下的常数时间复杂度 $O(1)$，最坏情况下为 $O(n)$，其中 $n$ 是哈希表中元素的数量。 - 如果哈希表是只读的，应使用`const_iterator`进行查找。 - 可以结合条件判断来处理查找结果，以避免访问无效的迭代器。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值