Удаление дубликатов (не с помощью набора)

Question

Мои данные выглядят следующим образом:

let = ['a', 'b', 'a', 'c', 'a'] 

Как удалить дубликаты? Я хочу, чтобы мой выход будет что-то вроде этого:

['b', 'c'] 

Когда я использую функцию set, я получаю:

set(['a', 'c', 'b']) 

Это не то, что я хочу.

Answer 1

Один из вариантов (как производное от ответа Ritesh Кумар here)

let = ['a', 'b', 'a', 'c', 'a'] 
onlySingles = [x for x in let if let.count(x) < 2] 

, который дает

>>> onlySingles 
['b', 'c'] 

Answer 2

Попробуйте это,

>>> let 
['a', 'b', 'a', 'c', 'a'] 
>>> dict.fromkeys(let).keys() 
['a', 'c', 'b'] 
>>> 

Answer 3

Сортировка ввода, а затем удаление дубликатов становится тривиальным:

data = ['a', 'b', 'a', 'c', 'a'] 

def uniq(data): 
    last = None 
    result = [] 
    for item in data: 
    if item != last: 
     result.append(item) 
     last = item 
    return result 

print uniq(sorted(data)) 
# prints ['a', 'b', 'c'] 

Это, в основном, идиома корпуса cat data | sort | uniq. Стоимость O (N * log N), такая же, как и на основе дерева.

Answer 4

Вместо сортировки или линейного сканирования и повторного подсчета основного списка для его появления каждый раз.

Подсчитать количество вхождений, а затем фильтровать элементы, которые появляются один раз ...

>>> from collections import Counter 
>>> let = ['a', 'b', 'a', 'c', 'a'] 
>>> [k for k, v in Counter(let).items() if v == 1] 
['c', 'b'] 

Вы есть посмотреть на последовательность, по крайней мере один раз, независимо - хотя это имеет смысл ограничить количество когда вы это делаете.

Если вы действительно хотите, чтобы избежать любого типа или set или иначе хешированной контейнер (потому что вы, возможно, не может использовать их?), То да, вы можете отсортировать его, а затем использовать:

>>> from itertools import groupby, islice 
>>> [k for k,v in groupby(sorted(let)) if len(list(islice(v, 2))) == 1] 
['b', 'c']