Что означает тот факт, что словари в питоне не сохраняют порядок? Что именно подразумевается под порядком в данном случае?
Я изучаю основы Python и пытаюсь полностью понять логику программирования. В учебнике о словарях говорится, что они не следуют порядку, чего я не очень понимаю, но чувствую, что это важная часть для понимания.
это может быть проще объяснить с помощью наборов сейчас, поскольку dicts начали следовать порядку вставки, начиная с python 3.6 (как деталь реализации) и 3.7 (официально)
@ArkistarvhKltzuonstev Python 3.7. Сохраненный порядок — это деталь реализации CPython 3.6, а не то, что гарантируется языком.
Связано: Наборы упорядочены как dicts в python3.6
Ответы 1
Рассмотрим два экземпляра dict в Python 3.7:
>>> d1 = {'a': 1, 'b': 2}
>>> d2 = {'b': 2, 'a': 1}
dict запоминает порядок, в котором были вставлены ключи, но использует эту информацию только для перебора ключей. Пока набор ключей идентичен и каждому ключу соответствует одно и то же значение, два dict считаются равными, независимо от порядка их итерации.
>>> d1 == d2
True
>>> list(d1)
['a', 'b']
>>> list(d2)
['b', 'a']
Однако OrderedDict рассматривает порядок вставки как неотъемлемое свойство самого значения.
>>> from collections import OrderedDict
>>> od1 = OrderedDict(d1)
>>> od2 = OrderedDict(d2)
>>> list(od1)
['a', 'b']
>>> list(od2)
['b', 'a']
>>> od1 == od2
False
Это означает, что
{'a':1, 'b':2, 'c':3}и{'a':1, 'c':3, 'b':2,}эквивалентны. И если вы вводите одно, вы можете получить другое в качестве вывода.