Python3で多次元リストを作成するときにハマったこと
はじめに
今回は、Pythonでプログラムを書いていた際にハマったことについて備忘録的にメモしておきます。
同じようなポイントにハマった方も少なからずいらっしゃるとおもうので、ご参考ください。
今回やりたかったこと
動的計画法を用いたアルゴリズムを実装する際に、多次元リストを作成する必要がありました。
以下のような感じです。
[[[], [], [],[]],
[[],[],[],[]],
[[],[],[],[]],
[[],[],[],[]],]
要は、リストの要素をリストにしたい。
ハマったポイント
初めに、いつも使うような内包表記で記述しました。
w, h = 3, 4
list_l = [[[]] * w for i in range(h)]
print(list_l) #check
>>>[[[], [], []], [[], [], []], [[], [], []], [[], [], []]]
ここからが問題です。
w, h = 3, 4
list_l = [[[]] * w for i in range(h)]
#print(list_l)
for i in range(w):
list_l[0][i].append(i)
print(list_l)
>>> [[[0, 1, 2], [0, 1, 2], [0, 1, 2]], [[], [], []], [[], [], []], [[], [], []]]
for文で１つ目のリストに対して、１つずつ.appendを実行すると、すべてのリストが一括で更新されてしまいます。
問題点
問題は以下の部分です。
[[]] * w
これは、複数のリストを宣言するのではなく、複製していることになっています。なので、そのどれかに要素を追加しようとすると、ほかのリストも同様の操作をされてしまいます。
解決策
w, h = 3, 4
list_l =[[[] for i in range(w)] for j in range(h)]
#print(list_l)
for i in range(w):
list_l[0][i].append(i)
print(list_l)
>>>[[[0], [1], [2]], [[], [], []], [[], [], []], [[], [], []]]
w, h = 3, 4
list_l =[[[] for i in range(w)] for j in range(h)]
#print(list_l)
for i in range(w):
list_l[0][i].append(i)
print(list_l)
>>>[[[0], [1], [2]], [[], [], []], [[], [], []], [[], [], []]]
Author And Source
この問題について(Python3で多次元リストを作成するときにハマったこと), 我々は、より多くの情報をここで見つけました https://qiita.com/mocochanman/items/f53649e51eb05b0fe83d著者帰属：元の著者の情報は、元のURLに含まれています。著作権は原作者に属する。
Content is automatically searched and collected through network algorithms . If there is a violation . Please contact us . We will adjust (correct author information ,or delete content ) as soon as possible .