138

次のコードでは、マップをループして、要素を消去する必要があるかどうかをテストします。要素を消去して反復を続けても安全ですか、それとも別のコンテナーにキーを収集し、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);
    }
}

更新:もちろん、関連するとは思わなかったが、私の質問に答えるこの質問を読みました。

4

3 に答える 3

188

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
    }
}
于 2008-11-05T00:09:29.080 に答える
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 ...
     }
}
于 2009-05-05T14:13:48.060 に答える
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

しかし、サンプルコードからコピーしただけです。

于 2008-11-05T00:18:05.630 に答える