pythonのforの処理中にリストをいじると？

Question

#わからないこと
Python学習中のものです。
Pythonのループ処理について、根本的なことかもしれないのですが教えていただきたいです。
今、ループのinのあとにリストを指定して、ループの処理の最中にそのリストをいじるようなプログラムを作っていました。

具体的には、リストの中身をすべて参照して、条件に合うものはリストから削除するというプログラムです。
しかし実際に作っているものがうまくいってなさそうなので、下記のようなシンプルなコードで試してみました。

lists = [i for i in range(10)]  # [0~9までのリスト]
cnt = 0

for i in lists:
    # 奇数なら削除
    if i % 2 == 1:
        lists.remove(i)
    cnt += 1

すると、listsの中身はちゃんと[0, 2, 4, 6, 8]になるのですが
cntの値が5になってしまいます。
これが10にならないのはどういうことでしょうか。

これはどういったことが起こっているのでしょうか？
途中でリストのインデックスがずれて、参照していない中身があるということなのでしょうか？

また、もしこのようにリストの中で条件に合うものを削除したい場合はどのようにするのがよいのでしょうか？
削除するモノリストを別に用意して、あとでまとめて削除するとか・・・？
宜しくお願い致します。

Answer 1

8. 複合文 (compound statement) — Python 3.7.3 ドキュメント

の注釈以降を読んでください。全文引用します。

注釈 ループ中でのシーケンスの変更には微妙な問題があります (これはミュータブルなシーケンスのみ、例えばリストで起こり得ます)。 どの要素が次に使われるかを追跡するために、内部的なカウンタが使われており、このカウンタは反復のたびに加算されます。 このカウンタがシーケンスの長さに達すると、ループは終了します。 このことから、スイートの中でシーケンスから現在の (または以前の) 要素を除去すると、(次の要素の位置が、既に処理済みの現在の要素のインデックスになるために) 次の要素が飛ばされることになります。 同様に、スイートの中でシーケンス中の現在の要素以前に要素を挿入すると、現在の要素がループの次の週で再度扱われることになります。 こうした仕様は、厄介なバグにつながります。 これは、シーケンス全体のスライスを使って一時的なコピーを作ることで避けられます。 例えば次のようにします:

for x in a[:]:
    if x < 0: a.remove(x)

---

実際には、ループ対象のlistを直接いじるようなコードは「書かない」という方針を前提とするのがいいでしょう。

内包表記を使って、単に一行で

lst = [i for i in range(10) if i % 2 == 0]

とするか、

lst = []
for i in range(10):
    if i % 2 == 0:
        lst.append(i)

として新しく作るのがいいのでは。

Comments

[hajifu]

回答ありがとうございます！
方針のご提示もありがとうございます。
また一つ理解が深まりました。
完全初心者のときに読もうとして難解すぎて投げ出した公式ドキュメント、これを機に読んでみようと思います…！

[hayataka2049]

ドキュメント、端から端まで読む必要はないです。googleやドキュメントサイト内の検索で必要な情報を引っ掛けるスキルの方が大切。

Answer 2

listsを逆順([::-1])で参照するとインデックスがずれず、上手くいきますよ。

lists = [i for i in range(10)]  # [0~9までのリスト]
cnt = 0

for i in lists[::-1]:
    # 奇数なら削除
    if i % 2 == 1:
        lists.remove(i)
    cnt += 1
print(lists, cnt)

> [0, 2, 4, 6, 8] 10

追記
偶数のリストを得たいだけなら、以下のようなコードでも出来ます。

evens_1 = [i for i in range(10) if i % 2 == 0]

lists = [i for i in range(10)]
evens_2 = lists[::2]

Comments

[hayataka2049]

これで逆順にしてうまくいくことは本質的ではありません。詳細は私の回答に書いたとおりです（listのスライスはコピーを生成します）。

[退会済みユーザー]

知識不足が露呈してお恥ずかしい限りです。
公式ドキュメントの該当箇所を教えてくださって、ありがとうございます。

[hajifu]

回答ありがとうございます！
スライスについては今回お二人にご指摘頂いて初めてちゃんと勉強しました。
ありがとうございます！