Python标准库笔记(4) — collections模块
这个模块提供几个非常有用的Python容器类型
1.容器
名称 | 功能描述 |
---|---|
OrderedDict | 保持了key插入顺序的dict |
namedtuple | 生成可以使用名字来访问元素内容的tuple子类 |
Counter | 计数器,主要用来计数 |
deque | 类似于list的容器,可以快速的在队列头部和尾部添加、删除元素 |
defaultdict | dict的子类,带有默认值的字典 |
2.OrderedDict
OrderedDict
类似于正常的词典,只是它记住了元素插入的顺序,当迭代它时,返回它会根据插入的顺序返回。
- 和正常字典相比,它是”有序”的(插入的顺序)。
from collections import OrderedDict
dict1 = dict() # 普通字典
dict1['apple'] = 2
dict1['banana'] = 1
dict1['orange'] = 3
dict2 = OrderedDict() # 有序字典
dict2['apple'] = 2
dict2['banana'] = 1
dict2['orange'] = 3
for key, value in dict1.items():
print 'key:', key, ' value:', value
for key, value in dict2.items():
print 'key:', key, ' value:', value
# ----输出结果-----
# 普通字典
key: orange value: 3
key: apple value: 2
key: banana value: 1
# 有序字典
key: apple value: 2
key: banana value: 1
key: orange value: 3
- 如果重写已经存在的key,原始顺序保持不变,如果删除一个元素再重新插入,那么它会在末尾。
from collections import OrderedDict
dict2 = OrderedDict()
dict2['apple'] = 2
dict2['banana'] = 1
dict2['orange'] = 3
# 直接重写apple的值,顺序不变
dict2['apple'] = 0
# 删除在重新写入banana, 顺序改变
dict2.pop('banana')
dict2['banana'] = 1
print dict2
# ----输出结果-----
OrderedDict([('apple', 0), ('orange', 3), ('banana', 1)])
- 可以使用排序函数,将普通字典变成OrderedDict。
from collections import OrderedDict
d = {'banana': 3, 'apple': 4, 'pear': 1, 'orange': 2}
order_d = OrderedDict(sorted(d.items(), key=lambda t: t[1]))
for key, value in order_d.items():
print 'key:', key, ' value:', value
# ----输出结果-----
key: pear value: 1
key: orange value: 2
key: banana value: 3
key: apple value: 4
3.namedtuple
namedtuple就是命名的tuple,一般情况下的tuple是这样的(item1, item2, item3,…),所有的item都只能通过index访问,没有明确的称呼,而namedtuple就是事先把这些item命名,以后可以方便访问。
from collections import namedtuple
# 定义一个namedtuple类型User,并包含name,sex和age属性。
User = namedtuple('User', ['name', 'sex', 'age'])
# 创建一个User对象
user1 = User(name='name1', sex='male', age=18)
# 也可以通过一个list来创建一个User对象,这里注意需要使用"_make"方法
user2 = User._make(['name2', 'male', 21])
print 'user1:', user1
# 使用点号获取属性
print 'name:', user1.name, ' sex:', user1.sex, ' age:', user1.age
# 将User对象转换成字典,注意要使用"_asdict"
print 'user1._asdict():', user1._asdict()
# 字典转换成namedtuple
name_dict = {'name': 'name3', 'sex': 'male', 'age': 20}
print 'dict2namedtuple:', User(**name_dict)
# 修改对象属性,注意要使用"_replace"方法
print 'replace:', user1._replace(age=22)
# ----输出结果-----
user1: User(name='name1', sex='male', age=18)
name: name1 sex: male age: 18
user1._asdict(): OrderedDict([('name', 'name1'), ('sex', 'male'), ('age', 18)])
dict2namedtuple: User(name='name3', sex='male', age=20)
replace: User(name='name1', sex='male', age=22)
4.Counter
Counter类的目的是用来跟踪值出现的次数。它是一个无序的容器类型,以字典的键值对形式存储,其中元素作为key,其计数作为value。
- Counter创建有如下几种方法
from collections import Counter
print Counter('aabbcccd') # 从一个可iterable对象(list、tuple、dict、字符串等)创建
print Counter(['a', 'a', 'c']) # 从一个可iterable对象(list、tuple、dict、字符串等)创建
print Counter({'a': 4, 'b': 2}) # 从一个字典对象创建
print Counter(a=4, b=2) # 从一组键值对创建
# ----输出结果-----
Counter({'c': 3, 'a': 2, 'b': 2, 'd': 1})
Counter({'a': 2, 'c': 1})
Counter({'a': 4, 'b': 2})
Counter({'a': 4, 'b': 2})
- 获取元素的计数时和dict类似, 但是这里的key不存在时返回0,而不是KeyError
>>> c = Counter("acda")
>>> c["a"]
2
>>> c["h"]
0
- 可以使用update和subtract对计数器进行更新(增加和减少)
from collections import Counter
c = Counter('aaabbc')
print 'c:', c
c.update("abc")
print 'c.update("abc"):', c # 用另一个iterable对象update 也可传入一个Counter对象
c.subtract("abc")
print 'c.subtract("abc"):', c # 用另一个iterable对象subtract 也可传入一个Counter对象
# ----输出结果-----
c: Counter({'a': 3, 'b': 2, 'c': 1})
c.update("abc"): Counter({'a': 4, 'b': 3, 'c': 2})
c.subtract("abc"): Counter({'a': 3, 'b': 2, 'c': 1})
- 返回计数次数top n的元素
from collections import Counter
c = Counter('aaaabbcccddeeffg')
print c.most_common(3)
# ----输出结果-----
[('a', 4), ('c', 3), ('b', 2)]
- Counter还支持几个为数不多的数学运算+、-、&、|
from collections import Counter
a = Counter(a=3, b=1)
b = Counter(a=1, b=1)
print 'a+b:', a + b # 加法,计数相加
print 'a-b:', a - b # 减法,计数相减
print 'b-a:', b - a # 只保留正计数
print 'a&b:', a & b # 交集
print 'a|b:', a | b # 并集
# ----输出结果-----
a+b: Counter({'a': 4, 'b': 2})
a-b: Counter({'a': 2})
b-a: Counter()
a&b: Counter({'a': 1, 'b': 1})
a|b: Counter({'a': 3, 'b': 1})
5.deque
deque就是双端队列,是一种具有队列和栈的性质的数据结构,适合于在两端添加和删除,类似与序列的容器
- 常用方法
from collections import deque
d = deque([]) # 创建一个空的双队列
d.append(item) # 在d的右边(末尾)添加项目item
d.appendleft(item) # 从d的左边(开始)添加项目item
d.clear() # 清空队列,也就是删除d中的所有项目
d.extend(iterable) # 在d的右边(末尾)添加iterable中的所有项目
d.extendleft(item) # 在d的左边(开始)添加item中的所有项目
d.pop() # 删除并返回d中的最后一个(最右边的)项目。如果d为空,则引发IndexError
d.popleft() # 删除并返回d中的第一个(最左边的)项目。如果d为空,则引发IndexError
d.rotate(n=1)
# 将d向右旋转n步(如果n<0,则向左旋转)
d.count(n) # 在队列中统计元素的个数,n表示统计的元素
d.remove(n) # 从队列中删除指定的值
d.reverse() # 翻转队列
6.defaultdict
使用dict时,如果引用的Key不存在,就会抛出KeyError
。如果希望key不存在时,返回一个默认值,就可以用defaultdict
- 比如要统计字符串中每个单词的出现频率
from collections import defaultdict
s = 'ilikepython'
# 使用普通字典
frequencies = {}
for each in s:
frequencies[each] += 1
# 使用普通字典
frequencie = defaultdict(int)
for each in s:
frequencie[each] += 1
第一段代码中会抛出一个KeyError
的异常,而使用defaultdict则不会。defaultdict也可以接受一个函数作为参数来初始化:
>>> from collections import defaultdict
>>> d = defaultdict(lambda : 0)
>>> d['0']
0
Python标准库笔记(4) — collections模块的更多相关文章
- Python标准库笔记(11) — Operator模块
Operator--标准功能性操作符接口. 代码中使用迭代器时,有时必须要为一个简单表达式创建函数.有些情况这些函数可以用一个lambda函数实现,但是对于某些操作,根本没必要去写一个新的函数.因此o ...
- Python标准库笔记(10) — itertools模块
itertools 用于更高效地创建迭代器的函数工具. itertools 提供的功能受Clojure,Haskell,APL和SML等函数式编程语言的类似功能的启发.它们的目的是快速有效地使用内存, ...
- Python标准库笔记(9) — functools模块
functools 作用于函数的函数 functools 模块提供用于调整或扩展函数和其他可调用对象的工具,而无需完全重写它们. 装饰器 partial 类是 functools 模块提供的主要工具, ...
- Python标准库笔记(8) — pprint模块
struct模块提供了用于在字节字符串和Python原生数据类型之间转换函数,比如数字和字符串. Python版本: 2.x & 3.x 该模块作用是完成Python数值和C语言结构体的Pyt ...
- Python标准库笔记(6) — struct模块
该模块作用是完成Python数值和C语言结构体的Python字符串形式间的转换.这可以用于处理存储在文件中或从网络连接中存储的二进制数据,以及其他数据源. 用途: 在Python基本数据类型和二进制数 ...
- Python 标准库笔记(1) — String模块
原文出处: j_hao104 String模块包含大量实用常量和类,以及一些过时的遗留功能,并还可用作字符串操作. 1. 常用方法 常用方法 描述 str.capitalize() 把字符串的首字母大 ...
- (转)Python 标准库笔记:string模块
String模块包含大量实用常量和类,以及一些过时的遗留功能,并还可用作字符串操作. 原文:http://www.10tiao.com/html/384/201709/2651305041/1.htm ...
- Python标准库笔记(1) — string模块
String模块包含大量实用常量和类,以及一些过时的遗留功能,并还可用作字符串操作. 1. 常用方法 常用方法 描述 str.capitalize() 把字符串的首字母大写 str.center(wi ...
- Python标准库笔记(3) — datetime模块
datetime模块提供了简单和复杂的方式用于操纵日期和时间的类.虽然支持日期和时间运算,但实现的重点是为了输出格式化和操作高效地提取属性. 1. 模块内容 内容 描述 常量 datetime.M ...
随机推荐
- java 基础 --int 和Integer的区别
感到脸红:int是整形 -128~127 Integer是正整型,你怎么会想到这样的回答,妈的,有脑子吗?!!! 1,int是基本数据类型,初始为0,Integer为封装类,初始为null ①无论如何 ...
- 进程间通讯-2(pipe)
通过pipe 管道的方式也可以实现进程间通信. 父进程和子进程之间可以实现相互通信. from multiprocessing import Process, Pipe def f(conn): co ...
- [NOI2017]蔬菜 贪心
题面: [NOI2017]蔬菜 题解: 首先每天蔬菜会变质这点并不好处理,我们考虑让时间倒流,从后向前处理,这样的话就相当于每天都会得到一定量的蔬菜. 这样做有什么好处呢? 我们可以发现一个性质:如果 ...
- [Leetcode] powx n x的n次方
Implement pow(x, n). 题意:计算x的次方 思路:这题的思路和sqrt的类似,向二分靠近.例如求4^5,我们可以这样求:res=4.4*4^4.就是将每次在res的基础上乘以x本身, ...
- React中的高阶组件,无状态组件,PureComponent
1. 高阶组件 React中的高阶组件是一个函数,不是一个组件. 函数的入参有一个React组件和一些参数,返回值是一个包装后的React组件.相当于将输入的React组件进行了一些增强.React的 ...
- 51nod 1257 背包问题 V3(分数规划)
显然是分数规划...主要是不会求分数的形式,看了题解发现自己好傻逼QAQ 还是二分L值算出d[]降序选K个,顺便记录选择时候的p之和与w之和就可以输出分数形式了... #include<iost ...
- [POI2007] ZAP-Queries (莫比乌斯反演)
[POI2007] ZAP-Queries 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian S ...
- 目标世界上最小的Linux系统—ttylinux体验
ttylinux的官方网址:http://ttylinux.net/ 简单翻译一下: 你当前访问的是ttylinux的主页,一个针对多种CPU架构的极小的GNU/Linux系统.最小的ttylinux ...
- bzoj 4206 最大团 几何+lis
最大团 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 142 Solved: 65[Submit][Status][Discuss] Descrip ...
- bzoj [POI2007]旅游景点atr 状态压缩+Dij
[POI2007]旅游景点atr Time Limit: 30 Sec Memory Limit: 357 MBSubmit: 2258 Solved: 595[Submit][Status][D ...