如何“原子地”总结C++向量的元素?

问题描述

summing up elements of a C++ vector 有多种方式,但如何“原子地”保证这一点?在求和过程中,向量的元素可能会被其他线程修改,从而导致未知结果。有没有无锁的方法来防止向量在求和完成之前被修改

解决方法

在线程之间共享对向量的可变引用会导致非常奇怪的错误。例如。读取迭代器可以通过在另一个线程中附加或删除项目来失效。

恕我直言,唯一的解决方案是将向量隐藏在修改线程中记录插入/删除/更新的某个层后面,这样该线程就不必获取互斥锁,因此不会阻塞。一旦它可以获取互斥锁,它就可以应用排队的突变。

也就是说,您可以考虑让向量一次由一个线程拥有和引用,以避免所有这些问题。