what is the order of looping (for loop) in python dictionary

Question

I am a bit confused with the output I get from the following. I do not understand the order of the loop that is executed.

domains = { "de": "Germany", "sk": "Slovakia", "hu": "Hungary",
    "us": "United States", "no": "Norway"  }

for key in domains:
    print key

Output here is

sk
de
no
us
hu

but not

de
sk
hu
us
no

similarly, here

num = {1:"one",4:"two",23:"three",10:"four"}
for key in num:
    print key
output is
1
10
4
23

but not

Thanks for helping

If you're really interested, see my answer to this question: http://stackoverflow.com/questions/12165200/order-of-unordered-python-sets/12165239#12165239 — mgilson, Jan 21 '13 at 19:22
Insertion order in dictionaries is though **preserved** from Python3.7 on. See [information on iterator, iter(), for dictionaries](https://docs.python.org/3.8/library/stdtypes.html#dict-views) in the python documentation, you can also find a [more detailed explanation](https://stackoverflow.com/questions/15479928/why-is-the-order-in-dictionaries-and-sets-arbitrary) in stack overflow — loved.by.Jesus, Apr 23 '20 at 09:37

score 8 · Answer 1 · edited Jan 21 '13 at 19:33

8

Python dictionaries do not preserve ordering:

Keys and values are listed in an arbitrary order which is non-random, varies across Python implementations, and depends on the dictionary’s history of insertions and deletions

A dictionary in CPython is implemented as a hash table to enable fast lookups and membership tests, and enumerating the keys or values happens in the order the items are listed in that table; where they are inserted depends on the hash value for the key and if anything was hashed to the same slot before already.

You'll have to either sort the keys every time when displaying or use a a different type of data structure to preserve ordering. Python 2.7 or newer has a collections.OrderedDict() type, or you can use a list of two-value tuples (at which point lookups of individual key-value pairs is going to be slow).

edited Jan 21 '13 at 19:33

mgilson

300,191
65
633
696

answered Jan 21 '13 at 19:19

Martijn Pieters

1,048,767
296
4,058
3,343

@mgilson: yes, the sentence is indeed confusing and can be misinterpreted. Will correct. – Martijn Pieters Jan 21 '13 at 19:29
I think the first sentence is a bit misleading as well, especially as the quote states the exact opposite. You start off saying `not ordered`, and then the quotation states they are in an `arbitrary order which is non-random`. In other words, there is order, but it's just not immediately clear what the order is. A nitpick, but still somewhat confusing. – ernie Jan 21 '13 at 19:30
@ernie: 'do not preserve ordering' then? – Martijn Pieters Jan 21 '13 at 19:33
No, they still preserve ordering. As in if you loop through the array multiple times, the order will be consistent (hence the non-random from the docs). Maybe it should just be the quote, with an emphasis on `arbitrary order which is non-random`? – ernie Jan 21 '13 at 19:35
@ernie -- I think that it's OK to say they are not ordered. That's a pretty common way to say that the order cannot be depended on if you change the dictionary in any way (including creating it). Martijn -- 'do not preserve ordering` is just about as good as you can phrase it IMHO. – mgilson Jan 21 '13 at 19:36

siddharthlatest · Accepted Answer · 2017-06-16T23:16:30.603

7

Python dictionaries don't have an order. However, you can specify an order by using the sorted(domains) function. By default, it sorts using the key.

for key in sorted(domains):
    print key

will produce

de
hu
no
sk
us

If you want to order based on values, you can use something like sorted(domains.items(), key = lambda(k, v): (v, k)).

edited Jun 16 '17 at 23:16

answered Jan 21 '13 at 19:20

siddharthlatest

2,237
1
20
24

score 6 · Answer 3 · answered Jan 21 '13 at 19:20

The order is unspecified. It is, however, guaranteed to remain unchanged in the absence of modifications to the dictionary.

You can sort the keys when iterating:

for key in sorted(domains):
    print key

Finally, it may be useful to note that newer versions of Python have collections.OrderedDict, which preserves the insertion order.

score 2 · Answer 4 · answered Jan 21 '13 at 19:22

2

If you want an ordered dictionary in Python you must use collections.OrderedDict

answered Jan 21 '13 at 19:22

mVChr

49,587
11
107
104

score 2 · Answer 5 · answered Jan 21 '13 at 19:22

Dictionaries by definition have no order. That puts it into the dangerous "undefined behavior" zone - not a good idea to rely on it in anything you program, as it can change all of a sudden across implementations/instances. Even if it happens to work how you want now... it lays a landmine for you later.

what is the order of looping (for loop) in python dictionary

5 Answers5

Linked