python 返回 list 错误

def sls(RJM, n):
    initNode = Node(0, 0)
    initNode.distance = 0
    best_cost = ucs(RJM, initNode)
    # best_RJM = RJM
    for i in range(n):
        new_RJM = random_change(RJM,len(RJM))
        result = ucs(new_RJM, initNode)
        if best_cost < result:
            best_cost = result
            RJM = new_RJM
            best_RJM = new_RJM
        else:
            pass
    return best_RJM, best_cost

new_rjm

rjm

best_cost

initnode

7 replies • 2015-10-07 06:51:40 +08:00

jky

Oct 7, 2015 via Android

目测 best_RJM 和 new_RJM 都指向 RJM ，给 best_RJM 或 new_RJM 赋值的时候新建一个 list 应该就可以了

biggun

Oct 7, 2015

import copy
RJM = copy.deepcopy(new_RJM)
best_RJM = copy.deepcopy(new_RJM)
或者
RJM = new_RJM[:]
best_RJM = new_RJM[:]

python 里一般的 assignment 都是指向同一个 reference 。所以本质上 best_RJM, new_RJM 和 RJM 都是一个东西

lbfeng

Oct 7, 2015

@jky 已改成 best_RJM = list(new_RJM) 结果居然没变，还是返回循环最后一次生成的 new_RJM 。

lbfeng

Oct 7, 2015

best_RJM = RJM[:]
in loop
RJM = new_RJM[:]
best_RJM = new_RJM[:]

@biggun 还是返回循环最后一次生成的 new_RJM 。

skydiver

Oct 7, 2015 via iPad

@lbfeng 二楼都给你答案了，你得深拷贝才行，要不然元素还都是同一个引用

lbfeng

Oct 7, 2015

@skydiver 谢谢， deepcopy 管用。切片为什么没用呢？

biggun

Oct 7, 2015

@lbfeng
@skydiver 。。貌似切片也是 shallow copy 。 my bad