std::vector与std::map的多线程读写问题

最新推荐文章于 2024-03-29 00:20:15 发布
最新推荐文章于 2024-03-29 00:20:15 发布
阅读量5.5k 收藏 8
点赞数 1
分类专栏： STL实用技巧笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33726635/article/details/117200332
版权

STL 语义上不提供任何强度的线程安全保证。

1、vector与map都不是线程安全的：

同时读OK
同时写NO
== 同时读写==NO

2、vector读写情况：
vector一般情况下同时读写读没问题，但当vector预留内存空间不足，需要扩容导致的变量搬移时，读存在问题，同时写也存在问题，因此需要加锁，防止并发执行。

3、map读写情况：
map底层结构时红黑树，每插入一个节点，map对下中数据分布就会变，因此，不可以同时写、也不能同时读写。

参考资料：
1、C++ STL容器如何解决线程安全的问题？
2、[C/C++标准库][初级][std::vector的多线程读写问题]·

持续学习，不断沉淀
关注
  • 1
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++11并发编程:多线程std::thread
08-26
今天小编就为大家分享一篇关于C++11并发编程:多线程std::thread，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
c++中hash_table以及std::map应用案例
12-24
代码重点是hash_table，附加std::map与其做对比，实现的是一条sql语句：select c_nationkey, c_mktsegment, count(*), max(c_acctbal) from aaa_customer_1g group by c_nationkey, c_mktsegment order by c_nationkey, c_mktsegment
跨平台使用C++ vector的多线程问题
01-25 1419
跨平台使用C++ vector的多线程问题源起reserve问题clear问题后记 源起 最近碰到一个linux下程序崩溃的问题，涉及到vector的多线程使用的问题。由于是第二次折腾这个问题，所以把过程记录下来。 简单介绍一下背景：程序为windows和linux跨平台使用。使用一套代码，会分别编译两个平台下的不同版本。 程序涉及的结构。使用了一个全局变量的vector来保存数据，有两个线程，一个线程是周期执行的，每个周期开始时检查全局变量中是否有数据，如果有就取出来处理，然后清空。另一个线程等待外部输入
std::vector与std::map的多线程读写问
GXQ的博客
03-29 228
vector一般情况下同时读写读没问题，但当vector预留内存空间不足，需要扩容导致的变量搬移时，读存在问题，同时写也存在问题，因此需要加锁，防止并发执行。参考:https://blog.csdn.net/qq_33726635/article/details/117200332。map底层结构时红黑树，每插入一个节点，map对下中数据分布就会变，因此，不可以同时写、也不能同时读写。STL 语义上不提供任何强度的线程安全保证。== 同时读写== NO。
C++ 实现线程安全的map
草上爬的博客
11-17 6408
STL容器不是线程安全的。比如对于vector，即使写方（生产者）是单线程写入，但是并发读的时候，由于潜在的内存重新申请和对象复制问题，会导致读方（消费者）的迭代器失效。实际表现也就是招致了core dump。另外一种情况，如果是多个写方，并发的push_back()，也会导致core dump。但可以通过固定vector的大小（调用resize()）避免动态扩容（无push_back）来做到lock-free。
C++ 11 std::function和std::bind使用详解
08-25
主要介绍了C++ 11 std::function和std::bind使用详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
有效使用Lambda表达式和std::function
01-31
函数对象和 std::function在各个库中实现各不同。C++11的lambda表达式使它们更有效地被使用函数对象类，即实现operator()的类，多年来被C++程序员所熟知，它们被用做 STL算法中的谓词(predicate)。然而，实现简单的函数对象类是一件繁琐的事情，如：假设v是int为元素的STL容器，我们要计算其中有多少元素是指定整数 n的倍数。STL的方式如下：std:
探索C++并发容器：std::vector的线程安全性
夏天的狂风的专栏
06-10 2093
std::vector是C++标准库中的一个动态数组，它可以存储任何类型的元素，并且可以在运行时动态地增加或减少其大小。std::vector提供了一种高效的方式来管理和操作数组，它提供了一组丰富的函数，如push_back、pop_back、insert、erase等，用于添加、删除和修改元素。
多线程使用--vector是线程安全的，方法同步，使用多线程时效率不高。
weixin_44210987的博客
01-09 8267
看下面的代码 #include <iostream> #include<vector> using std::vector; using std::cout; using std::endl; void isNumEqual5(vector<int>& num) { #pragma omp parallel for for (int i = 0; i < num.size(); i++) { cout << i&l
vector 读写文件
newnewman
07-03 5337
最近在写node的addon，涉及到将vector写入文件并重新读取，包括字符串和自定义struct构成的vector。研究了各种方法，有蛮多坑，将用到的方法共享之，作为备忘，同时也希望对你有帮助。 需要引入的头文件 #include <iostream> #include <fstream> #include <iterator> #include ...
C++容器(vector, map)的线程安全问题
weixin_45714013的博客
11-30 3856
C++容器(vector, map)的线程安全问题
[C/C++标准库]_[初级]_[std::vector的多线程读写问题]
热门推荐
Tobey(我是机器人)
08-07 1万+
场景: 1. 有时候需要使用vector 或 map作为多线程的共享变量, map是tree结构, 读和写方法都不是线程安全的, 即同时读写会有崩溃的现象. 2. std::vector直观来说只用push_back和[] 下标访问操作应该没问题,push_back往后边加对象, 索引值只访问已经存储的变量(预先求size).注意, 这里不会删除vector元素. 可惜，这种多线程操作还是会崩溃.
C++11中多线程编程-std::async的深入讲解
12-16
前言 C++11中提供了异步线程接口std::async，std::async是异步编程的高级封装，相对于直接使用std::thread，std::async的优势在于: 1、std::async会自动创建线程去调用线程函数，相对于低层次的std::thread，使用起来非常方便； 2、std::async返回std::future对象，通过返回的std::future对象我们可以非常方便的获取到线程函数的返回结果； 3、std::async提供了线程的创建策略，可以指定同步或者异步的方式去创建线程； 1、函数原型 C++ 11中提供如下函数原型： template< class Funct
C++11中std::async的使用详解
08-25
主要介绍了C++11中std::async的使用详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
C++11 并发指南之std::thread 详解
08-25
主要介绍了C++11 并发指南之std::thread 详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
日常记录——多线程与高并发—并发容器List实现类vector和CopyOnWriteArrayList
weixin_43001336的博客
07-08 301
一、简介 1.vector：JDK1.0版本添加的类。继承于AbstractList，实现了List, RandomAccess, Cloneable这些接口。底层是数组结构，默认长度为10，每次扩容翻倍。Vector中的操作是线程安全的。因为大部分方法都使用synchronized修饰。 例如add方法： public synchronized boolean add(E e) { modCount++; ensureCapacityHelper(elementCount
多线程Vector读写控制
记事本
04-10 4912
最近在做毕设的时候遇到了一个Vector的Iterator意外失效的问题，分析下来，是因为使用了多线程，在对一个成员变量进行读写操作的时候没有加锁导致的，下面有一个编写的简单的例子来说明这个问题。 本例子中使用了ACE_Task(主动对象:ACE中的一种模式，将线程封装在对象中) 问题代码: #pragma once #pragma comment(lib,"ACE
关于C++ std::map的线程安全问题
weixin_43815862的博客
09-27 381
c++ stl map 线程安全
Vector并非绝对线程安全
小诸葛的博客
09-02 475
1.前言 Java集合框架中的Vector集合通过对可能引发线程安全问题的方法（例如：add()、remove()、size()等等）加synchronized关键字实现了线程安全，但这种实现仅能在一定程度上减少多线程并发操作下出现问题的可能性，例如下面的情况就可能会出现线程不安全问题。 Vector<String> vector = new Vector<>(); ...... ...... for(int i = 0; i < vector.size(); i++
std::vector std::unordered_map的区别
最新发布
04-09
std::vector和std::unordered_map是C++标准库中的两种不同类型的容器，它们有以下区别： 1. 数据结构： - std::vector是一个动态数组，它在内存中以连续的方式存储元素。这使得std::vector支持随机访问，即可以通过索引快速访问任何元素。 - std::unordered_map是一个哈希表，它使用哈希函数将键映射到存储桶中。这使得std::unordered_map支持通过键快速查找值，但不支持随机访问。 2. 插入和删除操作： - std::vector在尾部插入和删除元素的时间复杂度为O(1)，但在中间或开头插入和删除元素的时间复杂度为O(n)。 - std::unordered_map在插入和删除元素时的平均时间复杂度为O(1)。 3. 元素的顺序： - std::vector中的元素按照它们被插入的顺序进行存储，并且可以通过索引进行访问。 - std::unordered_map中的元素没有特定的顺序，它们根据哈希函数的结果进行存储。 4. 内存占用： - std::vector在内存中以连续的方式存储元素，因此它的内存占用比较紧凑。 - std::unordered_map使用哈希表来存储元素，因此它的内存占用可能比较大。 下面是一个演示std::vector和std::unordered_map的例子： ```cpp #include <iostream> #include <vector> #include <unordered_map> int main() { // 使用std::vector存储整数 std::vector<int> vec = {1, 2, 3, 4, 5}; // 使用std::unordered_map存储键值对 std::unordered_map<std::string, int> map = {{"apple", 1}, {"banana", 2}, {"orange", 3}}; // 访问std::vector中的元素 std::cout << "Vector element at index 2: " << vec[2] << std::endl; // 访问std::unordered_map中的元素 std::cout << "Value of 'banana': " << map["banana"] << std::endl; return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值