使用多個if語句python corectly

Question

我試圖編寫一個程序，其中在下面的列表中的節點之間找到最短路徑。節點是A，B，C，D，它們之間的路徑長度被列爲「A | B | 1」或「B | D | 9」。如果路徑存在，該程序應該遍歷路徑並找到從第一個節點到最後一個節點的最短路徑。我卡住的部分是代碼的最後一個for聲明（儘管此代碼不是最終的，我仍然需要處理它）。這最後的「for」語句崩潰了我的python shell，然後我必須重新啓動它。也許是一個無限循環？

在此聲明中，我試圖將我創建的字典中的值與nextpath變量的值進行比較，該變量使用字典中的值不斷更新。例如，如果AB在nextpath中，應該將其與字典中的其他值進行比較（例如：BD），並且由於AB包含B，此路徑可以鏈接到BD。問題是當我嘗試做這個程序崩潰，我=我卡住了。

# input given to code "4","A","B","C","D","A|B|1","B|D|9","B|C|3","C|D|4" 
import re 

def WeightedPath(strarr): 
    exclude2=[',','"',"|"] 
    strarr=list(s for s in strarr if s not in exclude2) 

    numnodes = int(strarr[0])+1 
    actualnodes=strarr[1:int(strarr[0])+1] 
    end = len(strarr) 
    print "____________________________________________________" 
    paths = strarr[numnodes:end] 
    paths2="" 
    for i in paths: 
     paths2+=i 
    paths3=re.split('(\d+)',paths2) 
    paths3=paths3[0:-1] #last item was empty quotes so i got rid of it 
    print "paths",paths3 

    paths_2=[] # second item behind weight 
    paths_1=[] # first item behind weight 
    pathsnum=[] # actual weight of path 
    for i in paths3: 
     if i.isdigit() == True: 
      paths_2.append(paths3[paths3.index(i)-2]) 
      paths_1.append(paths3[paths3.index(i)-1]) 
      pathsnum.append(paths3[paths3.index(i)]) 

    dictname=paths3[0::2] #names of dict items 
    dictionary=dict(zip(dictname,pathsnum)) 

    print "names of nodes: ",actualnodes 
    print "dictionary: ",dictionary 

    fromnode= actualnodes[0] 
    tonode= actualnodes[-1] 

    tohere=[] 
    for i in dictionary.keys(): 
     if tonode in i: 
      tohere.append(i)  

    nextpath=[] 
    for i in dictionary.keys(): 
     if fromnode in i: 
      nextpath.append(i) 

    for i in dictionary.keys(): 
     if i not in nextpath: 
      for j in nextpath: 
       if j[0] in i or j[1] in i: 
        nextpath.append(i) 



    print "nextpath",nextpath 


print WeightedPath(raw_input()) 

Answer 1

您可能不會修改正在迭代的字典/列表。

for j in nextpath: 
    if j[0] in i or j[1] in i: 
     nextpath.append(i) 

那些線的結果，如果該條件的計算來True至少一次是未定義。要麼做一個副本，要麼使用索引，取決於你想要的。

這將反覆無論是在nextpath當你開始循環：

for j in list(nextpath): 
    if j[0] in i or j[1] in i: 
     nextpath.append(i) 

這也將包括添加的元素：

index = 0 
while index < len(nextpath): 
    j = nextpath[index] 
    if j[0] in i or j[1] in i: 
     nextpath.append(i) 

你也可以在你的代碼中的其他問題，我做了不是真的檢查邏輯，我只是​​指出了這個常見的錯誤。