C++ map.erase（）は不要なバランシングを引き起こします

Question

私はmap<uint, Order*> ordersを持っています。Orderは、id、time、price、volumeなどの適用可能なフィールドを持つ定義済みのクラスです。私はまた、下に定義されたマップの着信注文の追加と削除を待ち受けるスレッドを持っています。

void System::OrderDeleted_Thread(unsigned int order_id) 
{ 
    if(orders.find(order_id) != orders.end()) 
    { 
      Order* order = orders[order_id]; 
      orders.erase(order_id); 
      delete order; 
    } 
} 

私の問題はこれと非常に似ています

Segmentation fault in std function std::_Rb_tree_rebalance_for_erase()

私の質問は、私はそれを再する時間が来るとき私にエラーを与えてプログラムすることなく、私の命令マップを反復処理する方法であり、木のバランスをとる？リンクの解決策と同じように、私は.erase（uint）メソッドを取り出して動作させました。残念ながら、私は数万鍵の地図を保持することはできません。

ありがとうございます！

Answer 1

私はまた、下に定義されたマップの着信注文の追加と削除を待ち受けるスレッドを持っています。

マップへのアクセスを同期する必要があります。 STLコンテナは、何らかの外部同期なしでは、複数のライターでスレッドセーフではありません（また、消去要素がコンテナに書き込んでいます）。

Answer 2

追加データと削除データを別々のデータ構造でキューに入れ、安全な時間に処理します。つまり、マップを反復処理しないことが保証されています。その安全な時間は、あなたのプログラムに応じてマップを保護するミューテックスなどを取得した後でもかまいません。

Answer 3

同期の問題とは別に、これはループを書くコストのかかる方法です。代わりに、これを試してみてください？

std::map<uint, Order*>::iterator it; 
Order * p = NULL; 

{ // enter critical section 
    if ((it = orders.find(id)) != orders.end()) 
    { 
     p = it->second; 
     orders.erase(it); 
    } 
} // leave critical section 

delete p;