リストのリストに繰り返し要素がありますpython

Question

私はこの問題を2日間苦労しており、助けが必要です。リストのリストで繰り返し要素を探す必要があります。 list_of_list = [(a1, b1, c1), (a2, b2, c2), ..., (an, bn, cn)] "a"と "b"要素は整数で、 "c"要素は浮動小数点です。

たとえば、a1 == a2またはa1 == bnの場合、リスト要素全体で新しいリストを作成する必要があります。リストのリスト内のすべてのリスト（a、b、c）に対してこれを繰り返す必要があります。別の言い方をすると、複数のリストに存在する要素を持つすべてのリストが必要です。私は "a"と "b"要素だけを比較するが、最終的なリストでは関連する値 "c"を得る必要がある。例えば

：

list_of_list = [(1, 2, 4.99), (3, 6, 5.99), (1, 4, 3.00), (5, 1, 1.12), (7, 8, 1.99) ] 

desired_result=[(1, 2, 4.99), (1, 4, 3.00), (5, 1, 1.12)] 

私は多くのアイデアを試してみてください...しかし、素敵な何も来ない：

MI_network = [] #repeated elements list 
genesis = list(complete_net) #clon to work on 
genesis_next = list(genesis) #clon to remove elements in iterations 
genesis_next.remove(genesis_next[0]) 

while genesis_next != []: 
    for x in genesis: 
     if x[0] in genesis_next and x[1] not in genesis_next: 
      MI_network.append(x) 
     if x[0] not in genesis_next and x[1] in genesis_next: 
      MI_network.append(x) 
    genesis_next.remove(genesis_next[0]) 

Answer 1

、あなたはこれを試すことができます。完全な結果が含まれているdesired_result`

MI_network = [] 
complete_net = [(1, 2, 4.99), (3, 6, 5.99), (1, 4, 3.00), (5, 1, 1.12), (7, 8, 1.99)] 
genesis = list(complete_net) 

while genesis != []: 
    for x in genesis: 
     for gen in genesis: 
      if x[0] in gen and x[1] not in gen: 
       if x[0] != gen[2] and x[1] != gen[2]: 
        if x not in MI_network: 
         MI_network.append(x) 
      elif x[0] not in gen and x[1] in gen: 
       if x[0] != gen[2] and x[1] != gen[2]: 
        if x not in MI_network: 
         MI_network.append(x) 
      elif x[0] not in gen and x[1] not in gen: 
       pass 
    genesis.remove(genesis[0]) 

print(MI_network) 
[(1, 2, 4.99), (1, 4, 3.0), (5, 1, 1.12)] 

Answer 2

そして、これは私がcollections.defaultdict()の知らなかったので、私はそれを行うだろうかです。あなたのアイデアを使用して

list_of_list = [(1, 2, 4.99), (3, 6, 5.99), (1, 4, 3.00), (5, 1, 1.12), (7, 8, 1.99) ] 
results = [] 
for i_sub, subset in enumerate(list_of_list): 
# test if ai == aj 
    rest = list_of_list[:i_sub] + list_of_list[i_sub + 1:] 
    if any(subset[0] == subrest[0] for subrest in rest): 
     results.append(subset) 
# test if ai == bj 
    elif any(subset[0] == subrest[1] for subrest in rest): 
     results.append(subset) 
# test if bi == aj 
    elif any(subset[1] == subrest[0] for subrest in rest): 
     results.append(subset) 
print(results) # -> [(1, 2, 4.99), (1, 4, 3.0), (5, 1, 1.12)]