全球列表附加任何

answers = [] 

def search(visit_order, nodes_to_visit, distance): 

    if len(nodes_to_visit) == 0: 
     print visit_order 
     answers.append(visit_order) 
     return 
    else: 
     for node in nodes_to_visit: 
      nodes_to_visit.remove(node) 
      visit_order.append(node) 
      search(visit_order, nodes_to_visit, 0) 
      visit_order.remove(node) 
      nodes_to_visit.append(node) 

search([],nodes, 0) 
print answers

我有一個全局列表answers和遞歸函數，通過給定的nodes_to_visit不勝枚舉時，有沒有更多的nodes_to_visit這將增加visit_order到answers列表。全球列表附加任何

當我在打印之前打印Visit_order時，我得到一個正確的值。但是，當我打印answers時，我只能得到列表，如[[], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], []]。問題是什麼？例如，如果我給搜索（[]，[1,2,3,4]，0）作爲輸入，它應該給我類似於 [[3,1,2,4]）的東西， [3,1,2,4]，[3,1,2,4]，[3,1,2,4]，[3,1,2,4]，[3,1,2,4]， [3,1,2,4]，[3,1,2,4]，[3,1,2,4]，[3,1,2,4]，[3,1,2,4]， [3,1,2,4]，[3,1,2,4]，[3,1,2,4]，[3,1,2,4]，[3,1,2,4]， [3,1,2,4]，[3,1,2,4]，[3,1,2,4]，[3,1,2,4]，[3,1,2,4]， [3,1,2,4]，[3,1,2,4]，[3,1,2,4]] ，但它給了我[[]，[]，[]，[]，[] ，[]，[]，[]，[]，[]，[]，[]，[]，[]，[]，[]，[] ]，[]，[]]。

來源

2016-09-20 user6851246

送東西（[1,2,3]，nodes，0） – Benjamin

使用'search（[1,2,3,4]，[]，0]）' – mplf

當循環內部搜索調用之後立即將它們從那裏移除時，不能指望節點留在'visit_order'中。 – Sevanteri

所以問題是你正在追加相同的對象到answers然後你然後清空。檢查[id(e) for e in answers]的輸出，你應該看到相同的對象ID。一個快速的解決辦法是通過使用answers.append(list(visit_order))或answers.append(visit_order[:])

In [4]: search([],[1,2,3,4],0) 

In [5]: answers 
Out[5]: 
[[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[], 
[]] 

In [6]: [id(e) for e in answers] 
Out[6]: 
[140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400, 
140399731251400] 

In [7]:

但是追加副本，如果我改變的功能：

def search(visit_order, nodes_to_visit, distance): 

    if len(nodes_to_visit) == 0: 
     answers.append(visit_order[:]) 
     return 
    else: 
     for node in nodes_to_visit: 
      nodes_to_visit.remove(node) 
      visit_order.append(node) 
      search(visit_order, nodes_to_visit, 0) 
      visit_order.remove(node) 
      nodes_to_visit.append(node)

現在...

In [8]: answers = [] 

In [9]: search([],[1,2,3,4],0) 

In [10]: answers 
Out[10]: 
[[1, 2, 3, 4], 
[1, 2, 3, 4], 
[1, 3, 4, 2], 
[1, 3, 4, 2], 
[1, 3, 2, 4], 
[1, 3, 2, 4], 
[2, 4, 3, 1], 
[2, 4, 3, 1], 
[2, 3, 1, 4], 
[2, 3, 1, 4], 
[2, 3, 4, 1], 
[2, 3, 4, 1], 
[3, 1, 4, 2], 
[3, 1, 4, 2], 
[3, 4, 2, 1], 
[3, 4, 2, 1], 
[3, 4, 1, 2], 
[3, 4, 1, 2], 
[3, 2, 1, 4], 
[3, 2, 1, 4], 
[3, 1, 4, 2], 
[3, 1, 4, 2], 
[3, 1, 2, 4], 
[3, 1, 2, 4]] 

In [11]:

來源

2016-09-20 05:31:55

全球列表附加任何

回答

相關問題