Как сохранить ключи / значения в том же порядке, как объявлено?

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

Так что, если у меня есть словарь:

d = {'ac': 33, 'gw': 20, 'ap': 102, 'za': 321, 'bs': 10}

Это не в том порядке, если я его просматриваю или перебираю, есть ли способ убедиться, что Python сохранит явный порядок, в котором я объявил ключи / значения?

Начиная с Python 3.6, стандартный dictтип поддерживает порядок вставки по умолчанию.

определяющий

d = {'ac':33, 'gw':20, 'ap':102, 'za':321, 'bs':10}

приведет к появлению словаря с ключами в порядке, указанном в исходном коде.

Это было достигнуто путем использования простого массива с целыми числами для разреженной хеш-таблицы, где эти целые числа индексируют в другой массив, в котором хранятся пары ключ-значение (плюс вычисленный хеш). Этот последний массив просто хранит элементы в порядке вставки, и вся комбинация фактически использует меньше памяти, чем реализация, используемая в Python 3.5 и ранее. Посмотрите оригинальное сообщение идеи Раймондом Хеттингером для деталей.

В 3.6 это все еще считалось деталью реализации; см в Что нового в Python 3.6 документации :

Сохраняющий порядок аспект этой новой реализации считается деталью реализации, и на него не следует полагаться (это может измениться в будущем, но желательно иметь эту новую реализацию dict в языке в течение нескольких выпусков, прежде чем изменять спецификацию языка. предписывать семантику сохранения порядка для всех текущих и будущих реализаций Python, что также помогает сохранить обратную совместимость со старыми версиями языка, где все еще действует случайный порядок итераций, например, Python 3.5).

Python 3.7 переводит эту деталь реализации в спецификацию языка , поэтому теперь обязательно dictсохранять порядок во всех реализациях Python, совместимых с этой версией или более новой. Смотрите заявление BDFL .

Вы все еще можете использовать collections.OrderedDict()класс в некоторых случаях, так как он предлагает некоторые дополнительные функции поверх стандартного dictтипа. Например, быть обратимым (это распространяется на объекты вида ) и поддерживать переупорядочение (с помощью move_to_end()метода ).

from collections import OrderedDict
OrderedDict((word, True) for word in words)

содержит

OrderedDict([('He', True), ('will', True), ('be', True), ('the', True), ('winner', True)])

Если значения True(или любой другой неизменный объект), вы также можете использовать:

OrderedDict.fromkeys(words, True)

Вместо объяснения теоретической части приведу простой пример.

>>> from collections import OrderedDict
>>> my_dictionary=OrderedDict()
>>> my_dictionary['foo']=3
>>> my_dictionary['aol']=1
>>> my_dictionary
OrderedDict([('foo', 3), ('aol', 1)])
>>> dict(my_dictionary)
{'foo': 3, 'aol': 1}

Обратите внимание, что этот ответ относится к версиям Python до Python3.7. CPython 3.6 поддерживает порядок вставки в большинстве случаев как деталь реализации. Начиная с Python3.7, было объявлено, что реализации ДОЛЖНЫ поддерживать порядок вставки, чтобы быть совместимыми.

Словари Python неупорядочены. Если вы хотите заказать словарь, попробуйте collection.OrderedDict .

Обратите внимание, что OrderedDict был введен в стандартную библиотеку в python 2.7. Если у вас более старая версия python, вы можете найти рецепты заказанных словарей в ActiveState .

Словари будут использовать порядок, который делает поиск эффективным, и вы не можете изменить это,

Вы можете просто использовать список объектов (кортеж из 2 элементов в простом случае или даже класс) и добавлять элементы в конец. Затем вы можете использовать линейный поиск, чтобы найти элементы в нем.

В качестве альтернативы вы можете создать или использовать другую структуру данных, созданную с целью поддержания порядка.

Я наткнулся на этот пост, пытаясь выяснить, как заставить OrderedDict работать. PyDev для Eclipse не смог найти OrderedDict вообще, поэтому я решил сделать кортеж из значений моего словаря, как я хотел бы, чтобы они были упорядочены. Когда мне нужно было вывести свой список, я просто перебирал значения кортежа и вставлял повторяющийся «ключ» из кортежа в словарь, чтобы получить мои значения в том порядке, в котором они мне нужны.

пример:

test_dict = dict( val1 = "hi", val2 = "bye", val3 = "huh?", val4 = "what....")
test_tuple = ( 'val1', 'val2', 'val3', 'val4')
for key in test_tuple: print(test_dict[key])

Это немного громоздко, но мне не хватает времени, и это обходной путь, который я нашел.

примечание: подход со списком списков, который предложил кто-то другой, на самом деле не имеет смысла для меня, потому что списки упорядочены и проиндексированы (и также имеют другую структуру, чем словари).

Вы не можете действительно делать то, что вы хотите со словарем. У вас уже есть словарь d = {'ac':33, 'gw':20, 'ap':102, 'za':321, 'bs':10}. Я обнаружил, что не было никакого способа поддерживать порядок, когда он уже создан. Вместо этого я создал файл json с объектом:

{"ac":33,"gw":20,"ap":102,"za":321,"bs":10}

Я использовал:

r = json.load(open('file.json'), object_pairs_hook=OrderedDict)

затем использовали:

print json.dumps(r)

проверять.

from collections import OrderedDict
list1 = ['k1', 'k2']
list2 = ['v1', 'v2']
new_ordered_dict = OrderedDict(zip(list1, list2))
print new_ordered_dict
# OrderedDict([('k1', 'v1'), ('k2', 'v2')])

Другой альтернативой является использование Pandas, dataframeпоскольку он гарантирует порядок и индексные позиции элементов в структуре, похожей на диктовку.

Как правило, вы можете создать класс , который ведет себя как словарь, главным образом , быть реализации методов __contains__, __getitem__, __delitem__, __setitem__и некоторые другие. Этот класс может иметь любое поведение, которое вам нравится, например, выделение отсортированного итератора для ключей ...

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

>>> list =[[1,2],[2,3]]
>>> for i in list:
...     print i[0]
...     print i[1]

1
2
2
3

У меня была похожая проблема при разработке проекта Django. Я не мог использовать OrderedDict, потому что у меня была старая версия python, поэтому решение было использовать класс SortedDict Django:

https://code.djangoproject.com/wiki/SortedDict

например,

from django.utils.datastructures import SortedDict
d2 = SortedDict()
d2['b'] = 1
d2['a'] = 2
d2['c'] = 3

Примечание. Этот ответ был получен в 2011 году. Если у вас есть доступ к Python версии 2.7 или выше, то вы должны иметь доступ к стандарту collections.OrderedDict, который сейчас приведен , и многие примеры были предоставлены другими в этой теме.

Вы можете сделать то же самое, что я сделал для словаря.

Создайте список и пустой словарь:

dictionary_items = {}
fields = [['Name', 'Himanshu Kanojiya'], ['email id', 'hima@gmail.com']]
l = fields[0][0]
m = fields[0][1]
n = fields[1][0]
q = fields[1][1]
dictionary_items[l] = m
dictionary_items[n] = q
print dictionary_items