Cách tạo một bản sao nông của một danh sách bằng Python

Question

Tôi đang cố triển khai một thuật toán bằng Python để tạo tất cả các danh sách của một danh sách. Nhưng tôi Trong vòng lặp của tôi, tôi muốn giữ lại tiền tố ban đầu và danh sách còn lại nguyên vẹn, và do đó tôi đang cố gắng tạo một bản sao của các danh sách đó bằng newprefix và newrest, tuy nhiên khi in các biến còn lại ở mỗi lần lặp lại, tôi thấy rằng ngay cả phần còn lại biến là nhận được sửa đổi! Làm thế nào tôi có thể tạo một bản sao nông của danh sách bằng Python? Hoặc là có một vấn đề khác với logic cố gắng của tôi?

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

Để tạo một bản sao cạn, bạn có thể cắt danh sách:

newprefix = prefix[:] 

Hoặc vượt qua nó vào list constructor:

newprefix = list(prefix) 

Ngoài ra, tôi nghĩ bạn có thể đơn giản hóa mã của bạn một chút:

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. 

Mô-đun sao chép đáng được biết đến. http://docs.python.org/2/library/copy.html