Il modo più efficace per rimuovere i duplicati dall'elenco Python preservando l'ordine e rimuovendo l'elemento più vecchio

Question

Ho visto un sacco di soluzioni sul sito per rimuovere i duplicati preservando l'elemento più vecchio. Mi interessa l'opposto: rimuovere i duplicati preservando l'elemento più nuovo, ad esempio:

list = ['1234','2345','3456','1234'] 
list.append('1234') 
>>> ['1234','2345','3456','1234','1234'] 
list = unique(list) 
>>> ['2345','3456','1234'] 

Come funziona qualcosa del genere?

Grazie.

Answer 1

Richiede gli elementi (o chiavi) per essere hashable, lavora in-place on list-gusti:

def inplace_unique_latest(L, key=None): 
    if key is None: 
    def key(x): 
     return x 
    seen = set() 
    n = iter(xrange(len(L) - 1, -2, -1)) 
    for x in xrange(len(L) - 1, -1, -1): 
    item = L[x] 
    k = key(item) 
    if k not in seen: 
     seen.add(k) 
     L[next(n)] = item 
    L[:next(n) + 1] = []