Ordered Dict, preserve initial Order

Question

Ordered Dict:

import collections
d = {\'banana\': 3, \'apple\':4, \'pear\': 1, \'orange\': 2}
collections.OrderedDict(sorted(d.items(), key=lamb         


        

Answer 1

Already regular dict has no order when you defining.sort on dict is actually not sorting dict.It is sorting the list containing tuples of (key, value) pairs.

d = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2}
s = sorted(d.items(), key=lambda t: t[0])
>>>s
[('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)]

This is sorted list of tuples .key = lambda t: t[0] is returning 2nd element of tuple.So sorting based on 2nd element of tuple

new_d = dict(s)
>>>new_d.items()
[('orange', 2), ('pear', 1), ('apple', 4), ('banana', 3)]

That is order disappears.Inoder to maintain order, OrderedDict is used.

For example

>>>OrderedDict({"a":5})
OrderedDict([('a', 5)])

This is also maintaining list of tuples.

So you have to pass a sorted list of tuple

>>>OrderedDict([('banana', 3), ('apple', 4), ('pear', 1), ('orange', 2)])
OrderedDict([('banana', 3), ('apple', 4), ('pear', 1), ('orange', 2)])