Python - タプルのリスト内のアイテムを比較する

Question

タプルの2つのリスト（アイテム名、バージョン）があります.1つは現在のアイテムをすべて含み、もう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): 
    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)は、アイテムが有効なキーの場合はバージョンを返し、そうでない場合は0を返します。 比較する前に、キャストバージョンをint()に入力します。

編集：

追加int()型キャスト+ int()

Answer 2

代わりにdictを使用してください。そうすれば、内側のループでキーの衝突を見つける必要がなくなり、複雑さをO（m * n）からO（m）に減らすことができます。利用可能な場合は辞書にすでにあるもので、バージョンを確認しながら