スレッド間でデータを処理するためにC++でブロックキューを実装する方法は？

Question

私は2つのスレッドを持つアプリケーションを作る必要があります。 1つはデータ（ファイルパスとそのパスに対して実行するアクション - 作成/更新/削除）を生成し、もう一方のスレッドはこのデータを消費し、実際にタスクを実行する必要があります。

これは私が待ち行列を持ち、あるスレッドからデータを入れ、もう一方のスレッドがアイテムを取り出してアクションを順番に実行すると考えました。

私の問題は、これらのスレッド間でこのデータを共有できるようにすることです。次に、データをキューに入れるのを待っている間に2番目のスレッドをブロックする方法はありますか？キューが空でないかどうかを確認するのにちょっとした時間を費やすだけで、CPUは何の役にも立たないように食べるでしょう。数ミリ秒または数秒ごとにチェックする「スリープ」を追加すると効率的ではありません。

どうすればいいですか？そのようなデータを実装するライブラリはどれですか？

Answer 1

あなたのための例をいくつ：

• Intel TBB concurrent_bounded_queue。
• EventQueue使用例。同時キューを構築するのは
• Detailed design explanationです。
• Another concurrent queueと、TBBおよびブーストに対するベンチマーク比較を示す。