リストの中身が意図せず変化してしまう理由について.

Question

問題のプログラムと出力です.

B = [2, 2, 2, 5, 5, 6]
K = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

for j in range(10):
  print(B)
  index = 0
  flag = 0
  C = B

  if K[j] <= B[0]:
    print('a')
  elif K[j] > B[-1]:
    print('c')
  else:

    while flag == 0:
      k = int(len(C)/2)
      if C[k-1] < K[j] <= C[k]:
        flag = 1
      elif C[k-1] >= K[j]:
        del C[k:]
      else:
        del C[0:k]
        index += k
    else:
      print('b')

[2, 2, 2, 5, 5, 6]
a
[2, 2, 2, 5, 5, 6]
a
[2, 2, 2, 5, 5, 6]
b
[2, 2, 2, 5, 5, 6]
b
[2, 2, 2, 5, 5, 6]
b
[2, 2, 2, 5, 5, 6]
b
[5, 6]
c
[5, 6]
c
[5, 6]
c
[5, 6]
c

となります.
出力から分かるようにリストBの中身が変わっていますが, コードにおいてBの中身を変える操作は含まれていないハズです.
なぜBが変わってしまうのでしょうか.
具体的にはB=[5, 6]となってしまう理由を教えていただきたいです.

Answer 1

listのsliceに対するdel文がlistを変化させています。

>>> B = [2, 2, 2, 5, 5, 6]
>>> del B[2:]
>>> print(B)
[2, 2]

公式ドキュメント 7.5. del 文に書かれていることです。少し誤訳があるのでわかりにくいかもしれません。

Answer 2

コードは全部見ていませんが、おそらく
c = b
が問題です。
この操作はcにbの値を代入するのではなくて、cにbの参照場所（メモリ上の位置かな？）を代入します。
この結果、cとbはメモリ上の同じ位置を使う事になりますので、cに変更を加えた時、bも変更されます。

値を代入するのなら
c = b.copy()
とします。

※ 上記説明、厳密にはよく知らないのでIDを共有するのかポインタを共有するのかその辺は正確ではないすが、理屈としては上記の通りです。

Comments

[Algeot]

ありがとうございました。