Озадаченный этим Python установленным поведением

Question

Создайте набор, приведите его к списку. sort () и посмотрите на результат.

Я ожидал отсортированный список, но меня встретил отсортированный SET. Как результаты сортировки списка попали обратно в набор?

 a={5,4,2,7}
 list(a).sort()
 a
 {2, 4, 5, 7}

Answer 1

У вас нет "отсортированного набора", как вы думаете. Набор «сортируется» в любом порядке, который базовая реализация находит удобным. Для плотного набора маленьких целых чисел целочисленное значение равно ключу ha sh, поэтому любой такой набор будет "отсортирован" в порядке возрастания. Для более разнесенных целых чисел порядок ... ну, вы можете поиграть с ним, чтобы увидеть некоторые эффекты - но общепринятая мудрость просто не зависит от какого-либо конкретного порядка. Вы случайно выбрали достаточно плотный сет. {1, 2, 3, 8} будут "сортировать" по 8 перед ... пока вы не вставите также 5 и 7.

Ваш sort вызов не имеет к этому никакого отношения. Больше всего вы не сортировали набор; вы отсортировали временный список, составленный из набора, отсортировали этот список, а затем выбросили список, не сохраняя его в переменной.

Для иллюстрации:

>>> num = {5, 2, 3, 7}
>>> num    # Naturally sorted
{2, 3, 5, 7}
>>> let = {'e', 'b', 'c', 'g'}
>>> let    # Sorted by string hash value
{'g', 'c', 'e', 'b'}
>>> list(let)
['g', 'c', 'e', 'b']
>>> list(let).sort()
>>> # Note that sort returns None
>>> sorted(list(let))   # THIS gets the list sorted by value
['b', 'c', 'e', 'g']

Answer 2

Способ отображения / печати набора действительно зависит от базовой реализации и не имеет никакого отношения к тому, что вы вызываете list(a).sort(). Чтобы продемонстрировать это, вы можете попробовать напечатать a до и после сортировки, и вы, как правило, должны получить один и тот же результат (хотя все еще зависит от базовой реализации)

a={5,4,2,7}
print(a)
list(a).sort()
print(a)

Вывод:

{2, 4, 5, 7}
{2, 4, 5, 7}

Answer 3

В Python набор определяется {}, а список - []. Если вы хотите, чтобы ваш отсортированный номер возвращался в виде списка, а не набора, вам нужно изменить тип переменной на то, что я упоминал выше. Ваш новый код должен выглядеть примерно так:

a = [5, 4, 2, 7]
list(a).sort()

= [2, 4, 5, 7]

Answer 4

Наборы реализованы в виде таблиц ha sh и должны рассматриваться как произвольно упорядоченные.

Когда вы создаете набор чисел, он берет га sh чисел и использует этот ха sh чтобы определить, где находятся номера go в таблице ha sh.

Как видите, наборы не заботятся о порядке присвоения им элементов:

>>> {*range(100)}
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99}
>>> {*range(99, -1, -1)}
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99}

Мы можем видеть, что целые числа обычно хэшируются как их собственные значения, но так как -1 хэшируется как -2, мы также можем видеть, что это не обязательно так:

>>> {i: hash(i) for i in range(-5, 6)}
{-5: -5, -4: -4, -3: -3, -2: -2, -1: -2, 0: 0, 1: 1, 2: 2, 3: 3, 4: 4, 5: 5}

Это просто деталь реализации.

Наборы не заказаны.