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

@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

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

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

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