Jak zrobić płytką kopię listy w Pythonie

Question

Próbuję zaimplementować algorytm w Pythonie, aby wygenerować wszystkie Permutacje na liście. Ale w mojej pętli for chcę zachować pierwotny prefiks i listę reszty nienaruszoną, dlatego próbuję utworzyć kopię tych list za pomocą newprefix i newrest, jednak przy drukowaniu zmiennej reszta przy każdej iteracji, widzę, że nawet zmienny odpoczynek jest modyfikowany! Jak utworzyć płytką kopię listy w Pythonie? Czy jest jeszcze inny problem z moją próbą logiki?

def perm(prefix, rest): 
    if len(rest) == 0: 
     print prefix 
    for i in range(len(rest)): 
     #prints in the for loop are just for debugging 
     print "rest:", rest 
     print "i=", i 
     newprefix = prefix 
     newprefix.append(rest[i]) 
     newrest = rest 
     newrest.pop(i) 
     print "old pre : ", prefix 
     print "newpre=", newprefix 
     print "newrest=", newrest 
     perm(newprefix, newrest) 


perm([], ['a','b','c']) 

Answer 1

Aby płytką kopię można pokroić listę:

newprefix = prefix[:] 

albo przekazać je do konstruktora list:

newprefix = list(prefix) 

Także myślę, że można uprościć kod trochę:

def perm(prefix, rest): 
    print prefix, rest 

    for i in range(len(rest)): 
     perm(prefix + [rest[i]], rest[:i] + rest[i + 1:]) 

perm([], ['a','b','c']) 

Answer 2

import copy 

a = [somestuff] 
b = copy.copy(a) # Shallow copy here. 
c = copy.deepcopy(a) # Deep copy here. 

Warto wiedzieć o module kopiowania. http://docs.python.org/2/library/copy.html