OrderedDict在python字典的實現(xiàn)

1、OrderedDict的popitem方法

這個類型在添加鍵的時候會保持順序，因此鍵的迭代次序總是一致的。OrderedDict的popitem方法默認刪除并返回的是字典里的最后一個元素，但是如果像my_odict.popitem(last=False)這樣調(diào)用它，那么它刪除并返回第一個被添加進去的元素。

move_to_end(key,last=True)將現(xiàn)有key移至有序字典的末尾。如果last=True(默認)，則item移動到右側(cè)，如果last=False，則移動到開始。如果key不存在，則引發(fā)KeyError：

In[1]:fromcollectionsimportOrderedDict

In[2]:d=OrderedDict.fromkeys('abcde')

In[3]:d.move_to_end('b')

In[4]:''.join(d.keys())

Out[4]:'acdeb'

In[5]:d.move_to_end('b',last=False)

In[6]:''.join(d.keys())

Out[6]:'bacde'

2、與sorted結(jié)合

由于OrderedDict會記住它的插入順序，因此它可以與sorted結(jié)合使用來創(chuàng)建一個排序后的字典：

In[11]:d={'banana':3,'apple':4,'pear':1,'orange':2}

#根據(jù)key排序

In[12]:OrderedDict(sorted(d.items(),key=lambdat:t[0]))

Out[12]:OrderedDict([('apple',4),('banana',3),('orange',2),('pear',1)])

#根據(jù)value排序

In[13]:OrderedDict(sorted(d.items(),key=lambdat:t[1]))

Out[13]:OrderedDict([('pear',1),('orange',2),('banana',3),('apple',4)])

#根據(jù)key的長度排序

In[14]:OrderedDict(sorted(d.items(),key=lambdat:len(t[0])))

Out[14]:OrderedDict([('pear',1),('apple',4),('banana',3),('orange',2)])

以上就是OrderedDict在python字典的實現(xiàn)，希望能對大家有所幫助，更多Python學習教程請關注IT培訓機構(gòu):千鋒教育。