众所周知,STL容器不是线程安全的。对于vector,即使写方(生产者)是单线程写入,但是并发读的时候,由于潜在的内存重新申请和对象复制问题,会导致读方(消费者)的迭代器失效。实际表现也就是招致了core dump。另外一种情况,如果是多个写方,并发的push_back(),也会导致core dump。
解法一:
加锁是一种解决方案,但是加std::mutex互斥锁确实性能较差。对于多读少写的场景可以用读写锁(也叫共享独占锁),来缓解。C++17引入了std::shared_mutex 。更多锁的种类可以阅读下面这篇回答,但是本回答的目的自然不是自我重复再次介绍一次锁的使用,请继续阅读解法二!如何理解互斥锁、条件锁、读写锁以及自旋锁?www.zhihu.com
解法二:
更多的时候,其实可以通过固定vector的大小,避免动态扩容(无push_back)来做到lock-free!
即在开始并发读写之前(比如初始化)的时候,给vector设置好大小。
struct Data {
...
};
vector v;
v.resize(1000);
注意是resize,不是reserve!
可能大家平时用reserve()比较多,顾名思义,r