gpt4 book ai didi

C++ 并发关联容器?

转载 作者:塔克拉玛干 更新时间:2023-11-03 07:37:01 26 4
gpt4 key购买 nike

我正在寻找某种关联容器,它可以提供安全的并发读写访问,前提是您永远不会同时读取和写入相同元素。

基本上我有这个设置:

线程 1:创建 A,将 A 写入容器,通过网络发送 A。

线程2:接收对A的响应,从容器中读取A,做一些处理。

我可以保证我们只写一次 A,尽管我们可能会收到多个 A 的响应,这些响应将被串行处理。这也保证了我们永远不会同时读取和写入 A,因为我们只能在发送后才能收到对 A 的响应。

所以基本上我正在寻找一个容器,其中写入一个元素不会与任何其他元素混淆。例如,std::map(或任何其他基于树的实现)不满足此条件,因为它的底层实现是一棵红黑树,因此任何给定的写入都可能重新平衡树并炸毁任何并发读取操作。

我认为 std::hash_mapboost::unordered_set 可能适用于此,只是基于我的假设,即正常的哈希表实现会满足我的标准,但我不是肯定的,我找不到任何可以告诉我的文件。有没有其他人尝试过类似地使用这些?

最佳答案

STL 不会提供任何关于线程的可靠保证,因为 C++ 标准根本没有提到线程。我不知道 boost,但如果它的容器提供任何并发保证,我会感到惊讶。

来自 TBBconcurrent_hash_map 怎么样? ?我在 this related SO question 中找到了这个.

关于C++ 并发关联容器?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2357284/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com