python collections模块

python collections模块,第1张

概述基本介绍 我们都知道,python拥有一些内置的数据类型,比如说str,int,list,tuple,dict等,collections模块在这些内置数据类型的基础上,提供了几个额外的数据类型:namedtuple(): 生成可以使用名字来访问元素内容的tuple子类deque: 双端队列,可以快速的从另外一侧追加和推出对象Counter: 计数器,主要用来计数OrderedDict: 有序字典defaultdict: 带有默认值的字典 collections() namedtuple主要用来产生可以使用名称来访问元素的数据对象,通常用来增强代码的可读性,在访问一些tuple类型的数据时尤其好用. """比如我们用户拥有一个这样的数据结构,每一个对象是拥有三个元素的tuple。使用namedtuple方法就可以方便的通过tuple来生成可读性更高也更好用的数据结构。"""from collections import namedtuplebirth = namedtuple("Struct_time",["year","month","day"])b1 = birth(2018,9,5)print(type(b1)) # <class '__main__.Struct_time'>print(b1.year) # 2018print(b1.month) # 9print(b1.day) # 5print(b1) # Struct_time(year=2018, month=9, day=5)# 可命名元组非常类似一个只有属性没有方法的类# ['year','month','day']是对象属性名# Struct_time是类 的名字# 这个类最大的特点就是一旦实例化 不能修改属性的值 depue  双端队列deque其实是 double-ended queue 的缩写,翻译过来就是双端队列,它最大的好处就是实现了从队列 头部快速增加和取出对象: .popleft(), .appendleft() 。你可能会说,原生的list也可以从头部添加和取出对象啊?就像这样:li = [2,3,4]li.insert(0,666)print(li) # [666, 2, 3, 4]print(li[0]) # 666但是值得注意的是,list对象的这两种用法的时间复杂度是 O(n) ,也就是说随着元素数量的增加耗时呈 线性上升。而使用deque对象则是 O(1) 的复杂度,所以当你的代码有这样的需求的时候, 一定要记得使用deque。作为一个双端队列,deque还提供了一些其他的好用方法,比如 rotate 等。"""下面这个是一个有趣的例子,主要使用了deque的rotate方法来实现了一个无限循环的加载动画"""import sysimport timefrom collections import dequefancy_loading = deque(">-------------------------")while 1:print("r%s" % "".join(fancy_loading)),fancy_loading.rotate(1)sys.stdout.flush()time.sleep(0.08)运行结果: #一个无尽循环的跑马灯>>-------------------------->>-------------------------->>-------------------------->>-------------------------->>-------------------------->>-------------------------->>-------------------Counter计数器是一个非常常用的功能需求,collections也贴心的为你提供了这个功能."""下面这个例子就是使用Counter模块统计一段句子里面所有字符出现次数"""from collections import Counters = """A Counter is a dict subclass for counting hashable objcts.It is an unordered collection where elements are stored as dictionarykeys and their counts are stored as dictionary values.Counts are allowed to be any integer value including zero or negativecounts.The Counter class is similar to bags or multisets in other languages.""".lower()c = Counter(s)# 获取出现频率最高的5个字符print(c.most_common(5)) # [(' ', 55), ('e', 31), ('s', 25), ('a', 24), ('t', 24)]OrderedDict在Python2中,dict这个数据结构由于hash的特性,是无序的,这在有的时候会给我们带来一些麻烦, 幸运的是,collections模块为我们提供了OrderedDict,当你要获得一个有序的字典对象时,用它就对了。python2:# -*- coding: utf-8 -*-from collections import OrderedDictitems = (('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, vprint 'Ordered Dict:'for k, v in ordered_dict.items():print k, v# 运行结果:Regular Dict:A 1C 3B 2Ordered Dict:A 1B 2C 3defaultdict我们都知道,在使用Python原生的数据结构dict的时候,如果用 d[key] 这样的方式访问, 当指定的key不存在时,是会抛出KeyError异常的。但是,如果使用defaultdict,只要你传入一个默认的工厂方法,那么请求一个不存在的key时, 便会调用这个工厂方法使用其结果来作为这个key的默认值。from collections import defaultdictmembers = [# Age,name["male","John"],["male","Jack"],["female","Lily"],["male","Lily"],["female","Lucy"]]result = defaultdict(list)for sex,name in members:result[sex].append(name)print(result) # defaultdict(<class 'list'>, {'male': ['John', 'Jack', 'Lily'], 'female': ['Lily', 'Lucy']}) 上面只是非常简单的介绍了一下collections模块的主要内容,主要目的就是当你碰到适合使用 它们的场所时,能够记起并使用它们,起到事半功倍的效果。  基本介绍

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

