最初から最後まで繰り返しながらマップ要素でerase()を呼び出すとどうなりますか?


133

次のコードでは、マップをループして、要素を消去する必要があるかどうかをテストしています。要素を消去して繰り返し続けても安全ですか、または別のコンテナにキーを収集して、erase()を呼び出すために2番目のループを実行する必要がありますか?

map<string, SerialdMsg::SerialFunction_t>::iterator pm_it;
for (pm_it = port_map.begin(); pm_it != port_map.end(); pm_it++)
{
    if (pm_it->second == delete_this_id) {
        port_map.erase(pm_it->first);
    }
}

更新:もちろん、私はこの質問読んだのですが、関係があるとは思われませんでしたが、私の質問に答えます。


std::remove_if動作しない問題に注意してくださいstd:map
socketpair

回答:


183

C ++ 11

これはC ++ 11で修正されました(または、消去が改善されたか、すべてのコンテナータイプで一貫しています)。
eraseメソッドは次のイテレータを返すようになりました。

auto pm_it = port_map.begin();
while(pm_it != port_map.end())
{
    if (pm_it->second == delete_this_id)
    {
        pm_it = port_map.erase(pm_it);
    }
    else
    {
        ++pm_it;
    }
}

C ++ 03

マップの要素を消去しても、イテレータが無効になることはありません。
(削除された要素のイテレータは別として)

実際に挿入または削除しても、イテレータは無効になりません。

この回答も参照してください:
Mark Ransom Technique

ただし、コードを更新する必要があり
ます。コードでは、eraseを呼び出した後、pm_itを増分します。この時点では手遅れで、すでに無効になっています。

map<string, SerialdMsg::SerialFunction_t>::iterator pm_it = port_map.begin();
while(pm_it != port_map.end())
{
    if (pm_it->second == delete_this_id)
    {
        port_map.erase(pm_it++);  // Use iterator.
                                  // Note the post increment.
                                  // Increments the iterator but returns the
                                  // original value for use by erase 
    }
    else
    {
        ++pm_it;           // Can use pre-increment in this case
                           // To make sure you have the efficient version
    }
}

後置式の増分の評価順序はpm_it++、関数に入る前に実行されることが保証されていますか?
デビッドロドリゲス-dribeas

4
@DavidRodríguez-dribeas:はい。標準では、関数が呼び出される前にすべての引数式が完全に評価されることが保証されています。これは、erase function()に渡されるポストインクリメントの結果です。したがって、yes()が呼び出される前にpm_itのポストインクリメントが行われます。
マーティンヨーク

注:行のためのほとんどのラインは、スコット・マイヤーの「効果的なSTL」項目9に連想コンテナの例と一致する
オーガPsalm33

for(auto pm_t = port_map.begin(); pm_it!= port_map.end();){...}
Andrey Syrokomskiy

4
@iboisver:ベクトルについて。erase()を使用すると、アレイのすべての反復子が(最後だけでなく)消去ポイントの後に無効化さSequenceれます。これはコンテナーのプロパティです。Associativeコンテナの特別な特性は、イテレータが消去または挿入によって無効化されないことです(消去された要素を指していない限り)。ベクターおよび消去usignイテレータは、適切な質問で詳しく説明されてstackoverflow.com/a/3938847/14065
マーティンニューヨークを

12

ここに私がそれをする方法があります...

typedef map<string, string>   StringsMap;
typedef StringsMap::iterator  StrinsMapIterator;

StringsMap m_TheMap; // Your map, fill it up with data    

bool IsTheOneToDelete(string str)
{
     return true; // Add your deletion criteria logic here
}

void SelectiveDelete()
{
     StringsMapIter itBegin = m_TheMap.begin();
     StringsMapIter itEnd   = m_TheMap.end();
     StringsMapIter itTemp;

     while (itBegin != itEnd)
     {
          if (IsTheOneToDelete(itBegin->second)) // Criteria checking here
          {
               itTemp = itBegin;          // Keep a reference to the iter
               ++itBegin;                 // Advance in the map
               m_TheMap.erase(itTemp);    // Erase it !!!
          }
          else
               ++itBegin;                 // Just move on ...
     }
}

ベクトルの終わりも削除する場合(itEnd)、最後のチェック(while条件)は無効なイテレーター(itEnd)に対するものになります。良くない。
Agostino、

1

これは私がそれをする方法です、およそ:

bool is_remove( pair<string, SerialdMsg::SerialFunction_t> val )
{
    return val.second == delete_this_id;
}

map<string, SerialdMsg::SerialFunction_t>::iterator new_end = 
    remove_if (port_map.begin( ), port_map.end( ), is_remove );

port_map.erase (new_end, port_map.end( ) );

奇妙なことがある

val.second == delete_this_id

しかし、私はあなたのサンプルコードからそれをコピーしました。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.