странное поведение при удалении дубликатов в списке

Question

У меня есть список целых чисел.

Что бы я хотел сделать, это отсортировать их и удалить все дубликаты. Я видел два разных решения в Интернете. Оба, кажется, дают тот же результат, который не тот, который я ожидаю.

a = integer_combinations(5, 5) 
print a 
>>[4, 8, 16, 32, 9, 27, 81, 243, 16, 64, 256, 1024, 25, 125, 625, 3125] 

b = sorted(a) 
print b 
>>[4, 8, 9, 16, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125] 

c = dict().fromkeys(sorted(a)).keys() 
print c 
>> [32, 64, 4, 1024, 625, 8, 9, 256, 16, 81, 243, 3125, 25, 27, 125] 

Другой метод, с помощью наборов:

d = list(set(b)) 
print d 
>> [32, 64, 4, 1024, 625, 8, 9, 256, 16, 81, 243, 3125, 25, 27, 125] 

What I expect is : 
>>[4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125] 

ли кто-то знает причину такого поведения?

Спасибо!

Answer 1

Вот что я хотел бы использовать:

>>> a = [4, 8, 16, 32, 9, 27, 81, 243, 16, 64, 256, 1024, 25, 125, 625, 3125] 
>>> sorted(set(a)) 
[4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125] 

Причина ваш код не работает, как ожидалось, что dict не гарантирует какого-либо конкретного упорядоченность его ключей. Аналогично, set не имеет гарантий относительно порядка его элементов.

Следовательно, шаг сортировки должен быть в конце.

Answer 2

Метод keys возвращает ключи словаря в неопределенном (хотя и согласованном между вызовами) порядке, независимо от того, как создается словарь. [EDIT: как указано в комментарии, порядок согласован, если словарь остается неизменным.]

Answer 3

словарь не гарантирует итерации (и печати) ключей в порядке размещения.

Используйте collections.OrderedDict для этого.

Answer 4

set() - неупорядоченная коллекция. Как и словарь, он переставляет ключи для быстрого доступа. Поэтому: list(set(...)) возвращает список несортированных элементов. Вместо этого:

sorted(set(...)) 

если вам нужна упорядоченная последовательность.

Answer 5

Python set был представлен в версии 2.3. Решение, предлагаемое @aix наиболее Pythonic, если вы используете Python> = 2,3

В своем коде, в следующей строке ...

c = dict().fromkeys(sorted(a)).keys() 

создает dict с ключами от a и значения по умолчанию None. А затем просто извлекает ключи с помощью метода keys(). Так как словари не имеют определенного порядка, элементы извлекаются случайным образом. Вам нужно прибегнуть к ним. В любом случае, вы должны действительно использовать sorted(set(a)), как было предложено уже.