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

最新推荐文章于 2023-02-15 17:21:09 发布
最新推荐文章于 2023-02-15 17:21:09 发布
阅读量630 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： c/c++ 高性能服务器 Linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/chen199199/article/details/114032029
本文探讨了在Map和HashMap中，使用`[]`和`find`方法访问不存在的键时的区别。`[]`操作会在找不到键时创建新条目，导致size增加，而`find`则不会。这种特性在多线程环境下可能导致问题，例如在读写锁保护的映射中使用`[]`访问不存在的键，可能会引发意外的并发问题。了解并正确使用这两种方法对于优化并发程序的性能和稳定性至关重要。

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

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

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

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

291-C++ map和无序map的区别
weixin_45964837的博客
04-04 2318
1.map 优点：有序性，这是map的最大的优点，其元素的有序性在很多应用中都会简化很多的操作，map的底层实现是红黑树，使得map的很多操作可以在logn的时间内就可以实现，效率非常的高 缺点： 空间占用率低，因为map的底层是红黑树，虽然提高了运行效率，但是因为每一个节点都需要额外保存父节点、左右孩子节点和红/黑性质，使得每一个节点都占用大量的空间 适用处：对于那些有顺序要求的问题，用map会更高效一些 2.unordered_map 优点： 因为无序map的底层是哈希表，因此它的查找速度非常的快 缺点
C++中各种哈希结构(如int[]，string，set，map)的find方法的理解与差异
最新发布
qq_64875189的博客
03-26 847
在 C++ 中，不同的数据结构（如int[]stringsetmap）的find方法或查找方式各有不同。
C++：STL map 的 find 方法与 operator[] 运算符区别
test1280
09-10 3323
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
STL map: [] 还是find
ultrahook的专栏
03-12 793
在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 3123
此文章转载自：https://blog.youkuaiyun.com/weixin_39831546/article/details/78314476 map的下标运算符[]的作用是：将关键码作为下标去执行查找，并返回对应的值；如果不存在这个关键码，就将一个具有该关键码和值类型的默认值的项插入这个map。 map&lt;string,string&gt; m; m["first"] = "hello";...
关于map的count和find的效率以及空类调用效率（一）
Allan的专栏
04-06 5038
    前两天为了写敏感词过滤，用了multimap数据结构来存敏感词，结果发现效率上面其实不是很理想。    后来简单测了一下，发现主要是multimap的find和count的效率是相当的低，（一直以为对于map来说，find和count的效率应该不错的）。数据大致如下：         对于9833bytes目标数据，681条样本数据的map，进行6678400次循环，count大约
C++ HashMap和Map的区别
菇星獨行
04-21 5109
今天想查一下c++ hashmap的使用方法，搜出来的一些文章实在辣眼睛，竟然很多都混淆了c++中map和hashmap的区别。 首先，c++ 标准库的std::map内部是排序的，内部使用的是红黑树实现，不管是增加还是查找的时间复杂度 O(logN)O(logN)O(logN)。 而c++ 标准库的hashmap其实叫作std::unordered_map，其增加和查询的时间复杂度才是 O(1)...
C++ unordered_map 和 hash_map的用法
weixin_39970103的博客
09-16 2327
1、C++ STL中哈希表 hash_map从头到尾详细介绍 2、C++ unordered_map unordered_map是hash_map的替代名称 最初的 C++ 标准库中没有类似 hash_map 的实现，但不同实现者自己提供了非标准的 hash_map。 因为这些实现不是遵循标准编写的，所以它们在功能和性能保证方面都有细微差别。 从 C++ 11 开始，hash_map 实现已被...
hash_map:C++ STL 哈希映射容器
07-14
STL hash_map: 链式散列 版权所有 (c) 2014，龙 (Ryan) 南宫。 保留所有权利。 邮箱： 创建时间：2014 年 7 月 15 日 这是无序的哈希映射，它具有恒定的插入、删除、搜索时间，并支持向前/向后迭代。 hash_map 的...
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++中的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++ STL map的使用
myKernel
10-17 1万+
1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操 作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,0
C++实现hashmap
小猪观察员的博客
05-20 3013
#ifndef _HASHMAP_H_ #define _HASHMAP_H_ template<class Key, class Value> class HashNode { public: Key _key; Value _value; HashNode *next; HashNode(Key key, Value value) { _key = key; _value = value; .
hashmap的C++实现
QtCompany的博客
02-15 1049
按照hashmap的基本原理用C++实现了简单的基本功能，复杂的实现参考C++库的源码，C++最新的标准库里已经有以下四种基于hashtable的容器： unordered_set (C++11) unordered_multiset (C++11) unordered_map (C++11) unordered_multimap (C++11)。
c++的hashMap
qq_41554955的博客
06-21 1112
1.头文件 ： #include <unordered_map> 2.定义: unordered_map <datatype,datatype> hashMap; ex: unordered_map <int,int> hashMap; 3.通过key映射到valued的方法，hashMap.find() hashMap.find(key); 4.给key相应的value赋值: hashMap[key]=value; ...
C++中map.find()函数
dutmathjc的博客
04-23 6万+
函数原型： iterator find (const key_type& k); const_iterator find (const key_type& k) const; // map::find #include <iostream> #include <map> int main () { std::map&lt...
c++hash_map
03-17
### C++ 中 `hash_map` 的用法与实现 #### 关于 `hash_map` 在标准模板库（STL）中，C++ 提供了一种基于哈希表的数据结构——`unordered_map`，它实际上就是 `hash_map` 的标准化版本[^1]。尽管早期的某些编译器可能支持 `hash_map` 作为扩展功能，但在现代 C++ 标准中，推荐使用 `std::unordered_map` 来替代。 以下是关于 `std::unordered_map` 的基本介绍及其常见用途： #### 基本定义 `std::unordered_map` 是一种关联容器，用于存储键值对，并通过哈希函数快速访问数据。它的主要特点是平均时间复杂度为 O(1)，适用于查找、插入和删除操作频繁的应用场景[^2]。 #### 使用示例 下面是一个简单的例子展示如何创建并操作 `std::unordered_map`: ```cpp #include <iostream> #include <unordered_map> int main() { std::unordered_map<std::string, int> word_count; // 插入元素 word_count["apple"] = 1; word_count["banana"] += 1; // 查找元素 if (word_count.find("apple") != word_count.end()) { std::cout << "Found apple with count: " << word_count["apple"] << '\n'; } // 遍历所有元素 for (const auto& pair : word_count) { std::cout << pair.first << ": " << pair.second << '\n'; } } ``` 此代码片段展示了如何向 `unordered_map` 添加新条目以及检索现有条目的过程[^3]。 #### 性能考量 虽然 `std::unordered_map` 能够提供高效的查询性能，但它依赖于良好的哈希函数设计来减少冲突的发生率。如果发生大量碰撞，则可能导致退化到接近线性的表现。因此，在实际应用时需注意选择合适的键类型及自定义哈希函数。 #### 自定义哈希函数 当默认提供的哈希机制无法满足需求时，可以为特定类型的键指定自己的哈希算法。例如对于用户定义类对象作为 key 的情况： ```cpp struct Point { int x, y; }; namespace std { template <> struct hash<Point> { size_t operator()(Point const& p) const noexcept { return hash<int>()(p.x) ^ (hash<int>()(p.y) << 1); } }; } void exampleUsage() { unordered_map<Point, string> points_to_names; points_to_names[{1, 2}] = "point_one"; } ``` 上述代码实现了针对 `Point` 类型的一个简单哈希计算逻辑。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值