Python collections模块实例讲解


Posted in Python onApril 07, 2014

collections模块基本介绍

我们都知道,Python拥有一些内置的数据类型,比如str, int, list, tuple, dict等, collections模块在这些内置数据类型的基础上,提供了几个额外的数据类型:

1.namedtuple(): 生成可以使用名字来访问元素内容的tuple子类
2.deque: 双端队列,可以快速的从另外一侧追加和推出对象
3.Counter: 计数器,主要用来计数
4.OrderedDict: 有序字典
5.defaultdict: 带有默认值的字典

namedtuple()

namedtuple主要用来产生可以使用名称来访问元素的数据对象,通常用来增强代码的可读性, 在访问一些tuple类型的数据时尤其好用。

举个栗子

# -*- coding: utf-8 -*-
"""
比如我们用户拥有一个这样的数据结构,每一个对象是拥有三个元素的tuple。
使用namedtuple方法就可以方便的通过tuple来生成可读性更高也更好用的数据结构。
"""
from collections import namedtuple
websites = [
    ('Sohu', 'http://www.google.com/', u'张朝阳'),
    ('Sina', 'http://www.sina.com.cn/', u'王志东'),
    ('163', 'http://www.163.com/', u'丁磊')
]
Website = namedtuple('Website', ['name', 'url', 'founder'])
for website in websites:
    website = Website._make(website)
    print website
# Result:
Website(name='Sohu', url='http://www.google.com/', founder=u'\u5f20\u671d\u9633')
Website(name='Sina', url='http://www.sina.com.cn/', founder=u'\u738b\u5fd7\u4e1c')
Website(name='163', url='http://www.163.com/', founder=u'\u4e01\u78ca')

deque

deque其实是 double-ended queue 的缩写,翻译过来就是双端队列,它最大的好处就是实现了从队列 头部快速增加和取出对象: .popleft(), .appendleft() 。

你可能会说,原生的list也可以从头部添加和取出对象啊?就像这样:

l.insert(0, v)
l.pop(0)

但是值得注意的是,list对象的这两种用法的时间复杂度是 O(n) ,也就是说随着元素数量的增加耗时呈 线性上升。而使用deque对象则是 O(1) 的复杂度,所以当你的代码有这样的需求的时候, 一定要记得使用deque。

作为一个双端队列,deque还提供了一些其他的好用方法,比如 rotate 等。

举个栗子

# -*- coding: utf-8 -*-
"""
下面这个是一个有趣的例子,主要使用了deque的rotate方法来实现了一个无限循环
的加载动画
"""
import sys
import time
from collections import deque
fancy_loading = deque('>--------------------')
while True:
    print '\r%s' % ''.join(fancy_loading),
    fancy_loading.rotate(1)
    sys.stdout.flush()
    time.sleep(0.08)
# Result:
# 一个无尽循环的跑马灯
------------->-------

Counter

计数器是一个非常常用的功能需求,collections也贴心的为你提供了这个功能。

举个栗子

# -*- coding: utf-8 -*-
"""
下面这个例子就是使用Counter模块统计一段句子里面所有字符出现次数
"""
from collections import Counter
s = '''A Counter is a dict subclass for counting hashable objects. It is an unordered collection where elements are stored as dictionary keys and their counts are stored as dictionary values. Counts are allowed to be any integer value including zero or negative counts. The Counter class is similar to bags or multisets in other languages.'''.lower()
c = Counter(s)
# 获取出现频率最高的5个字符
print c.most_common(5)
# Result:
[(' ', 54), ('e', 32), ('s', 25), ('a', 24), ('t', 24)]

OrderedDict

在Python中,dict这个数据结构由于hash的特性,是无序的,这在有的时候会给我们带来一些麻烦, 幸运的是,collections模块为我们提供了OrderedDict,当你要获得一个有序的字典对象时,用它就对了。

举个栗子

# -*- coding: utf-8 -*-
from collections import OrderedDict
items = (
    ('A', 1),
    ('B', 2),
    ('C', 3)
)
regular_dict = dict(items)
ordered_dict = OrderedDict(items)
print 'Regular Dict:'
for k, v in regular_dict.items():
    print k, v
print 'Ordered Dict:'
for k, v in ordered_dict.items():
    print k, v
# Result:
Regular Dict:
A 1
C 3
B 2
Ordered Dict:
A 1
B 2
C 3

defaultdict

我们都知道,在使用Python原生的数据结构dict的时候,如果用 d[key] 这样的方式访问, 当指定的key不存在时,是会抛出KeyError异常的。

但是,如果使用defaultdict,只要你传入一个默认的工厂方法,那么请求一个不存在的key时, 便会调用这个工厂方法使用其结果来作为这个key的默认值。

