forループで合計すると異なる結果を与えるPythonの累積合計

Question

これをもう一度試してみましょう。私は1セットのデータを持っています。私は2つのコピーを作成し、次に異なる列に基づいて降順でコピーをソートしたい。次に、それぞれの列の累積合計を求めたいと思います。次のコードを実行すると、print（setA [x] [2]）を呼び出す2つのインスタンスに対して異なる結果が得られます。

set = [[2,2,0],[1,3,0],[3,1,0]] 

def getkey_setA (item): 
    return item[0] 
setA = sorted(set, key=getkey_setA, reverse=True) 

def getkey_setB (item): 
    return item[1] 
setB = sorted(set, key=getkey_setB, reverse=True) 

setA[0][2] = setA[0][0] 
setB[0][2] = setB[0][1] 

for x in range(1, 3): 
    setA[x][2] = setA[x-1][2] + setA[x][0] 
    print(setA[x][2]) 

for x in range(1, 3): 
    setB[x][2] = setB[x-1][2] + setB[x][1] 

for x in range(1, 3): 
    print (setA[x][2]) 

これが生成します。

5 
6 
8 
6 

を私はそれが代わりに

5 
6 
5 
6 

を生成すると予想。

Answer 1

sorted()は、浅いのソート順のコピーを作成します。これはあなたのネストされたリストが、それらは単に参照されているコピーされないことを意味します

>>> set = [[2,2,0],[1,3,0],[3,1,0]] 
>>> setA = sorted(set, key=getkey_setA, reverse=True) 
>>> setB = sorted(set, key=getkey_setB, reverse=True) 
>>> setA[0] is set[2] 
True 
>>> setB[2] is set[2] 
True 
>>> setA[0] is setB[2] 
True 

だからsetの最後の要素はsetA[0]とsetB[2]とまったく同じオブジェクトです。これらの参照のいずれかの設定は変更他人に反映されます。

：（あなたのソートsetAとsetBリストを作成し、そこから）setオブジェクトがあなたのコードを実行した後に変更もである理由

>>> setA[0][2] 
0 
>>> setA[0][2] = 42 
>>> setB[2] 
[3, 1, 42] 
>>> set[2] 
[3, 1, 42] 

です

>>> set 
[[2, 2, 8], [1, 3, 6], [3, 1, 9]] 

ネストされたリストの適切なコピーを作成する必要があります。あなたは、リストオブジェクトの再帰的なコピーを作成するためにcopy.deepcopy() functionを使用することができ、または並べ替えたとき、あなたはジェネレータ式を使用することができます。

setA = sorted((subl[:] for subl in set), key=getkey_setA, reverse=True) 
setB = sorted((subl[:] for subl in set), key=getkey_setB, reverse=True) 

これ浅くコピー、ネストされたリストは、これらのネストされたリストには、不変オブジェクトのみが含まれているため、これは問題ありません。