I have a dictionary

dict1={'18':['4000','1234'],'12':['7000','4821','187','1860','123','9000']}

I want to sort the keys and values such that, the output is,

dict1={'12':['123','187','1860','4821','7000','9000'],'18':['1234','4000']}

I tried something! but it didn work

>>> for values in dict1:
...     dict1[values].sort()
...
>>> dict1
{'18': ['1234', '4000'], '12': ['123', '1860', '187', '4821', '7000', '9000']}

Full sorting happens for values of '18'. The values of '12' are partially sorted.
but '18' and '12' are themselves not sorted. I don't know whats happening!

Recommended Answers

All 10 Replies

I'm sorry to tell you that, Dictionaries are not meant to be sorted. There are some tricks though, but I suggest you to use lists or tuples.

Yup right! but i want to output that in a sorted manner into a text file.

12 - 123
12 - 187
12 - 1860
12 - 4821
12 - 7000
12 - 9000
18 - 1234
18 - 4000

If i have it like this i can do the above thing easily:

dict1={'12':['123','187','1860','4821','7000','9000'],'18':['1234','4000']}

You are sorting ok, only you are sorting strings, so '10' < '2'

Hey Hi...
i am also new in python and faced same problem. But there is a solution U can use ordereddict package which provide many facility like isert iteam is specific order and sort dictionary.

you can check it out here http://pypi.python.org/pypi/ordereddict/

commented: Hey thank you! :) i'll have a look! +1

Use list comprehensions and sorted

>>> dict1={'12':['123','187','1860','4821','7000','9000'],'18':['1234','4000']}
>>> L = sorted((int(k), sorted(int(x) for x in v)) for k, v in dict1.items())
>>> print L
[(12, [123, 187, 1860, 4821, 7000, 9000]), (18, [1234, 4000])]
>>> M = [(k, x) for k, v in L for x in v]
>>> M
[(12, 123), (12, 187), (12, 1860), (12, 4821), (12, 7000), (12, 9000), (18, 1234), (18, 4000)]
commented: This is geat! thanks!!! :) +1

Yes, you can't sort a dictionary, but you can print it in a sorted format.

2. PRINTING (a sorted dict by key)
d = {'A':3, 'B':4, 'C':2', D':1, }
from operator import itemgetter
dlist = sorted(d.items(), key=itemgetter(0)) # sorted by key
for elt in dlist:
print ("--", elt[0], ":", elt[1])

3. PRINTING (a sorted dict by value)
from operator import itemgetter
dlist = sorted(d.items(), key=itemgetter(1)) # sorted by value
for elt in dlist:
print ("--", elt[0], ":", elt[1])

The method of Gribouillis uses a lot of sorted(). They generate new lists. A sort "in place" might be faster and you only need one sort() call

L = [ (k,x) for k, v in dict1.items() for x in v]
L.sort()

Tuples are sorted by element.

commented: interesting point +4

Just one caveat ...

# sorting a list of alphanumeric data numerically

a = ['77', '123', '18']

# sort alphabetic
a.sort()

print(a)  # ['123', '18', '77']

# sort numeric
a.sort(key=int)

print(a)  # ['18', '77', '123']

It's worth mentioning that Python has a number of dictionary implementations that maintain the keys in sorted order for faster iterations. Consider the sortedcontainers module which is pure-Python and fast-as-C implementations. You could use the SortedDict type as a replacement for your own dictionary.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.