c++ - 複数のスレッドからの追加、削除、反復子をサポートするスレッドセーフな C++ std::set

Question

addJavaのCopyOnWriteSetに似たもの、サポートするセット、および複数のスレッドからのremoveある種のものを探しています。iterators

Answer 1

内部ロックは必要ありません。不変条件ではデータ構造に対して複数の操作が必要になることが多く、内部ロックは同時に発生するステップを防ぐだけですが、異なるマクロ操作からのステップはインターリーブしないようにする必要があります。

Answer 2

また、必要になる可能性のあるすべてのスレッド セーフ コンテナーを備えた ACE ライブラリを確認することもできます。

Answer 3

私が考えることができるのは、並列化に OpenMP を使用し、std からセット クラスを派生させ、#pragma omp critical を使用してクリティカルな操作を宣言する各クリティカル セット操作の周りにシェルを配置することだけです。

Answer 4

Qt の QSet クラスは、暗黙の共有 (copy on write セマンティクス) と std::set と同様のメソッドを使用します。その実装を見ることができます。Qt は lgpl です。