微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

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

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

解决方法

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

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

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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。