thread 线程安全 unordered_map

最新推荐文章于 2024-10-11 07:00:00 发布
原创 最新推荐文章于 2024-10-11 07:00:00 发布 · 3.8k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

C++11:基于std::unordered_map和共享锁构建线程安全的map

https://blog.youkuaiyun.com/10km/article/details/52072061

https://blog.youkuaiyun.com/10km/article/details/52067929

 

程序中经常需要缓存一些数据， 但是std::map 不是线程安全的

https://blog.youkuaiyun.com/chen802311/article/details/76793719

 

https://blog.youkuaiyun.com/10km/article/details/49641691

 

C++11中std::mutex的使用https://blog.youkuaiyun.com/fengbingchun/article/details/73521630

 

C++11 mutex方便的自解锁lock_guard

https://blog.youkuaiyun.com/xiaoyafang123/article/details/54137611

 

C++11 unordered_map 无序容器的使用

https://blog.youkuaiyun.com/haolipengzhanshen/article/details/51970348

 

https://blog.youkuaiyun.com/zengyubao1/article/details/80834628

C++ 11 std::unordered_map高级用法

https://blog.youkuaiyun.com/fcku_88/article/details/88353431

C++ std::unordered_map 用法详解

 

 

 

 

 

 

 

 

unordered_map多线程崩溃在find
我不是码农的博客~~~
12-17 1252
崩溃 最近程序中出现了崩溃现象，经过查询，发现是崩溃在STL容器的查询中。 崩溃的截图如下： 关于unordered_map 无序 map 容器，unordered_map 容器不会像 map 容器那样对存储的数据进行排序。 unordered_map 容器底层采用的是哈希表存储结构，该结构本身不具有对数据的排序功能，所以此容器内部不会自行对存储的键值对进行排序。 关联容器删除一个元素的时候，当前的迭代器会失效，其他的迭代器不会失效，增加一个元素的时候，迭代器不会失效。 线程安全性的保证： 多线程同时读
C++ 实现线程安全的map
草上爬的博客
11-17 7402
STL容器不是线程安全的。比如对于vector，即使写方（生产者）是单线程写入，但是并发读的时候，由于潜在的内存重新申请和对象复制问题，会导致读方（消费者）的迭代器失效。实际表现也就是招致了core dump。另外一种情况，如果是多个写方，并发的push_back()，也会导致core dump。但可以通过固定vector的大小（调用resize()）避免动态扩容（无push_back）来做到lock-free。
自定义“准线程安全”与“线程安全”的unordered_map泛型基类
10-28 1733
准线程安全：map中原素个数改变才加锁，适合读频繁，写不频繁的情况；   #include"mutex" #include"unordered_map" template<typename K,typename V> class dict_safe_base { private:     std::unordered_map<K,V> _map;     std::...
map并发安全问题
July_memory的博客
11-19 1280
map并发安全问题 go语言官方博客中（Go maps in action）有说明： Maps are not safe for concurrent use: it’s not defined what happens when you read and write to them simultaneously. If you need to read from and write to a m...
unordered_map线程安全版
m0_64660649的博客
09-08 438
项目需要使用一个可以支持多线程的轻量级数据库，但类似于Mysql等完备的现成数据库过于大型，会造成功能冗余，于是决定基于std::unorder_map实现线程安全版哈希桶用于存放数据。
线程安全的unordered_map
one goto one 的博客
07-03 3479
使用 C++11 标准库中的 std::shared_mutex 实现读写锁来保护 std::unordered_map，允许多个线程同时读取 unordered_map，但只允许一个线程写入 unordered_map，可以提高并发性能。std::unordered_map 是 C++ 标准库中的哈希表实现的关联数组，它本身不是线程安全的，多个线程同时访问和修改同一个 unordered_map 可能会导致数据竞争和未定义行为。
C++11:基于std::unordered_map和共享锁构建线程安全的map
热门推荐
10km的专栏
07-30 2万+
前一篇博客《C++:基于std::queue和std::mutex构建一个线程安全的队列》中，我们实现了一个线程安全的队列，本文我们说说如何实现一个线程安全的map。 在上一篇博客中，实现threadsafe_queue主要是依赖std::mutex信号量来实现线程对threadsafe_queue的独占访问,不论是只读的函数还是写函数对threadsafe_queue都是独占访问,因为对thre
面试必问－几种线程安全的Map解析
weixin_33739541的博客
08-13 1221
​HashMap线程安全的吗？ Java中平时用的最多的Map集合就是HashMap了，它是线程不安全的。 看下面两个场景： 1、当用在方法内的局部变量时，局部变量属于当前线程级别的变量，其他线程访问不了，所以这时也不存在线程安全不安全的问题了。 2、当用在单例对象成员变量的时候呢？这时候多个线程过来访问的就...
c++ unordered_map在多线程下只插入会崩溃
honey_babay的博客
03-22 2871
std::unordered_map<Key, Value>是一个无法保证线程安全的数据结构，我们必须自己来处理它的并发访问。并发访问可以支持单个进程的写操作，或者多个进程的并发读操作。一般情况下我们可以把对Value的写操作，看做是一个对std::unordered_map<Key, Value>的读操作，因为这个操作并不改变Key与Value的映射关系。operator[]是一个十分需要小心使用的方法，因为它既可能对应一个读操作，也可能对应一个写操作，如果这个方法触发了插入行为，
跟我学c++中级篇——STL容器之unordered_map
fpcc的专栏
06-19 923
一、哈希算法 哈希表即散列表，通过哈希算法（Key直接映射到内存中的位置，这种算法有很多种，常见的就是计算取余）。它有几个特征： 1、确定性：一定会有一个位置存在于内存，即不相同的内存结果一定是不相同的输入导致的。 2、哈希碰撞：不相同的输入可能导致相同的结果。 3、不可逆：无法从结果推出输入。 4、混淆：细节更改可能导致结果的不同。 二、STL的unordered_map unordered_multimap 在STL中，unordered_map 的存在是在于提供一个无序的线程安全的容器，在这个容器里提
c++ stl线程安全
08-07
c++ stl线程安全 c++ stl线程安全 c++ stl线程安全
unordered_map 在读写锁下多线程潜在的core 问题
weixin_44974875的博客
07-17 940
unordered_map 中读写锁下多线程存在潜在的core 问题
C++ TBB concurrent_unordered_map find() at() return static_cast＜size_t＞( t ) * internal::hash_multip
软件工程小施同学 的专栏
10-15 812
使用find或者count报错 而是应该使用at() concurrent_unordered_map::at 方法 已重载。在concurrent_unordered_map中查找具有指定键值的元素。此方法是并发安全方法。 concurrent_unordered_map 类 - 游戏蛮牛 - C++中文翻译用户手册 concurrent_unordered_map — oneAPI Specification 1.0-rev-3 doc...
第四十五节 C++ STL（标准模板库）-映射类std::map std::multimap std::unordered_map std::unordered_multimap
菜鸟博客
05-01 960
map的操作与set类似，操作可参考上一节，这里仅介绍基本操作映射类： 为key-value(键-值)对容器, 支持根据key查找value， 如根据int可查找对应的stringstd::map: 存储唯一的键, 默认从小到大排序std::mulitmap: 可存储重复的键 ， 默认从小到大排序 std::unordered_map: 用散列函数排序，键唯一 std::unordered_mul...
c ++ unordered_分块锁与unordered_map
weixin_39915668的博客
11-25 240
分块锁不可以和unordered_map联用unordered_map 的rehash机制unordered_map 的底层数据结构为HashTable。HashTable有rehash机制，触发的时机为"Rehash will occur only if the new number of buckets respect the unordered_map maximum load factor...
STL unordered_map多线程coredump示例
lenlendenuan的专栏
03-18 444
clear其实就是把map的链表释放，把buckets[]数组的指针赋值为null,但桶不会被释放。根据应用场景的不同，您可以根据以上区别选择适合的容器。如果需要有序性且能够快速查找元素，则使用。如果对元素的顺序没有要求，但需要快速的查找、插入和删除操作，则使用。
C++ STL源码剖析 15-unordered_map
wesigj的博客
10-11 1403
点击直达——文章总目录在 C++ 标准模板库（STL）中， 是一种基于哈希表实现的关联容器，它存储了键值对（key-value pairs），并且允许通过键快速访问对应的值。 不保证元素的顺序，但其提供了平均时间复杂度为 O(1) 的插入、查找和删除操作。以下是 的一些主要特性：基本用法： 自定义哈希函数和键比较函数： 在这个例子中，我们定义了一个 结构，它将用作 的键。我们还提供了自定义的哈希函数 和键比较函数 。注意： 是 C++ STL 中非常有用的容器之一，适用于需要快速访问元素的场景。 是
TBB concurrent_unordered_map哪些操作可以并发
软件工程小施同学 的专栏
11-08 1880
As stated in the document (concurrent_unordered_map — oneAPI Specification 1.0-rev-3 documentation). tbb::concurrent_unordered_map is a class template that represents an unordered associative container. It stores key-value pairs with unique keys and suppo
C++ 在多线程中访问 unordered_map 需要加锁吗
最新发布
03-29
### C++ 中多线程环境下访问 `unordered_map` 是否需要加锁 在 C++ 的多线程环境中，`std::unordered_map` 并不是线程安全的容器。这意味着如果多个线程同时对同一个 `std::unordered_map` 实例进行读写操作，则可能会引发数据竞争或未定义行为[^1]。 当只有一个线程执行修改操作（如插入、删除），而其他线程仅执行只读操作时，理论上不需要额外的同步机制来保护 `std::unordered_map` 的一致性。然而，在实际应用中，为了防止潜在的竞争条件以及确保程序的行为可预测，通常建议使用某种形式的同步控制措施，即使是在这种情况下也应如此[^2]。 对于涉及并发修改的情况——即存在至少两个线程可能同时尝试改变同一份 `std::unordered_map` 数据结构的内容时，必须采取适当的锁定策略或其他同步技术以保障其安全性。常见的做法包括但不限于： - 使用标准库提供的互斥量 (`std::mutex`) 配合 RAII 模式的工具类如 `std::lock_guard<std::mutex>` 来自动管理资源生命周期内的上锁与解锁过程。 ```cpp #include <iostream> #include <thread> #include <vector> #include <unordered_map> #include <mutex> std::unordered_map<int, int> sharedMap; std::mutex mtx; void insertElement(int key, int value){ std::lock_guard<std::mutex> lock(mtx); // 自动获取并释放锁 sharedMap[key] = value; } int main(){ std::vector<std::thread> threads; for (int i=0;i<10;++i){ threads.emplace_back(insertElement,i,i*2); } for(auto& th : threads){ if(th.joinable()) th.join(); } for(const auto &pair : sharedMap){ std::cout << pair.first << ": " << pair.second << "\n"; } } ``` 另一种方式则是通过引入更高级别的抽象概念比如读者写者模式下的共享互斥体(`std::shared_mutex`) ，允许更高的并发度从而提升整体效率[^3]: ```cpp #include <iostream> #include <thread> #include <vector> #include <unordered_map> #include <shared_mutex> std::unordered_map<int,int> data; std::shared_mutex rw_mtx; // 只读操作 void readData(int key){ std::shared_lock<std::shared_mutex> lock(rw_mtx); if(data.find(key)!=data.end()){ std::cout<<"Read: "<<key<<": "<<data.at(key)<<'\n'; }else{ std::cout<<"Key not found.\n"; } } // 修改操作 void writeData(int key, int val){ std::unique_lock<std::shared_mutex> lock(rw_mutex); data[key]=val; std::cout<<"Write: "<<key<<": "<<val<<"\n"; } ``` 综上所述，在多线程场景下访问 `std::unordered_map` 时确实有必要实施相应的同步手段来规避风险；具体采用哪种方案取决于应用场景的具体需求及性能考量等因素.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值