Sort nested dictionary in python

Question

I have a nested dictionary like

{  'A' : { 100 : [ 'apple' , 'mango'] , 
            98 : [ 'banana', 'grapes'], 
           101 : [ 'melon', 'peach'] }  , 
  'Bb' : {  16 : [ 'a' , 'm'] , 
            67 : [ 'b', 's'], 
             0 : [ 'm', 'p'] } }

I want the dictionary to be arranged according to the numbers..like 98 , 100 and 101 in ascended order.

Dictionaries are not ordered data types, therefore can not be sorted. — BcK
– BcK, Commented Jul 18, 2018 at 5:25
Also, what do you imagine would be a result of sorting a nested structure? e.g. {"A": { 1: [], 3: [] }, "B": { 2: [] } }? Because I really can't figure out what kind of result you expect. — Amadan
– Amadan, Commented Jul 18, 2018 at 5:27
Perhaps you can shed some light on why you want to sort the dictionary? Do you want to output it in a sorted way? — IonicSolutions
– IonicSolutions, Commented Jul 18, 2018 at 5:30
(@BcK: You could sort a dictionary by transforming it into a collections.OrderedDict, though.) — Amadan
– Amadan, Commented Jul 18, 2018 at 5:30
FWIW, dictionaries in Python 3.7 now retain insertion order. — andrew_reece
– andrew_reece, Commented Jul 18, 2018 at 5:37

lmiguelvargasf · Accepted Answer · 2018-07-18 05:50:28Z

3

Try the following. First, iterate your dictionary and create a OrderedDict sorting the elements by key, and then create another OrderedDictionary using your outter dictionary:

d = { 'A' : { 100 : [ 'apple' , 'mango'] , 98: [ 'banana', 'grapes'], 101: ['melon', 'peach'] }  , 'Bb' :  { 16 : [ 'a' , 'm'] , 67: [ 'b', 's'], 0: ['m', 'p'] }  }
for key, value in d.items():
    d[key] = OrderedDict(sorted(value.items()))
d = OrderedDict(sorted(d.items()))

Output:

print(d)
OrderedDict([('A',
              OrderedDict([(98, ['banana', 'grapes']),
                           (100, ['apple', 'mango']),
                           (101, ['melon', 'peach'])])),
             ('Bb',
              OrderedDict([(0, ['m', 'p']),
                           (16, ['a', 'm']),
                           (67, ['b', 's'])]))])

answered Jul 18, 2018 at 5:50

lmiguelvargasf

71.2k55 gold badges231 silver badges239 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Sort nested dictionary in python

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related