C++中的等待隊列實現

Question

是否有可能實現完全等待並且可以同時支持多個編寫者和讀者的併發隊列？我知道我可以使用互斥鎖或現有的庫，但我真的想要實現它本人。任何想法？

Answer 1

您可以找到一個等待隊列，用於多個入隊隊列和出隊隊列here，但正如@David Schwartz所說，這不一定更快，只是因爲沒有等待。 This是關於等待免隊列的另一篇文章。 在這些論文的參考文獻中，您還可以找到其他基於數組的提議隊列，這意味着它們的容量有限，但它們比基於列表的速度更快。

如果您正在尋找一個實用的解決方案，邁克爾和斯科特的無鎖隊列可能是一個不錯的選擇。

如果您想了解更多信息並親身體驗一下Here，您可以找到可能的備選方案的簡歷，並且有幾個代碼示例。