Supprimer des doublons de la liste des listes en Python

Question

Quelqu'un peut-il suggérer une bonne solution pour supprimer les doublons des listes imbriquées si vous voulez évaluer les doublons en fonction du premier élément de chaque liste imbriquée?

La liste principale ressemble à ceci:

L = [['14', '65', 76], ['2', '5', 6], ['7', '12', 33], ['14', '22', 46]] 

Si une autre liste avec le même élément à première position [k][0] qui avait déjà eu lieu, je voudrais supprimer cette liste et d'obtenir ce résultat:

L = [['14', '65', 76], ['2', '5', 6], ['7', '12', 33]] 

Pouvez-vous suggérer un algorithme pour atteindre cet objectif?

Answer 1

Vous souciez-vous de la préservation de la commande/qui le doublon est supprimé? Si non, alors:

dict((x[0], x) for x in L).values() 

le fera. Si vous voulez préserver l'ordre, et que vous voulez garder le premier vous trouvez alors:

def unique_items(L): 
    found = set() 
    for item in L: 
     if item[0] not in found: 
      yield item 
      found.add(item[0]) 

print list(unique_items(L)) 

Answer 2

Je ne suis pas sûr de ce que vous vouliez dire par « une autre liste », donc je suppose que vous dites ces listes à l'intérieur de L

a=[] 
L = [['14', '65', 76], ['2', '5', 6], ['7', '12', 33], ['14', '22', 46],['7','a','b']] 
for item in L: 
    if not item[0] in a: 
     a.append(item[0]) 
     print item 

Answer 3

utiliser un dict au lieu comme ceci:

L = {'14': ['65', 76], '2': ['5', 6], '7': ['12', 33]} 
L['14'] = ['22', 46] 

si vous reçoivent la première liste d'une source externe, la convertissent comme suit:

L = [['14', '65', 76], ['2', '5', 6], ['7', '12', 33], ['14', '22', 46]] 
L_dict = dict((x[0], x[1:]) for x in L) 

Answer 4

Si l'ordre n'a pas d'importance, le code ci-dessous

print [ [k] + v for (k, v) in dict([ [a[0], a[1:]] for a in reversed(L) ]).items() ] 

donne

[[ '2', '5', '6'], ['14', '65', '76'], ['7', '12', '33']]

Answer 5

Utilisez les pandas:

import pandas as pd 

L = [['14', '65', 76], ['2', '5', 6], ['7', '12', 33], ['14', '22', 46],['7','a','b']] 

df = pd.DataFrame(L) 
df = df.drop_duplicates() 

L_no_duplicates = df.values.tolist() 

Si vous souhaitez supprimer les doublons dans les colonnes spécifiques au lieu d'utiliser uniquement:

df = df.drop_duplicates([1,2])