如何深抄一份清单？

Question

如何深抄一份清单？

我对一份清单副本有一些问题：

所以在我得到E0从…'get_edge'，我复印了一份E0打电话'E0_copy = list(E0)'..在这里我猜E0_copy是E0，我过去了E0_copy进'karger(E)'..但在主要功能上。
为什么'print E0[1:10]'在for循环之前与for循环之后的不一样吗？

下面是我的代码：

def get_graph():
    f=open('kargerMinCut.txt')
    G={}
    for line in f:
        ints = [int(x) for x in line.split()]
        G[ints[0]]=ints[1:len(ints)]
    return Gdef get_edge(G):
    E=[]
    for i in range(1,201):
        for v in G[i]:
            if v>i:
                E.append([i,v])
    print id(E)
    return Edef karger(E):
    import random
    count=200 
    while 1:
        if count == 2:
            break
        edge = random.randint(0,len(E)-1)
        v0=E[edge][0]
        v1=E[edge][1]                   
        E.pop(edge)
        if v0 != v1:
            count -= 1
            i=0
            while 1:
                if i == len(E):
                    break
                if E[i][0] == v1:
                    E[i][0] = v0                if E[i][1] == v1:
                    E[i][1] = v0                if E[i][0] == E[i][1]:
                    E.pop(i)
                    i-=1
                i+=1

    mincut=len(E)
    return mincutif __name__=="__main__":
    import copy
    G = get_graph()
    results=[]
    E0 = get_edge(G)
    print E0[1:10]               ## this result is not equal to print2
    for k in range(1,5):
        E0_copy=list(E0)         ## I guess here E0_coypy is a deep copy of E0
        results.append(karger(E0_copy))
       #print "the result is %d" %min(results)
    print E0[1:10]               ## this is print2

Answer 1

E0_copy不是很深的拷贝。你不会用list()(两者均list(...)和testList[:]都是浅薄的复制品)。你用copy.deepcopy(...)为了更深的复制一份清单。deepcopy(x, memo=None, _nil=[])    Deep copy operation on arbitrary Python objects.见以下片段->>> a = [[1, 2, 3], [4, 5, 6]]>>> b = list(a)>>> a[[1, 2, 3], [4, 5, 6]]>>> b[[1, 2, 3], [4, 5, 6]]>>> a[0][1] = 10>>> a[[1, 10, 3], [4, 5, 6]]>>> b   # b changes too -> Not a deepcopy.[[1, 10, 3], [4, 5, 6]]现在看deepcopy操作>>> import copy>>> b = copy.deepcopy(a)>>> a[[1, 10, 3], [4, 5, 6]]>>> b[[1, 10, 3], [4, 5, 6]]>>> a[0][1] = 9>>> a[[1, 9, 3], [4, 5, 6]]>>> b    # b doesn't change -> Deep Copy[[1, 10, 3], [4, 5, 6]]

Answer 2

我相信很多程序员遇到了一两个面试问题，他们被要求深入复制链接列表，但是这个问题并不像听起来那么容易！在python中，有一个叫做“复制”的模块，它有两个有用的函数。import copy copy.copy()copy.deepcopy()Copy()是一个浅拷贝函数，如果给定的参数是一个复合数据结构，例如列单，然后python将创建另一个相同类型的对象(在本例中，新名单)但对于旧列表中的所有内容，只有它们的引用被复制# think of it likenewList = [elem for elem in oldlist]从直觉上讲，我们可以假设深度复制()将遵循相同的范式，唯一的区别是对于每个我们将递归调用深度复制，(就像mbcoder的回答一样)但这是错误的！深度复制()实际上保留了原始复合数据的图形结构：a = [1,2]b = [a,a] # there's only 1 object ac = deepcopy(b)# check the resultc[0] is a  # return False, a new object a' is createdc[0] is c[1] # return True, c is [a',a'] not [a',a'']这是一个棘手的部分，在深入复制()的过程中，使用hashtable(python中的字典)映射：“old_objectref到new_objectref”，这样可以防止不必要的重复，从而保留复制的复合数据的结构。官方医生

Answer 3

如果列表的内容是基本数据类型，则可以使用理解。new_list = [i for i in old_list]您可以将其嵌套到多维列表中，如：new_grid = [[i for i in row] for row in grid]