その12 イテレート中のSTLのlistから要素を安全に削除する方法

ホーム < ゲームつくろー！ < Programming TIPs編 その12 イテレート中のSTLのlistから要素を安全に削除する方法 STLのコンテナは「イテレータ」によって要素を取り出します。この時良くあるのが「ある要素をチェックして、必要が無くなった場合はリストから削除する」という作業です。例えば描画オブジェクトのリストからもういらなくなったオブジェクトを除く時などこの作業が必要になります。 イテレート中のリストから要素を除く場合、ちょっと注意しないと思わぬバグが誘発します。この章ではイテレート中のリストから要素を除く方法をまとめます。まさにTIPsです(^-^;。 ① まともにやるとあっさりバグ 例として、int型のリストに0～9までの要素がこの順番で登録されているとしましょう。このリストをイテレートして「5」を取り除きたいとして、次のようなコードを書きました：

[babydaemons]

“イテレーション増加をループ内で操作すると良し！”

[uechoco]

iterator、std::vector、std::deque、std::list、erase

[yowano]

単純に『MyList.erase(it);』とやらずに、『it = MyList.erase(it);』として戻り値ゲット。その後にcontinueでi++せずにループの最初に戻ると、上手くいく。

[hosiken]

iOS+Xcodeだと (1) をやっても50回に1回ぐらいしか落ちないので方法が間違ってることに気づかなかった。メモリ破壊の箇所を探すのに丸1日費やしてしまった…どうりで同じ箇所ばかりで落ちてたわけだorz

[adilla]

stlのlistをシーケンシャルアクセスしながら，削除する方法

[wonodas]

なるほろ

[pknight]

listクラスから要素を削除するのは意外と難しいというお話