☰

Erase() を呼び出した後の std::map::iterator の問題 質問する

tag-icon • tag-icon c++ iterator
Erase() を呼び出した後の std::map::iterator の問題 質問する 
// erasing from map
#include <iostream>
#include <map>
using namespace std;

int main ()
{
  map<char,int> mymap;
  map<char,int>::iterator it(mymap.begin());

  // insert some values:
  mymap['a']=10;
  mymap['b']=20;
  mymap['c']=30;
  mymap['d']=40;
  mymap['e']=50;
  mymap['f']=60;

  it=mymap.find('a');
  mymap.erase (it);                   // erasing by iterator

  // show content:
  for (; it != mymap.end(); it++ )
    cout << (*it).first << " => " << (*it).second << endl;
  return 0;
}

なぜこのような出力になるのか

a => 10
b => 20
c => 30
d => 40
e => 50
f => 60

いずれにしても削除されるべきではありませんが、 for ループで"a => 10"宣言すると、すべてが完璧になります。なぜでしょうか?it = mymap.begin()

プログラムは以下から改変:http://www.cplusplus.com/reference/stl/map/erase/

ベストアンサー1

の要素を消去すると、mapその要素を指す反復子が無効になります (すべての要素が削除された後)。その反復子を再利用しないでください。

C++11 では、erase()次の要素を指す新しい反復子が返されるので、これを使用して反復処理を続行できます。

it = mymap.begin();
while (it != mymap.end()) {
   if (something)
      it = mymap.erase(it);
   else
      it++;
}

C++11 より前では、削除が行われる前に、次のように反復子を手動で次の要素に進める必要がありました。

mymap.erase(it++);

it++これが機能するのは、要素を削除する前に の事後増分副作用が発生するためですerase()。これはすぐには明らかではないかもしれないので、上記の C++11 バリアントを優先する必要があります。

おすすめ記事