标准库collections
collections这个标准库中包含了很多的容器，这个库里面的工具是基于我们学过的容器如字典，元组扩展的。
Counter：计数器
| Counter本身就是一个字典 | |||
无计数器的技术方法:
a = ["apple","banana","apple","cat","cat","cat","dog"] b = {} for x in a: b[x] = b.get(x,0) + 1 print(b)
运行结果:
用计数器的技术方法:
from collections import Counter a = ["apple","banana","apple","cat","cat","cat","dog"] b =Counter(a) print("type(b) = ",type(b)) print("b = ",b)
运行结果:
常见用法:
from collections import Counter a = Counter() #空Counter print(a) a = Counter("Hello World") #统计每个字符 print(a) a = Counter([1,2,3,1,2]) #统计每个元素出现次数 print(a)
运行结果:
数学运算:
from collections import Counter c = Counter(a=3,b=1) d = Counter(a=2,b=2) print("c+d =",c+d) print("c-d =",c-d) print("c&d =",c&d) #与运算，取c和d的交集 print("c|d =",c|d) #并集
运行结果:
Dequeue：双端队列
| 大部分操作和list类似，但是删除和插入操作比list更高效 | |||
| 方法 | 功能 |
| append(x) | 添加x 到右端 |
| appendleft(x) | 添加x到左端 |
| pop（） | 移去并且返回一个元素，deque 最右侧的那一个。 |
| popleft（） | 移去并且返回一个元素，deque 最左侧的那一个。 |
| insert(i, x) | 在位置i插入X。 |
| extend(iterable) | 扩展deque的右侧，通过添加iterable参数中的元素 |
| extendleft(iterable) | 扩展deque的左侧，通过添加iterable参数中的元素。 注意，左添加时，在结果中iterable参数中的顺序将被反过来添加。 |
| remove(value) | 移除找到的第一个 value。 |
| clear() | 清空 |
| copy（） | 拷贝 |
| count（x） | 计算deque中元素等于x的个数 |
| index（x[,start[,stop]]） | 返回x在deque中的位置（在索引start之后，索引stop之前） |
| reverse（） | 将deque逆序排列。 |
| rotate（n=1） | 向右循环移动n步。如果n是负数，就向左循环。 |
| maxlen | Deque的最大尺寸，如果没有限定就是None。 |
from collections import deque a = deque([1,2,3,4,1,4,2,4]) print("a = ",a) #将整个列表向右挪一位 a.rotate(1) print("a = ",a) #a = deque([4, 1, 2, 3, 4, 1, 4, 2]) #将整个列表向左挪两位 a.rotate(-2) #a = deque([4, 1, 2, 3, 4, 1, 4, 2])
defaultdict：有默认值的字典
from collections import defaultdict s = [('yellow',1),('blue',2),('yellow',3),("blue",4),("red",1)] d = defaultdict(list) for k,v in s: d[k].append(v) print(d)
运行结果:
OrderedDict：有序字典
from collections import OrderedDict data = [("a",1),("b",2),("c",3)] d = dict(data) print(d) while len(d) != 0: print("删除的元素为：",d.popitem()) print("d = ",d)