# -*- coding: utf-8 -*-
from collections import defaultdict
members = [
    # Age, name
    ['male', 'John'],
    ['male', 'Jack'],
    ['female', 'Lily'],
    ['male', 'Pony'],
    ['female', 'Lucy'],
]
result = defaultdict(list)
for sex, name in members:
    result[sex].append(name)
print result
# Result:
defaultdict(<type 'list'>, {'male': ['John', 'Jack', 'Pony'], 'female': ['Lily', 'Lucy']})

参考资料

上面只是非常简单的介绍了一下collections模块的主要内容,主要目的就是当你碰到适合使用 它们的场所时,能够记起并使用它们,起到事半功倍的效果。

如果要对它们有一个更全面和深入了解的话,还是建议阅读官方文档和模块源码。

https://docs.python.org/2/library/collections.html#module-collections

Python 相关文章推荐
python模块restful使用方法实例
Dec 10 Python
Python实现的监测服务器硬盘使用率脚本分享
Nov 07 Python
Python图算法实例分析
Aug 13 Python
Python编程实现及时获取新邮件的方法示例
Aug 10 Python
python实现BackPropagation算法
Dec 14 Python
python中使用print输出中文的方法
Jul 16 Python
Python 实现子类获取父类的类成员方法
Jan 11 Python
安装完Python包然后找不到模块的解决步骤
Feb 13 Python
Python greenlet和gevent使用代码示例解析
Apr 01 Python
jupyter notebook 使用过程中python莫名崩溃的原因及解决方式
Apr 10 Python
python爬虫scrapy图书分类实例讲解
Nov 23 Python
python3 实现mysql数据库连接池的示例代码
Apr 17 Python
python操作xml文件示例
Apr 07 #Python
python生成随机验证码(中文验证码)示例
Apr 03 #Python
python读取html中指定元素生成excle文件示例
Apr 03 #Python
python实现zencart产品数据导入到magento(python导入数据)
Apr 03 #Python
python模拟登陆阿里妈妈生成商品推广链接
Apr 03 #Python
python多线程抓取天涯帖子内容示例
Apr 03 #Python
python局域网ip扫描示例分享
Apr 03 #Python
You might like
php绝对路径与相对路径之间关系的的分析
2010/03/03 PHP
php截取指定2个字符之间字符串的方法
2015/04/15 PHP
解决yii2左侧菜单子级无法高亮问题的方法
2016/05/08 PHP
round robin权重轮循算法php实现代码
2016/05/28 PHP
PHP递归遍历文件夹去除注释并压缩php源代码的方法示例
2018/05/23 PHP
详解Laravel设置多态关系模型别名的方式
2019/10/17 PHP
php实现通过stomp协议连接ActiveMQ操作示例
2020/02/23 PHP
基于jquery实现的表格分页实现代码
2011/06/21 Javascript
javascript实现仿IE顶部的可关闭警告条
2015/05/05 Javascript
jquery mobile 移动web(5)
2015/12/20 Javascript
理解jquery事件冒泡
2016/01/03 Javascript
js对象浅拷贝和深拷贝详解
2016/09/05 Javascript
Sortable.js拖拽排序使用方法解析
2016/11/04 Javascript
jQuery实现可移动选项的左右下拉列表示例
2016/12/26 Javascript
Bootstrap 模态框实例插件案例分析
2016/12/28 Javascript
bootstrap datetimepicker 日期插件在火狐下出现一条报错信息的原因分析及解决办法
2017/03/08 Javascript
微信小程序 在线支付功能的实现
2017/03/14 Javascript
详解用vue编写弹出框组件
2017/07/04 Javascript
vue中get请求如何传递数组参数的方法示例
2019/11/08 Javascript
DWR内存兼容及无法调用问题解决方案
2020/10/16 Javascript
Python中对元组和列表按条件进行排序的方法示例
2015/11/10 Python
python实现图像识别功能
2018/01/29 Python
python3 自动识别usb连接状态,即对usb重连的判断方法
2019/07/03 Python
python实现画出e指数函数的图像
2019/11/21 Python
为什么如下的代码int a=100,b=100;long int c=a * b;不能工作
2013/11/29 面试题
什么是JNDI的上下文?如何初始化JNDI上下文
2012/03/10 面试题
一年级语文教学反思
2014/02/13 职场文书
运动会通讯稿200字
2014/02/16 职场文书
《记承天寺夜游》教学反思
2014/02/16 职场文书
yy司仪主持词
2014/03/22 职场文书
党的群众路线教育实践活动心得体会(教师)
2014/10/31 职场文书
2014年教师德育工作总结
2014/11/10 职场文书
2015年信访维稳工作总结
2015/04/07 职场文书
记者节感言
2015/08/03 职场文书
百善孝为先:关于孝道的经典语录
2019/10/18 职场文书
bose降噪耳机音能消除人声吗
2022/04/19 数码科技