Sorting python dictionary within dictionary

Question

I am trying to sort a dictionary of dictionaries. My dictionary looks like this, except there are about several million more entries with varying usernames, dates, and numbers:

{'RandomUserName': defaultdict(<type 'int'>, {'6/30/15': 2}), 
'AnotherRandomUserName': defaultdict(<type 'int'>, {'5/25/16': 8}), 
'AThirdRandomUserName': defaultdict(<type 'int'>, {'1/12/15': 5})}

I want to sort this dictionary based on the numbers at the end of the entries. I know it is impossible to sort a dictionary and that you can only return a sorted representation. That is exactly what I am trying to do.

I have been looking around for answers on how to sort dictionary within dictionary but all the answers assume we know the key before the value. What if we don't? How can I sort this based on the integer at the end?

Thanks so much, I appreciate any answers!

Possible duplicate of [Sort a Python dictionary by value](https://stackoverflow.com/questions/613183/sort-a-python-dictionary-by-value) — Nir Alfasi, Jul 15 '17 at 16:40
Did you check this [link](https://stackoverflow.com/questions/613183/sort-a-python-dictionary-by-value) — imanzabet, Jul 15 '17 at 16:42
What if `RandomUserName` contains `dict` with 2 keys, like `{'6/30/15': 2, '6/30/16': 3}`? — randomir, Jul 15 '17 at 16:46
i think im kind of confused generally by the question. You dont really sort dicts because of the structure and purpose. Is the end state to print out a list of keys referencing an ordered set based on string comparing values? — Fallenreaper, Jul 15 '17 at 16:51

Thundzz · Accepted Answer · 2017-07-15T16:50:40.953

First solution that comes to my mind is to flatten the dictionnary, and then sort the resulting list.

For example:

dictionary_of_dictionaries = {
    'RandomUserName':  {'6/30/15': 2}, 
    'AnotherRandomUserName': {'5/25/16': 8}, 
    'AThirdRandomUserName': {'1/12/15': 5}
}


flattened = [(k,) + tuple(dic.iteritems()) for k, dic in dictionary_of_dictionaries.iteritems()]
print flattened

Prints:

[('AnotherRandomUserName', ('5/25/16', 8)), ('RandomUserName', ('6/30/15', 2)), ('AThirdRandomUserName', ('1/12/15', 5))]

And then sorting this list

flattened.sort(key= lambda x:x[1][1])
print flattened

Which then prints the entries in the order you want them.

[('RandomUserName', ('6/30/15', 2)), ('AThirdRandomUserName', ('1/12/15', 5)), ('AnotherRandomUserName', ('5/25/16', 8))]

Please not that in this first solution, I am supposing that the second dictionary only contains one date field. With a more complex example you have to make sure that the tuples of the inner dictionnary are always flattened in the same order.

A solution that solves this problem (won't be very performant if your inner dictionaries contain tons of fields)

dictionary_of_dictionaries = {
    'RandomUserName':  {'6/30/15': 2 , 'name' : 'foo'}, 
    'AnotherRandomUserName': {'5/25/16': 8, 'name' : 'bar'}, 
    'AThirdRandomUserName': {'1/12/15': 5, 'name' : 'baz' }
}


flattened = [(k,) + tuple(sorted(dic.iteritems(), key=lambda x: x[0])) for k, dic in dictionary_of_dictionaries.iteritems()]
print flattened


flattened.sort(key= lambda x:x[1][1])
print flattened

Sorting python dictionary within dictionary

1 Answers1