Jak zachować klucze / wartości w tej samej kolejności, w jakiej zostały zadeklarowane?

Mam słownik, który zadeklarowałem w określonej kolejności i chcę go cały czas utrzymywać w tej kolejności. Klucze / wartości nie mogą być tak naprawdę uporządkowane na podstawie ich wartości, chcę tylko w kolejności, w której je zadeklarowałem.

Więc jeśli mam słownik:

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

Nie ma takiej kolejności, jeśli ją przeglądam lub iteruję, czy jest jakiś sposób, aby upewnić się, że Python zachowa jawną kolejność, w której zadeklarowałem klucze / wartości?

Począwszy od Python 3.6, dicttyp standardowy domyślnie zachowuje porządek wstawiania.

Definiowanie

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

spowoduje utworzenie słownika z kluczami w kolejności podanej w kodzie źródłowym.

Osiągnięto to poprzez użycie prostej tablicy z liczbami całkowitymi dla rzadkiej tablicy mieszającej, gdzie te liczby całkowite indeksują do innej tablicy, która przechowuje pary klucz-wartość (plus obliczony skrót). Ta ostatnia tablica po prostu przechowuje elementy w kolejności wstawiania, a cała kombinacja faktycznie zużywa mniej pamięci niż implementacja używana w Pythonie 3.5 i wcześniejszych. Szczegółowe informacje można znaleźć w oryginalnym wpisie pomysłu autorstwa Raymonda Hettingera .

W wersji 3.6 nadal uważano to za szczegół implementacji; zobacz dokumentację Co nowego w dokumentacji Python 3.6 :

Aspekt zachowywania porządku w tej nowej implementacji jest uważany za szczegół implementacji i nie należy na nim polegać (może się to zmienić w przyszłości, ale pożądane jest, aby ta nowa implementacja dyktowania w języku była dostępna przez kilka wydań przed zmianą specyfikacji języka narzucenie semantyki zachowującej porządek dla wszystkich bieżących i przyszłych implementacji Pythona; pomaga to również zachować zgodność wsteczną ze starszymi wersjami języka, w którym wciąż obowiązuje kolejność losowych iteracji, np. Python 3.5).

Python 3.7 podnosi ten szczegół implementacji do specyfikacji języka , więc jest teraz obowiązkowy, aby dictzachować porządek we wszystkich implementacjach Python kompatybilnych z tą wersją lub nowszą. Zobacz oświadczenie BDFL .

W niektórych przypadkach nadal możesz chcieć użyć tej collections.OrderedDict()klasy , ponieważ oferuje ona dodatkowe funkcje oprócz standardowego dicttypu. Takich jak istnienie odwracalność (dotyczy to także obiektów widoku ) i obsługa zmiany kolejności ( move_to_end()metodą ).

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

zawiera

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

Jeśli wartości to True(lub jakikolwiek inny niezmienny obiekt), możesz również użyć:

OrderedDict.fromkeys(words, True)

Zamiast wyjaśniać część teoretyczną podam prosty przykład.

>>> 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}

Zauważ, że ta odpowiedź dotyczy wersji Pythona wcześniejszych niż Python3.7. CPython 3.6 utrzymuje porządek wstawiania w większości przypadków jako szczegół implementacji. Począwszy od wersji Python 3.7, zadeklarowano, że implementacje MUSZĄ zachować kolejność wstawiania, aby była zgodna.

słowniki python są nieuporządkowane. Jeśli chcesz uporządkowanego słownika, wypróbuj kolekcje .

Zwróć uwagę, że w standardowej bibliotece Python 2.7 wprowadzono OrdersDict. Jeśli masz starszą wersję Pythona, możesz znaleźć przepisy na uporządkowane słowniki na ActiveState .

Słowniki używają kolejności, która sprawia, że ​​wyszukiwanie jest wydajne, a ty nie możesz tego zmienić,

Możesz po prostu użyć listy obiektów (krotka 2-elementowa w prostym przypadku, a nawet klasy) i dołączyć elementy na końcu. Następnie możesz użyć wyszukiwania liniowego, aby znaleźć w nim elementy.

Alternatywnie możesz utworzyć lub użyć innej struktury danych utworzonej z zamiarem utrzymania porządku.

Natknąłem się na ten post, próbując dowiedzieć się, jak nakłonić OrDERDict do pracy. PyDev dla Eclipse w ogóle nie mógł znaleźć OrdersDict, więc ostatecznie zdecydowałem się stworzyć krotkę kluczowych wartości ze słownika, tak jak chciałbym, aby były uporządkowane. Kiedy musiałem wypisać moją listę, właśnie wykonałem iterację wartości krotki i podłączyłem iterowany „klucz” z krotki do słownika, aby pobrać moje wartości w kolejności, w jakiej ich potrzebowałem.

przykład:

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])

Jest to trochę uciążliwe, ale mam presję czasu i jest to obejście.

Uwaga: podejście do listy list sugerowane przez kogoś innego nie ma dla mnie sensu, ponieważ listy są uporządkowane i indeksowane (a także mają inną strukturę niż słowniki).

Za pomocą słownika nie można naprawdę robić tego, co chcesz. Słownik został już d = {'ac':33, 'gw':20, 'ap':102, 'za':321, 'bs':10}utworzony. Odkryłem, że nie ma sposobu, aby utrzymać porządek, gdy jest już utworzony. Zamiast tego utworzyłem plik json z obiektem:

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

Użyłem:

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

następnie użyty:

print json.dumps(r)

do weryfikacji.

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')])

Inną alternatywą jest użycie Pand, dataframeponieważ gwarantuje to porządek i lokalizację indeksów przedmiotów w strukturze przypominającej dict.

Generalnie, można zaprojektować klasy, która zachowuje się jak słownik, będzie głównie realizacji metody __contains__, __getitem__, __delitem__, __setitem__i trochę więcej. Ta klasa może mieć dowolne zachowanie, na przykład uprzywilejowanie posortowanego iteratora nad klawiszami ...

jeśli chcesz mieć słownik w określonej kolejności, możesz również utworzyć listę list, w której pierwszy element będzie kluczem, a drugi element będzie wartością i będzie wyglądał tak jak w tym przykładzie

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

1
2
2
3

Miałem podobny problem podczas opracowywania projektu Django. Nie mogłem użyć OrdersDict, ponieważ miałem starą wersję Pythona, więc rozwiązaniem było użycie klasy SortedDict Django:

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

na przykład,

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

Uwaga: Ta odpowiedź pochodzi z 2011 roku. Jeśli masz dostęp do Pythona w wersji 2.7 lub nowszej, powinieneś mieć dostęp do standardu teraz collections.OrderedDict, którego wiele przykładów zostało podanych przez innych w tym wątku.

Możesz zrobić to samo, co ja dla słownika.

Utwórz listę i opróżnij słownik:

dictionary_items = {}
fields = [['Name', 'Himanshu Kanojiya'], ['email id', '[email protected]']]
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