C++：マップからイテレータを消去した後、次のイテレータ

Question

にインクリメントこの方法は、アボート・エラーを引き起こす：起因と"map/set iterator not incrementable." ifが失敗し、消去されるべきであるvaild反復子は、決定（及びある）された後、 ++_iter経由でマップ内の次のイテレータに続行すると、_iterはもはや有効なオブジェクト/ポインタではなくなるため失敗します。

マップ全体を反復処理し、個々のアイテムを削除する正しい手順は何ですか？

typedef std::map<std::string, BITMAP*> MapStrBmp; 
typedef MapStrBmp::iterator MapStrBmpIter; 
\\... 
void BitmapCache::CleanCache() { 
    //Clean the cache of any NULL bitmaps that were deleted by caller. 
    for(MapStrBmpIter _iter = _cache.begin(); _iter != _cache.end(); ++_iter) { 
     if(_iter->second != NULL) { 
      if((_iter->second->w < 0 && _iter->second->h < 0) == false) continue; 
     } 
     _cache.erase(_iter); 
    } 
} 

Answer 1

あなたはもう少し注意する必要があります：

void BitmapCache::CleanCache() { 
    //Clean the cache of any NULL bitmaps that were deleted by caller. 
    for(MapStrBmpIter _iter = _cache.begin(); _iter != _cache.end();) { 
     if(_iter->second != NULL) { 
      if((_iter->second->w < 0 && _iter->second->h < 0) == false) 
      { 
       ++_iter; 
       continue; 
      } 
     } 

     _cache.erase(_iter++); 
    } 
} 

Answer 2

連想コンテナの標準的な消去ループ：

for (auto it = m.cbegin(); it != m.cend() /* not hoisted */; /* no increment */) 
{ 
    if (delete_condition) 
    { 
     m.erase(it++); 
    } 
    else 
    { 
     ++it; 
    } 
} 

Answer 3

安全に反復中にイテレータを消去する標準的な方法container::eraseの結果を使用することです：

void BitmapCache::CleanCache() { 
    //Clean the cache of any NULL bitmaps that were deleted by caller. 
    MapStrBmpIter _iter = _cache.begin(); 
    while (_iter != _cache.end()) { 
     bool erase_entry= true; 
     if(_iter->second != NULL) { 
      if((_iter->second->w < 0 && _iter->second->h < 0) == false) 
       erase_entry= false; 
     } 

     if (erase_entry) 
      _iter= _cache.erase(_iter); 
     else 
      ++_iter; 
    } 
} 

Answer 4

map::erase(iterator)は、消去後にマップ内の次の要素（存在する場合）を指すイテレータを提供します。したがって、次のようにすることができます：

for(MapStrBmpIter _iter = _cache.begin(); _iter != _cache.end();) { 
    if(_iter->second != NULL) { 
     if((_iter->second->w < 0 && _iter->second->h < 0) == false) { 
      ++_iter; 
      continue; 
     } 
    } 
    _iter = _cache.erase(_iter); 
}