Элементы множества путаются

@ArtemSomikov · Регистрация: 10.07.2019

Студворк — интернет-сервис помощи студентам

При добавлении элемента в множество, любым способом( add, union, update) его элементы путаются, при чем в случайном порядке, который определяется при запуске кода для каждого множества и остается неизменным на протяжении его работы. При чем числа хранятся в порядке возрастания, всегда. Можете, пожалуйста объяснить почему так происходит(в интернете нашёл, что это из-за способов хранения множества, но ничего более) и есть ли обходные пути.
Выводы сделаны из этого кода(запустите его несколько раз):

Python
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
b = ['a','k','g','b']
a = set()
for i in range(2):
    for i in b:
        a.add(i)
    print(a)
    a.clear()
b = ['b','g','k','a']
for i in range(2):
    for i in b:
        a.add(i)
    print(a)
    a.clear()
b = [1,2,3,4,5]
a = set()
for i in range(2):
    for i in b:
        a.add(i)
    print(a)
    a.clear()
b = [5,4,3,2,1]
for i in range(2):
    for i in b:
        a.add(i)
    print(a)
    a.clear()

Рыжий Лис · 03.11.2019, 16:40

Сообщение от ArtemSomikov

Можете, пожалуйста объяснить почему так происходит

Мы скажем то же самое: это особенность хранения в типе данных set.

The elements of a set must be hashable.

Условно говоря, множество - это словарь, где ключ - это хеш элемента, в значение - элемент. Таким образом достигается быстродействие и свойства set: неповторяемость элементов.

Как вы видите, порядок элементов не хранится. Обойти это нельзя (только заменой на другой тип, например, list)

@Arsegg · 03.11.2019, 16:45

ArtemSomikov, только написать свою реализацию: https://stackoverflow.com/a/1653974/10913399. Либо использовать dict.

Рыжий Лис · 03.11.2019, 16:53

dict не поможет, там тоже порядок элементов не хранится. А вот OrderedDict уже хранит. Но для ТС-а это излишне, обычный список (list) вполне работает.

@Arsegg · 03.11.2019, 18:00

Рыжий Лис, как раз-таки поможет (Python 3.6+):

Python
1
2
>>> dict(sape=4139, guido=4127, jack=4098)
{'sape': 4139, 'guido': 4127, 'jack': 4098}

https://stackoverflow.com/a/39980744/10913399

Новые блоги и статьи Все статьи Все блоги /
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	03.11.2019, 16:45
	ArtemSomikov, только написать свою реализацию: https://stackoverflow.com/a/1653974/10913399. Либо использовать dict. 0

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	03.11.2019, 16:53
	dict не поможет, там тоже порядок элементов не хранится. А вот OrderedDict уже хранит. Но для ТС-а это излишне, обычный список (list) вполне работает. 0