test39.py

#!/usr/bin/env python3
# -*- coding: utf-8 -*-

'练习内建模块之collections'

__author__ = 'sergiojune'
from collections import namedtuple, defaultdict, deque, OrderedDict, Counter

# 弄一个可以根据名字来取数的元组
at = namedtuple('Point', ['x', 'y'])  # 第一个参数为描述事物类型， 第二个参数为元组的位置名字
p = at(1, 2)  # 新建一个元组
# 根据名字来取元素
print(p.x)  # 这就可以看作是一个坐标点
print(p.y)

# 有默认值的dict
dd = defaultdict(lambda:'not')  # 参数为遇到不存在键时的处理的方法
dd['age'] = 20
print(dd['age'])  # 存在
print(dd['a'])  # 不存在


# 使用队列，比list的插入数据和删除数据快，支持从头或者尾删除或插入
d = deque([1, 2, 3, 6])
print(d)
# 从头插入数据
d.appendleft(5)
print(d)
# 删除头部数据
d.popleft()
print(d)

# 让字典保持有序
od = OrderedDict([('x', 3), ('y', 6), ('z', 6)])
print(od)
# 还可以添加，与dict用法一样
ood = OrderedDict()
ood['f'] = 5
ood['s'] = 9
ood['e'] = 7
print(ood)


# 用计数器，直接算出某一个字符串里面字符出现的个数
s = 'mynameissergiojune'
c = Counter(s)
print(c)


# 利用OrderedDict实现一个先进先出的字典，超过最大容量的时候就删除
class LastUpdateDict(OrderedDict):
    def __init__(self, max):
        super(LastUpdateDict, self).__init__()
        self.max = max

    def __setitem__(self, key, value):
        # 看看有没有重复键
        contains = 1 if key in self.keys() else 0
        # 判断最大长度
        if len(self) - contains >= self.max:
            last = self.popitem(last=False)  # last 为false时就删除第一个添加的键值对，否则删除最后的键值对
            print('pop', last)
        # 增加元素
        if contains: # 键原来存在，直接修改
            del self[key]
            print('update', key, value)
        else:
            print('add', key, value)
        OrderedDict.__setitem__(self, key, value)


lud = LastUpdateDict(3)
lud['a'] = 1
lud['b'] = 2
lud['c'] = 3
print(lud)
lud['d'] = 4
print(lud)
lud['b'] = 5
print(lud)