详解Python内置模块Collections


Posted in Python onMarch 22, 2022

1、模块说明

collections 是 Python 的一个内置模块,所谓内置模块的意思是指 Python 内部封装好的模块,无需安装即可直接使用。

  • collections 包含了一些特殊的容器,针对 Python 内置的容器,例如: list、dict、set、tuple,提供了另一种选择。
  • namedtuple: 可以创建包含名称的 tuple。
  • deque: 类似于 list 的容器,可以快速的在队列头部和尾部添加、删除元素。
  • OrderedDict: dict的子类,可以记住元素的添加顺序。
  • defaultdict: dict的子类,可以调用提供默认值的函数。
  • Counter: dict的子类,计算可hash的对象。

2、 实战代码

(1) testNamedTuple函数

Python 提供了很多非常好用的基本类型,比如不可变类型 tuple,我们可以轻松地用它来表示一个二元向量。

namedtuple 是一个函数,它用来创建一个自定义的 tuple 对象,并且规定了 tuple 元素的个数,并可以用属性而不是索引来引用 tuple 的某个元素。

如此一来,我们用 namedtuple 可以很方便地定义一种数据类型,它具备 tuple 的不变性,又可以根据属性来引用,使用十分方便。

本示例中我们使用了一个三维坐标 x,y,z 来定义一个 tuple 对象,对象元素有3个,然后通过坐标值来引用相应的值即可。

from collections import namedtuple
from collections import deque
from collections import defaultdict
from collections import OrderedDict
from collections import Counter
def testNamedTuple():
    vector=namedtuple('vector',['x','y','z'])
    flag=vector(3,4,5)
    print(type(flag))
    print(isinstance(flag,vector))
    print(isinstance(flag,tuple)) #通过这里的判定我们就可以知晓它是元组类型
    print(flag.x,flag.y,flag.z)

(2) testDeque函数

deque是栈和队列的一种广义实现,deque是 "double-end queue" 的简称。

deque支持线程安全、有效内存地以近似O(1)的性能在 deque 的两端插入和删除元素,尽管 list 也支持相似的操作,但是它主要在固定长度操作上的优化,从而在 pop(0) 和 insert(0,v)(会改变数据的位置和大小)上有O(n)的时间复杂度。

在数据结构中,我们知道队列和堆栈是两个非常重要的数据类型,一个先进先出,一个后进先出。

在 python 中,使用 list 存储数据时,按索引访问元素很快,但是插入和删除元素就很慢,因为 list 是线性存储,数据量大的时候,插入和删除效率很低。

deque是为了高效实现插入和删除操作的双向链表结构,非常适合实现队列和堆栈这样的数据结构。

def testDeque():
    list1=[x*x for x in range(101)]
    delist=deque(list1) #对列表进行了一次再处理,让list1列表变成了双向链表结构
    delist.append(1000)#将x添加到deque的右侧
    delist.appendleft(2000)#将x添加到deque的左侧
    delist.pop(1000)#移除和返回deque中最右侧的元素,如果没有元素,将会报出IndexError;
    delist.popleft()#移除和返回deque中最左侧的元素,如果没有元素,将会报出IndexError;
    delist.count(1)#返回deque中元素等于1的个数
    delist.remove(10000)#移除第一次出现的value,如果没有找到,报出ValueError;
    delist.reverse()#反转deque中的元素,并返回None;
    list2=[1,3,4,5]
    delist.extend(list2)#将可迭代变量iterable中的元素添加至deque的右侧
    delist.extendleft(list2)#将变量iterable中的元素添加至deque的左侧,往左侧添加序列的顺序与可迭代变量iterable中的元素相反
    delist.maxlen()#只读的属性,deque的最大长度,如果无解,就返回None
    delist.rotate(1)#从右侧反转n步,如果n为负数,则从左侧反转
    delist.clear()#将deque中的元素全部删除,最后长度为0;

(3)testDefaultdict函数

defaultdict是内置数据类型 dict 的一个子类,基本功能与 dict 一样,只是重写了一个方法__missing__(key)和增加了一个可写的对象变量 default_factory。

使用 dict 字典类型时,如果引用的 key 不存在,就会抛出 KeyError。如果希望 Key 不存在时,返回一个默认值,就可以用 defaultdict。

def testDefaultdict():
    dict1= defaultdict(lambda: 'default') #Key不存在时,返回一个默认值,就可以用default,defaultdict的其他行为跟dict是完全一样的
    dict1["k1"]="v1"
    print(dict1["k2"])
    list2= [('yellow',11),('blue',2),('yellow',3),('blue',4),('red',5),('red',10)]
    dict1 = defaultdict(list)#使用list作为default_factory,很容易将一个key-value的序列转换为一个关于list的词典
    for k,v in list2:
        dict1[k].append(v)
    print(dict1)

(4) testOrderedDict函数

OrderedDict类似于正常的词典,只是它记住了元素插入的顺序,当在有序的词典上迭代时,返回的元素就是它们第一次添加的顺序。这样 dict 就是一个有序的字典。

使用 dict 时,key 是无序的。在对 dict 做迭代时,我们无法确定 key 的顺序。但是如果想要保持 key 的顺序,可以用 OrderedDict。

def testOrderedDict():
    dict1=dict([('aaa', 111), ('ddd',444),('bbb', 222), ('ccc', 333)])
    print(dict1)
    dict2 = OrderedDict([('ddd',444),('aaa', 111), ('bbb', 222), ('ccc', 333)])#OrderedDict的key会按照插入的顺序排列,不是key本身排序
    print(dict2)
    dict3 = {"banana": 33, "apple": 222, "pear": 1, "orange": 4444}
    # dict sorted by key
    dict4=OrderedDict(sorted(dict3.items(), key=lambda t: t[0]))
    print("dict4",dict4)
    # dict sorted by value
    dict5=OrderedDict(sorted(dict3.items(), key=lambda t: t[1]))
    print("dict5",dict5)
    # dict sorted by length of key string
    dict6 = OrderedDict(sorted(dict3.items(), key=lambda t: len(t[0])))
    print("dict6",dict6)
    print(dict6['apple'])

