Appendがリスト内の既存のデータを上書きしています

Question

グローバル変数にリストを追加するはずのpythonプログラムがありますが、追加する代わりにリストを上書きしています。これと同じように動作し、私が作ったデモ機能：

var_gobal = [] 

def parse(list_parse,stack): 
    for element in list_parse: 
     stack.append(element["a"]) 
     print(stack) 
     global var_gobal 
     var_gobal.append(stack) 

to_parse = [{"a":"abc","b":"bcd","c":"cde"},{"a":"def","b":"efg","c":"ghi"}] 
parse(to_parse,[]) 
print (var_gobal) 

予想される出力は

[['abc'], ['abc', 'def']] 

する必要がありますしかし、その代わりに、私は

[['abc', 'def'], ['abc', 'def']] 

を取得し、リストの最初の要素はあります上書きされます。なぜこうなった？

Answer 1

あなたは、リストのappendメソッドの代わりにスライスstack = stack[:] + [element["a"]]を使用することができます。

var_gobal = [] 

def parse(list_parse,stack): 
    global var_gobal 

    for element in list_parse: 
     stack = stack[:] + [element["a"]] 
     print(stack) 
     var_gobal.append(stack) 

to_parse = [{"a":"abc","b":"bcd","c":"cde"},{"a":"def","b":"efg","c":"ghi"}] 
parse(to_parse,[]) 
print (var_gobal) 

出力：

['abc'] 
['abc', 'def'] 
[['abc'], ['abc', 'def']] 

あるいは、同じ結果を与えるだろうstack = stack + [element["a"]]を使用して 同じように。違いを確認するには

、我々は次の例を見ることができます：

my_list = ['a', 'b'] 
tmp = [] 
global_var = [] 

for i in my_list: 
    tmp.append(i) 
    global_var.append(tmp) 

global_var 

これは[['a', 'b'], ['a', 'b']]としてglobal_var出力します。 tmpがmy_listを通して反復ごとにglobal_varに追加され、が

は、すべてのすべてのtmpに（又はを指しているものをすべて）参照が変更された追加します。 sliceまたは+が使用されている場合[:]を使用しているので、代わりに、新しいリストが最初のすべての要素を使用して作成されます

my_list = ['a', 'b'] 
tmp = [] 
global_var = [] 

for i in my_list: 
    tmp = tmp[:] + [i] 
    global_var.append(tmp) 

global_var 

この結果：[['a'], ['a', 'b']]

Answer 2

スタックを参照を追加する代わりにvar_globalにコピーする必要があります。

var_gobal.append(stack.copy()) 

Answer 3

stack will have 2 element after second, that was saved in stack list.

var_gobal = [] 

def parse(list_parse,stack): 
    for element in list_parse: 
     stack.append(element["a"]) 
     print(stack) 
     new_stack = list(stack) 
     var_gobal.append(new_stack) 


to_parse = [{"a":"abc","b":"bcd","c":"cde"},{"a":"def","b":"efg","c":"ghi"}] 
parse(to_parse,[]) 
print (var_gobal) 

>>> print (var_gobal) 
[['abc'], ['abc', 'def']]