Python笔记21-廖雪峰网站学习小笔记（没整理，仅是自己的杂乱收录）

常用内建模块篇

1.collections

OrderedDict可以实现一个FIFO（先进先出）的dict，当容量超出限制时，先删除最早添加的Key：

OrderedDict可以实现一个FIFO（先进先出）的dict，当容量超出限制时，先删除最早添加的Key：

from collections import OrderedDict

class LastUpdatedOrderedDict(OrderedDict):

def __init__(self, capacity):
    super(LastUpdatedOrderedDict, self).__init__() # 调用父类的方法初始化参数
    self._capacity = capacity

def __setitem__(self, key, value):
    containsKey = 1 if key in self else 0# 判断key是否存在
    if len(self) - containsKey >= self._capacity:#超出容量怎么办
        last = self.popitem(last=False)#last=False：先进先出。 last=True：先进后出
          # popitem()方法作用是：随机返回并删除字典中的一对键和值（项）
         # popitem()的随机删除，是建立在dict的无序基础上的
        print 'remove:', last
    if containsKey:
        del self[key]
        print 'set:', (key, value) #重新给key设value
    else:
        print 'add:', (key, value)
    OrderedDict.__setitem__(self, key, value)#调用方法

这段代码做了两件事

init方法在父类OrderedDict的__init__方法基础上，为LastUpdatedOrderedDict类添加了一个_capacity属性

setitem实现了在为LastUpdatedOrderedDict实例添加key的时候，先检查是否超出容量；三个顺序判断分别实现：

如果超出容量，则pop出最早添加的Key
如果已存在key，则取代

如果不存在key，则添加

这段代码的containsKey变量具有两个作用，一是作为判断是否已存在Key的flag，二是在不同条件下辅助判断是否超出容量（如果仅仅是取代的话，setitem之后dict的长度不变，而如果是添加key，dict长度＋１）
优化后的程序

def __setitem__(self, key, value):
    if key in self:
        del self[key]
        print 'set:', (key, value)
    else: 
        if len(self) == self._capacity: 
                last = self.popitem(last=False)
                print 'remove:', last
        print 'add:', (key, value)
    OrderedDict.__setitem__(self, key, value)