h = [9, 8, 7, 4, 5, 6, 3, 2, 1, 5, 5]
new_h = {x*2 for x in h}
Почему при генерации множество получается упорядоченное по возрастанию? Оно же вроде рандомное и без индексации
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуh = [9, 8, 7, 4, 5, 6, 3, 2, 1, 5, 5]
new_h = {x*2 for x in h}
Почему при генерации множество получается упорядоченное по возрастанию? Оно же вроде рандомное и без индексации
Нет, оно не получается упорядоченным. Мало того, видимый порядок элемента множества может зависеть от способа взгляда на него.
$ python
Python 3.10.6 (main, Aug 3 2022, 03:52:09) [Clang 11.0.3 (clang-1103.0.32.62)] on darwin
Type "help", "copyright", "credits" or "license" for more information.
>>> h = [9, 8, 7, 4, 5, 6, 3, 2, 1, 5, 5, 10, 20]
>>> new_h = {x*2 for x in h}
>>> print(new_h, [i for i in new_h])
{2, 4, 6, 8, 40, 10, 12, 14, 16, 18, 20} [2, 4, 6, 8, 40, 10, 12, 14, 16, 18, 20]
>>> new_h, [i for i in new_h]
({2, 4, 6, 8, 40, 10, 12, 14, 16, 18, 20}, [2, 4, 6, 8, 40, 10, 12, 14, 16, 18, 20])
и
$ ipython
Python 3.10.6 (main, Aug 3 2022, 03:52:09) [Clang 11.0.3 (clang-1103.0.32.62)]
Type 'copyright', 'credits' or 'license' for more information
IPython 8.2.0 -- An enhanced Interactive Python. Type '?' for help.
In [1]: h = [9, 8, 7, 4, 5, 6, 3, 2, 1, 5, 5, 10, 20]
...: new_h = {x*2 for x in h}
...: print(new_h, [i for i in new_h])
...: new_h, [i for i in new_h]
{2, 4, 6, 8, 40, 10, 12, 14, 16, 18, 20} [2, 4, 6, 8, 40, 10, 12, 14, 16, 18, 20]
Out[1]:
({2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 40},
[2, 4, 6, 8, 40, 10, 12, 14, 16, 18, 20])
P.S.
По результату дискуссии со @StanislavVolodarskiy следует отметить настройку "Pretty printing" в IPython (Jupyter Notebook и прочая, прочая), которая упорядочивает элементы множества при печати результата:
$ ipython
Python 3.10.6 (main, Aug 3 2022, 03:52:09) [Clang 11.0.3 (clang-1103.0.32.62)]
Type 'copyright', 'credits' or 'license' for more information
IPython 8.2.0 -- An enhanced Interactive Python. Type '?' for help.
In [1]: from random import *
In [2]: {randrange(300) for i in range(10)}
Out[2]: {4, 6, 25, 30, 68, 90, 106, 136, 146, 262}
In [3]: %pprint
Pretty printing has been turned OFF
In [4]: Out[2]
Out[4]: {4, 68, 262, 6, 136, 106, 146, 25, 90, 30}
In [5]: %pprint
Pretty printing has been turned ON
In [6]: Out[2]
Out[6]: {4, 6, 25, 30, 68, 90, 106, 136, 146, 262}
set
. Возможно сортировка значений при выполнении new_h
?
23 авг 2022 в 11:14
Это особенность реализации set
. Хеш коды неотрицательных целых чисел до 261 - 2 равны самим этим числам.
Если заполнять хешсет последовательно с меньших чисел до больших, они станут занимать последовательные корзины. Номер корзины вычисляется как хеш код по модулю текущей вместимости хешсет. А вместимость в этой ситуации больше любого хешкода. Итерация ведётся по корзинам, получаем упорядоченное множество. Если порядок заполнения другой, в процессе заполнения порядок хешсета может быть произвольным, но после последнего rehashing (как это будет по-русски?) элементы в хешсет снова займут последовательные корзины. Потому что все их хешкоды меньше вместимости и совпадают с самими числами.
P.S. Никогда не используйте в программировании это случайное свойство хешсетов последовательных целых чисел. Реализация и хешсета и хешкодов целых чисел может быть изменена и упорядоченность исчезнет. Никаких гарантий тут быть не может.
P.P.S. Ответ предполагает что вы знаете как устроен хешсет. Если нет, пишите комментарии. Тема занятная.
P.P.P.S. Зная как распределяются числа по корзинам легко придумать множества чисел на которых производительность set
будет деградировать. :(
h = [20, 10, 9, 8, 7, 4, 5, 6, 3, 2, 1]; new_h = {x*2 for x in h}; print(new_h); new_h
выдаёт упорядоченный результат только в ipython
и только оператором new_h
. Есть тому объяснение?
23 авг 2022 в 7:05
set
в CPython. Да, есть. Окончательное множество - 11 элементов. Размер выделенного массива будет - 32. Если вы возьмёте любые 11 чисел в диапазоне [0, 31] они окажутся упорядочены. В вашем примере есть элемент - 40. Здесь как повезёт.
23 авг 2022 в 10:51
print(new_h); new_h
выдают разный результат.
23 авг 2022 в 11:07
tuple(new_h)
(если мы интересуемся именно устройством set
а не вводом/выводом ipython).
23 авг 2022 в 11:10