在Python

Question

我試圖找到一種方式來打平我的列表，以便它輸出從遞歸函數拼合列表：

['one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine'] 

到目前爲止，我的遞歸函數返回值與匹配的密鑰的新嵌套列表字典（使用舊的參數列表和字典）如下：

l = ['won', 'too', 'three', 'fore', 'five', 'six', 'seven', 'ate', 'nein'] 
d = dict(won='one', too='two', fore='four', ate='eight', nein='nine') 

def subst(l,d): 
    if len(l) == 1: 
     if l[0] in d: 
      return d[l[0]] 
     else: 
      return l[0] 
    else: 
     return [d[l[0]] if l[0] in d else l[0]] + [subst(l[1:],d)] 

到目前爲止，我已經得到：

['one', ['two', ['three', ['four', ['five', ['six', ['seven', ['eight', 'nine']]]]]]]] 

有什麼辦法可以在保持函數的遞歸完整性的同時將列表平坦化？

Answer 1

您可以省略圍繞遞歸subst()調用的[]。

或者，你可以做

def subst(l, d): 
    return [d.get(i, i) for i in l] 

剛剛在迭代列表，並與d，相應的條目，如果任何替代的每個項目，創建與結果的新名單。

如果你寧願保持列表中，你可以做

def subst(l, d): 
    for n, i in enumerate(l): 
     l[n] = d.get(i, i) 

---

在同時刪除了答案，someone asked關於[d[x] for x in l if x in d]的競爭條件。

競爭條件 - 對於線程化程序 - 由if x in d和d[x]訪問之間的分隔組成。如果另一個線程完全刪除d引用的字典中的條目，則測試成功，但訪問仍然失敗。

Answer 2

map(lambda x: d[x] if x in d else x,l)