Як зберегти ключі / значення в тому ж порядку, що і задекларовано?

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

Тож якщо у мене є словник:

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 в документації :

Аспект збереження порядку в цій новій реалізації вважається детальною інформацією про реалізацію, і на неї не слід покладатися (це може змінитися в майбутньому, але бажано мати нову реалізацію диктату мовою протягом декількох випусків, перш ніж змінити мовну специфікацію призначати збереження порядку в семантиці для всіх поточних та майбутніх реалізацій 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 не упорядковані. Якщо ви хочете замовити словник, спробуйте колекції.OrderedDict .

Зауважте, що OrdersDict було введено до стандартної бібліотеки в python 2.7. Якщо у вас є старша версія python, ви можете знайти рецепти впорядкованих словників на ActiveState .

Словники використовуватимуть замовлення, яке робить пошук ефективним, і ви не можете змінити це,

Ви можете просто скористатись списком об’єктів (дворядний елемент, у простому випадку або навіть класом), і додати елементи до кінця. Потім ви можете використовувати лінійний пошук, щоб знайти в ньому елементи.

Можна також створити або використовувати іншу структуру даних, створену з метою підтримання порядку.

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

приклад:

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

У мене була подібна проблема при розробці проекту «Джанго». Я не міг використати OrрадDict, оскільки я запускав стару версію 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