python有序字典实现代码

 class MyDict(dict):   #有序字典实现

     def __init__(self):
         self.li = []
         super(MyDict,self).__init__()

     def __setitem__(self, key,value):
         self.li.append(key)
         super(MyDict,self).__setitem__(key,value)

     def __str__(self):
         temp_list = []
         for key in self.li:
             value = self.get(key)
             temp_list.append("'%s':%s" %(key,value,))
         temp_str = '{' + ','.join(temp_list) + '}'
         return temp_str
 obj = MyDict()
 obj['k1'] = 123
 obj['k2'] = 456
 print(obj)

程序整体思路是将字典与列表结合，利用列表的有序性，保存字典的KEY值，在print()输出字典的时候，调用__str__(self)方法，因此在MyDict类中操作__str__()方法，将之前保存在列表中的字典key取出，进行格式化输出，将最终结果作为返回值，实现最终结果。从这个例子中可以看出，搞清楚对象在不同操作中调用的各种内置特殊方法很重要。比如在生成对象的时候自动调用__init__()方法，在给字典对象赋值的时候调用__setitem__(self,key,value)，在输出对象的时候调用__str__()方法。