python有序字典

• 想要搞清楚有序字典概念：有序字典是可以按字典中元素插入的顺序来输出，此有序不是按从小到大的有序。
• 为什么要出现有序字典这个概念呢，因为字典{}的输出是无序。字典的无序是指数据存进字典的顺序跟取出字典的顺序不一致。
• collections模块中的OrderedDict是用双向链表写出来的。

代码

• 而我因为字典{}既然无序，且列表就是有序咯。
• 我不是用双向链表写的，效率比较低
• 我用列表和元组实现的

class OrderedDict:
    orderSet = []
    
    def __setitem__(self, key, value):      # 增 改
        # 当定义d["key"] = value触发
        # 1. 因为字典不能存在与key相同的元素，故先判断前面是否添加了相同的
        for i in range(len(self.orderSet)):
            if self.orderSet[i][0] == key:
                self.orderSet[i] = (key, value)
                return       
        # 2. 添加
        self.orderSet.append((key, value))
    
    def __getitem__(self, key):             #  查
        for tp in self.orderSet:
            if tp[0] == key:
                return tp[1]
    
    def __delitem__(self, key):             # 删
        for i in range(len(self.orderSet)):
            if self.orderSet[i][0] == key:
                del self.orderSet[i]
                return
    
    def __repr__(self):                      # 交互式命令行下直接输出
        return repr(self.orderSet)
    
    def __iter__(self):                      # 迭代，如for in 
        for tp in self.orderSet:
            yield tp[0]

• 测试代码

d1 = OrderedDict()
d1["2"] = "2"    # 增
d1["6"] = "6"    # 增
d1["4"] = "7"    # 增
d1["6"] = "5"    # 改
print(d1[6])     # 查
print(d1) 
del d1["6"]     # 删
for key in d1:
    print(key) # 迭代