2.2.6 OrderedDict:记住向字典中增加键的顺序
OrderedDict是一个字典子类，可以记住其内容增加的顺序。
import collections
print ( 'Regular dictionary:' )
d = { }
d[ 'a' ] = 'A'
d[ 'b' ] = 'B'
d[ 'c' ] = 'C'
for k, v in d. items( ) :
print ( k, v)
print ( '\nOrderedDict:' )
d = collections. OrderedDict( )
d[ 'a' ] = 'A'
d[ 'b' ] = 'B'
d[ 'c' ] = 'C'
for k, v in d. items( ) :
print ( k, v)
常规dict并不跟踪插入顺序，迭代处理时会根据散列表中如何存储键来按顺序生成值，而散列表中键的存储会受一个随机值的影响，以减少冲突。OrderedDict中则相反，它会记住元素插入的顺序，并在创建迭代器时使用这个顺序。
Regular dictionary:
OrderedDict:
2.2.6.1 相等性
import collections
print ( 'dict :' , end= ' ' )
d1 = { }
d1[ 'a' ] = 'A'
d1[ 'b' ] = 'B'
d1[ 'c' ] = 'C'
d2 = { }
d2[ 'c' ] = 'C'
d2[ 'b' ] = 'B'
d2[ 'a' ] = 'A'
print ( d1 == d2)
print ( 'OrderedDict:' , end= ' ' )
d1 = collections. OrderedDict( )
d1[ 'a' ] = 'A'
d1[ 'b' ] = 'B'
d1[ 'c' ] = 'C'
d2 = collections. OrderedDict( )
d2[ 'c' ] = 'C'
d2[ 'b' ] = 'B'
d2[ 'a' ] = 'A'
print ( d1 == d2)
在这个例子中，由于两个有序字典由不同顺序的值创建，所有认为这两个有序字典是不同的。
dict : True
2.2.6.2 重排
import collections
d = collections. OrderedDict(
[ ( 'a' , 'A' ) , ( 'b' , 'B' ) , ( 'c' , 'C' ) ]
)
print ( 'Before:' )
for k, v in d. items( ) :
print ( k, v)
d. move_to_end( 'b' )
print ( '\nmove_to_end():' )
for k, v in d. items( ) :
print ( k, v)
d. move_to_end( 'b' , last= False )
print ( '\nmove_to_end(last=False):' )
for k, v in d. items( ) :
print ( k, v)
last参数会告诉move_to_end()要把元素移动为键序列的最后一个元素（参数值为True）或者第一个元素（参数值为False）。
Before:
move_to_end():
move_to_end(last=False):
转播
