vector iterator past end 例外を防ぐ方法でこの方法は正しいのかどうか？知りたい。

Question

提示コードですがvector iterator past end という例外を防ぐための手段としてないはずの次の要素を指してしまったらブレイクするというコードで防いでいるのですがこれは正しいのでしょうか？

	for (std::vector<Bullet>::iterator itr = bullet->begin(); itr != bullet->end(); itr++)
	{
		glm::ivec2 pos = itr->getPosition();
		if (pos.x > SCREEN_WIDTH - 200)
		{
			itr = bullet->erase(itr);
			if (itr == bullet->end())
			{
				break;
			}

		}
		else
		{
			itr->Update();
		}
	}

Answer 1

そのようなコードでは全要素を走査できない可能性がある．

例えば，

std::vector<int> Vec{ 10,5,20,30,40,5 };

なるvectorから，値が5である要素は除去し，それ以外の要素値を表示したいとしよう．
これを以下のように書くと，20が表示されない結果となる．
すなわち，値が20である3番目の要素に関する処理が行われないことになってしまう．

std::vector<int> Vec{ 10,5,20,30,40,5 };

for( auto i=Vec.begin(); i!=Vec.end(); ++i )
{
    if( *i == 5 )
    {
        i = Vec.erase( i );
        if( i == Vec.end() )break;
    }
    else
    {   std::cout << *i << " "; }
}

解決策：
こんな感じで．

for( auto i=Vec.begin(); i!=Vec.end(); /*NOP*/ )
{
    if( *i == 5 )
    {   i = Vec.erase( i ); }
    else
    {
        std::cout << *i << " ";
        ++i;
    }
}

---

１回のループですべてを行わずとも良いのであれば，単純に２ステップに分けた方がわかりやすいかもしれない．

//要らない要素を捨てる
Vec.erase( std::remove(Vec.begin(),Vec.end(),5), Vec.end() );
//残った要素に関して処理を行う
for( auto v : Vec ){  std::cout << v << " ";  }

Comments

[退会済みユーザー]

// 　弾が画面の外に出たら消す
for (std::vector<Bullet>::iterator itr = bullet->begin(); itr != bullet->end(); )
{
glm::ivec2 pos = itr->getPosition();
if ( pos.x > SCREEN_WIDTH || pos.x < 0 ||
pos.y > SCREEN_HEIGHT / 2 || pos.y < -SCREEN_HEIGHT)
{
printf("あああ\n");
itr = bullet->erase(itr);
if (itr == bullet->end())
{
break;
}
}
else
{
itr->Update();
itr++;
}
}

このよにしましたが正しいのでしょうか？

[退会済みユーザー]

またメモリ容量が数メガ増えるそこで止まるというちょっとへんな感じがするのですがこの場合はどうなのでしょうか？

[int32_t]

メモリが増えて止まる、というのはこの質問とまるで関係がありませんね。

[fana]

> 正しいのでしょうか？

まず，どのような動作をするはずのコード記述であるのか，ということを把握し，
次に，その通りの動作をしているかどうかを確認することを行ってください．

その結果をもって，正しいか否かを判断してください．

Answer 2

参考: イテレート中に要素を削除する (C++11) | vector::erase - cpprefjp C++日本語リファレンス

for (auto itr = bullet->begin(); itr != bullet->end();) {
	auto pos = itr->getPosition();
	if (pos.x > SCREEN_WIDTH - 200) {
		itr = bullet->erase(itr);
	} else {
		itr->Update();
		++itr;
	}
}

参考先のサイトよりうまく説明できませんので、私から説明はありません。