C++でのイテレータの無効化

C ++には、vector、list、set、mapなどのさまざまなコンテナーがあります。これらのコンテナーを反復処理するには、反復子を使用できます。 C ++でイテレータを使用する場合は注意が必要です。コンテナでイテレータを使用する場合、無効になることがあります。形や大きさを変えると、こういう問題に直面することがあります。次の例では、無効化の問題を特定できます。

サンプルコード

#include <iostream>
#include <vector>
using namespace std;
int main() {
   vector <int> vec{11, 55, 110, 155, 220};
   for (auto it=vec.begin(); it!=vec.end(); it++)
      if ((*it) == 110)
         vec.push_back(89); //inserting a new value while iterating the vector
      for (auto it=vec.begin();it!=vec.end();it++)
         cout << (*it) << " ";
}

出力

11 55 110 155 220 89 89

このプログラムでは、さまざまな種類の結果を得ることができます。ここでは、ベクトルのサイズは以前に定義されていません。初期化のためにいくつかの値が提供されています。繰り返しながら、もう1つの価値を追加しています。この場合、ベクターにスペースがない場合、実行時に新しいメモリブロックが作成され、すべてのアイテムがコピーされます。ただし、イテレータは前のアドレスを指します。このため、いくつかの無効化が発生する可能性があります。

イテレータの無効化に関するいくつかのルールを見てみましょう。