1

Есть особенность. Когда я вывожу элементы из словаря, они оказываются упорядоченными в порядке добавления. С другой стороны, никто не гарантирует порядка элементов в словаре.

d = {}
for i in range(20):
    d[i] = i

for k in d.items():
    print(k)

for k in d:
    print(k, d[k])
  • Закреплен ли где-нибудь в стандарте подход к организациии словаря?
  • Каким образом словарь реализован?
  • Гарантируется ли порядок вывода?
1
  • 1
    Changed in version 3.7: Dictionary order is guaranteed to be insertion order. mapping-types-dict
    – user207200
    Commented 21 янв. 2020 в 9:18

1 ответ 1

1

Начиная с python 3.6 для CPython реализации порядок элементов в словаре будет именно в порядке добавления. Начиная с python 3.7 это стало не просто фичей реализации, а фичей языка.

Словарь организован в виде двух массивов. Первый - массив данных, куда записываются новые элементы. Для быстрого поиска есть второй разреженный массив, содержащий индексы для массива с данными.

Выглядит это внутри CPython вот так

struct dict {
    long num_items;
    variable_int *sparse_array;
    dict_entry* compact_array;
}

struct dict_entry {
    long hash;
    PyObject *key;
    PyObject *value;
}
0

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.