Python - 在元組列表中比較項目

Question

我有兩個元組列表（項目名稱，版本） - 一個包含所有當前項目，另一個包含要導入的項目。如果在導入和當前項目之間存在名稱衝突，我想返回更新的版本。我的解決辦法是：

currentItemVersion = [("ItemA", "001"), ("ItemB", "002"), ("Camera", ""), ("SHD_metal", "001"), ("SHD_wood", "002")] 
importItemVersion = [("ItemB", "001"), ("Camera", "001"), ("SHD_metal", "002"), ("SHD_wood", "004")] 

def updateItems(currentItems, importItems): 
    updatedItems = [] 
    for i, v in currentItemVersion: 
     if i in [n[0] for n in importItemVersion]: 
      ni, nv = importItemVersion[[n[0] for n in importItemVersion].index(i)] 
      nvInt = int(nv) if nv else -1 
      vInt = int(v) if v else -1 
      if nvInt > vInt: 
       updatedItems.append((ni, nv)) 
      elif nvInt == vInt: 
       updatedItems.append((ni, nv)) 
      else: 
       updatedItems.append((i, v)) 
     else: 
      print('item {0} was not imported'.format(i)) 
      updatedItems.append((i, v)) 
    return updatedItems 

print(updateItems(currentItemVersion, importItemVersion)) 

我想知道是否有這個一個更好的解決方案，尤其是在離線7 & 8.可我不知檢查

if i in [n[0] for n in list] 

和[1]在單個n返回操作？

Answer 1

您可以使用字典和更新的項目一個接一個，而由一個已經在字典如果有檢查版本，例如：

currentItemVersion = [("ItemA", "001"), ("ItemB", "002"), ("Camera", ""), ("SHD_metal", "001"), ("SHD_wood", "002")] 
importItemVersion = [("ItemB", "001"), ("Camera", "001"), ("SHD_metal", "002"), ("SHD_wood", "004")] 

def updateItems(currentItems, importItems): 
    updated = {} 
    for item, ver in currentItems + importItems: 
     try: 
      if int(ver) > int(updated.get(item, 0)): 
       updated[item] = ver 

     except ValueError: 
      updated[item] = ver 

    return updated 

print updateItems(currentItemVersion, importItemVersion) 

輸出：

{'ItemB': '002', 'ItemA': '001', 'Camera': '001', 'SHD_wood': '004', 'SHD_metal': '002'} 

dict.get(item, 0)如果item是有效密鑰則返回版本，否則返回0。 比較之前，您可能想要將演員版本輸入int()。

編輯：

新增int()型投+ try/except來試圖強制類型轉換""到int()

Answer 2

使用dict代替，這樣你就不需要找到與內部循環的關鍵衝突，並將複雜度從O（m * n）降低到O（m）。