是否有任何方法可以在boost无锁队列中进行查找？

Question

提升锁定免费队列对我来说是一件新事，我试图在我的项目中使用boost lock free队列。 但是发现我无法查找元素或迭代队列中的所有元素？如果我使用while（queue.pop（value））来查找元素，则队列将为空。 是否有任何方法可以在boost lock free queue中查找元素？

Answer 1

队列的概念模型是push / pop。在这个意义上，它与堆栈类似，除了订单可能不是LIFO。

迭代不是一个功能，也不是查找。

（与std::queue<> container adaptor比较）

有关更多无锁容器，请查看英特尔TBB，MS PPL， LibCDS 等。