<div >

 collections birth = namedtuple(<span >"<span >Struct_time<span >",[<span >"<span >year<span >",<span >"<span >month<span >",<span >"<span >day<span >"<span >])
b1 = birth(2018,9,5<span >)
<span >print(type(b1)) <span >#<span > <class 'main.Struct_time'>
<span >print(b1.year) <span >#<span > 2018
<span >print(b1.month) <span >#<span > 9
<span >print(b1.day) <span >#<span > 5
<span >print(b1) <span >#<span > Struct_time(year=2018,month=9,day=5)

<span >#<span > 可命名元组非常类似一个只有属性没有方法的类<span >

<span > ['year','month','day']是对象属性名<span ><span > Struct_time是类 的名字<span ><span > 这个类最大的特点就是一旦实例化 不能修改属性的值
depue  双端队列

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

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

li = [2,3,4666(li) (li[0])

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

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

<span >import<span > sys
<span >import<span > time
<span >from collections <span >import<span > deque
fancy_loading = deque(<span >"<span >>-------------------------<span >"<span >)
<span >while 1<span >:
<span >print(<span >"<span >\r%s<span >" % <span >""<span >.join(fancy_loading)),fancy_loading.rotate(1<span >)
sys.stdout.flush()
time.sleep(0.08<span >)

运行结果: <span >#<span >一个无尽循环的跑马灯


->>------------------------
-->>-----------------------
--->>----------------------
---->>---------------------
----->>--------------------
------>>-------------------

Counter

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

<span >from collections <span >import<span > Counter

s = <span >"""<span >A Counter is a dict subclass for counting hashable objcts. \
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.<span >"""<span >\
.lower()
c =<span > Counter(s)
<span >#<span > 获取出现频率最高的5个字符
<span >print(c.most_common(5)) <span >#<span > [(' ',55),('e',31),('s',25),('a',24),('t',24)]

OrderedDict

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

python2:

collections items =<span > (
(
<span >'
<span >A
<span >'
,1<span >),(
<span >'
<span >B
<span >'
,2<span >),(
<span >'
<span >C
<span >'
,3<span >)
)

regular_dict =<span > dict(items)
ordered_dict =<span > OrderedDict(items)

<span >print <span >'<span >Regular Dict:<span >'
<span >for k,v <span >in<span > regular_dict.items():
<span >print<span > k,v

<span >print <span >'<span >Ordered Dict:<span >'
<span >for k,v <span >in<span > ordered_dict.items():
<span >print<span > k,v

<span >#<span > 运行结果:
<span >Regular Dict:
A 1<span >
C 3<span >
B 2<span >
Ordered Dict:
A 1<span >
B 2<span >
C 3

defaultdict

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

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

collections = [,,,= sex,name <span >print(result) <span >#<span > defaultdict(<class 'list'>,{'male': ['John','Jack','lily'],'female': ['lily','Lucy']})

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

总结

以上是内存溢出为你收集整理的python collections模块全部内容,希望文章能够帮你解决python collections模块所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1208028.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-04
下一篇 2022-06-04

发表评论

登录后才能评论

评论列表(0条)