次のコードでは、マップをループし、要素を消去する必要があるかどうかをテストします。要素を消去して繰り返し続けることは安全ですか、または別のコンテナにキーを収集し、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);
}
}
更新:もちろん、私は この質問を読む これは関連するとは思わなかったが、私の質問に答える。
これは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;
}
}
マップ内の要素を消去しても、反復子は無効になりません。
(削除された要素の反復子を除く)
実際に挿入または削除しても、イテレーターは無効になりません。
この回答も参照してください:
マークランサムテクニック
ただし、コードを更新する必要があります。
コードでは、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
}
}
ここに私がそれをする方法があります...
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 ...
}
}
これは私がそれを行う方法です、およそ:
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
サンプルコードからコピーしただけです。