(5) testCounter函数

def testCounter():
    '''counter可以支持方便、快速的计数'''
    str1="abcdefgabcedergeghdjlkabcdefe" #将可迭代的字符串初始化counter
    str2=Counter(str1)
    print(str2) #从输出的内容来看,Counter实际上也是dict的一个子类
    for k,v in str2.items():
        print(k,v)
    dict3 = {"banana": 33, "apple": 222, "pear": 1, "orange": 4444,"apples":2}#将dict初始化counter
    dict4=Counter(dict3)
    print(dict4)
    print(dict4["test"])#Counter对象类似于字典,如果某个项缺失,会返回0,而不是报出KeyError;
    dict5=Counter(high=9,age=33,money=-1)#将args初始化counter
    print(dict5)
    #elements返回一个迭代器,每个元素重复的次数为它的数目,顺序是任意的顺序,如果一个元素的数目少于1,那么elements()就会忽略它;
    list1=list(dict5.elements())
    print(list1)
    #most_common返回一个列表,包含counter中n个最大数目的元素
    #,如果忽略n或者为None,most_common()将会返回counter中的所有元素,元素有着相同数目的将会以任意顺序排列;
    str1 = "abcdefgabcedergeghdjlkabcdefe"
    list1=Counter(str1).most_common(3)
    print(list1)
if __name__ == '__main__':
    # testNamedTuple()
    # testCounter()
    testDefaultdict()
    # testDeque()
    # testOrderedDict()

到此这篇关于Python内置模块Collections的使用教程详解的文章就介绍到这了,更多相关Python Collections内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Python 相关文章推荐
六个窍门助你提高Python运行效率
Jun 09 Python
不要用强制方法杀掉python线程
Feb 26 Python
使用Python对MySQL数据操作
Apr 06 Python
python编程实现希尔排序
Apr 13 Python
十分钟利用Python制作属于你自己的个性logo
May 07 Python
Python爬虫实现(伪)球迷速成
Jun 10 Python
python3爬虫怎样构建请求header
Dec 23 Python
python标准库sys和OS的函数使用方法与实例详解
Feb 12 Python
如何在Windows中安装多个python解释器
Jun 16 Python
python BeautifulSoup库的安装与使用
Dec 17 Python
python 实现德洛内三角剖分的操作
Apr 22 Python
Python使用openpyxl模块处理Excel文件
Jun 05 Python
Python中 range | np.arange | np.linspace三者的区别
Python中非常使用的6种基本变量的操作与技巧
python使用torch随机初始化参数
Mar 22 #Python
Django基础CBV装饰器和中间件
详解pytorch创建tensor函数
Mar 22 #Python
详解Python+OpenCV绘制灰度直方图
PYTHON使用Matplotlib去实现各种条形图的绘制
You might like
详解PHP中的PDO类
2015/07/06 PHP
Symfony核心类概述
2016/03/17 PHP
Mac下php 5升级到php 7的步骤详解
2017/04/26 PHP
Ubuntu彻底删除PHP7.0的方法
2018/07/27 PHP
一个js写的日历(代码部分网摘)
2009/09/20 Javascript
XmlUtils JS操作XML工具类
2009/10/01 Javascript
javascript 面向对象全新理练之数据的封装
2009/12/03 Javascript
jQuery 自动增长的文本输入框实现代码
2010/04/02 Javascript
php跨域调用json的例子
2013/11/13 Javascript
Node.js异步I/O学习笔记
2014/11/04 Javascript
通过伪协议解决父页面与iframe页面通信的问题
2015/04/05 Javascript
JavaScript forEach()遍历函数使用及介绍
2015/07/08 Javascript
jQuery实现自定义checkbox和radio样式
2015/07/13 Javascript
JavaScript将DOM事件处理程序封装为event.js 出现的低级错误问题
2016/08/03 Javascript
数组Array的一些方法(总结)
2017/02/17 Javascript
jqgrid实现简单的单行编辑功能
2017/09/30 Javascript
详解在vue-cli项目中使用mockjs(请求数据删除数据)
2017/10/23 Javascript
JS使用贪心算法解决找零问题示例
2017/11/27 Javascript
Vue引入jquery实现平滑滚动到指定位置
2018/05/09 jQuery
Nodejs中的require函数的具体使用方法
2019/04/02 NodeJs
在Vue中使用Viser说明(基于AntV-G2可视化引擎)
2020/10/28 Javascript
python xlsxwriter库生成图表的应用示例
2018/03/16 Python
python得到windows自启动列表的方法
2018/10/14 Python
快速解决docker-py api版本不兼容的问题
2019/08/30 Python
如何理解python中数字列表
2020/05/29 Python
HTML5本地存储之Web Storage应用介绍
2013/01/06 HTML / CSS
中国跨境海淘网站:考拉海购
2016/08/01 全球购物
2014年三八妇女节活动总结
2014/03/01 职场文书
放飞梦想演讲稿600字
2014/08/26 职场文书
国庆促销活动总结
2014/08/29 职场文书
办理护照工作证明
2014/10/10 职场文书
2014教师专业技术工作总结
2014/12/03 职场文书
开学典礼校长致辞
2015/07/29 职场文书
2016年安康杯竞赛活动总结
2016/04/05 职场文书
Django展示可视化图表的多种方式
2021/04/08 Python
阿里云服务器部署RabbitMQ集群的详细教程
2022/06/01 Servers