搜索并发链表

Fan*_*c23 0 c++ multithreading synchronization

我有一个并发的链表.我需要优先查找此列表中的查找,因此如果一个线程开始迭代列表并且后续的插入/删除请求出现,我想要排队,但如果有来自其他线程的请求,我会让这些发生.实现这种情况的最佳方法是什么?

编辑:我不想复制列表.太贵了.妈妈支付我的硬件费用.

Bjö*_*lex 5

听起来你正在寻找一个读者/作家锁.这是一个锁,可用于让许多线程读取数据结构,但是当一个线程具有写访问权限时,所有其他线程都被锁定.

Boost提供了一个实现.