您当前的位置:首页 > 电脑百科 > 程序开发 > 语言 > Python

高效利用Python内置的数据结构

时间:2019-08-13 11:57:30  来源:  作者:

0x00:创建一键多值字典

字典是Python中的一种可变容器,通常以这种形式出现:

d = {key1:value1, key2:value2, key3:value3}

Python没有规定字典中值的类型,所以如果想让字典中的一个键对应多个值,只要把这些值放到列表这样的容器里就行了。

Python资源共享群:484031800

student = {
 'a': [76, 54, 82],
 'b': [92, 67, 88]
}

为了方便创建这样的字典,可以使用 collections 模块中的 defaultdict 类。一般在访问一个字典中不存在的key时会报错,defaultdict类则会自动初始化一个默认值。使用defaultdict可以这样创建一个值为列表的字典:

d = defaultdict(list)
d['a'].Append(1)
d['a'].append(2)
d['a'].append(3)

0x01:有序字典

Python中字典的key是不记录顺序的,如果我们想在对字典进行迭代或者序列化操作时掌握元素的顺序,可以使用 collections 模块中的 OrderedDict 类。

>>> from collections import OrderedDict
>>> d = OrderedDict()
>>> d['a'] = 1
>>> d['b'] = 2
>>> d['c'] = 3
>>> for key in d:
... print(key, d[key])
... 
a 1
b 2
c 3

OrderedDict内部维护了一个双向链表,每当字典中创建新元素,就会被放到链表的末尾。对已存在的键重新赋值不会改变键的顺序。由于OrderedDict创建了额外的链表,所以占用空间会比普通的字典要多。使用这个类要注意取舍。

0x02:对序列去重但保持顺序不变

要想去除一个列表中的重复项,只需要使用 set() 就可以了,set创建一个无重复项的集合,可以对其求交集、并集等操作。但是,这种集合对象是无序的。

>>> a = [1, 4, 6, 1, 2, 1, 3, 6, 2]
>>> b = set(a)
>>> b
{1, 2, 3, 4, 6}

如果你既想要去除重复项,又想保留顺序,可以通过 set() 加生成器的方式解决:

def dedupe(items):
 seen = set()
 for item in items:
 if item in items:
 if item not in seen:
 yield item
 seen.add(item)

这只有当序列中的元素是不可变对象时起作用,例如整数、字符串、元组。如果要应用在列表这类可变容器上,要对代码稍作修改:

def dedupe(items):
 seen = set()
 for item in items:
 val = item if key is None else key(item)
 if val not in seen:
 yield item
 seen.add(val)

这里使用key参数来指定一个函数将序列中元素转变为不可变类型。

0x03:统计元素的数量

如何找出一本书中出现频率最高的单词呢?或者想知道一个列表中相同元素出现的次数应该怎么做?使用 collections 模块中的 Counter 类可以轻松做到。

>>> from collections import Counter
>>> words = ['apple', 'keys', 'double', 'dude', 'eye', 'love', 'magic', 'double', 'magic', 'spell', 'apple', 'point', 'apple']
>>> count = Counter(words)
>>> count
Counter({'apple': 3, 'double': 2, 'magic': 2, 'keys': 1, 'dude': 1, 'eye': 1, 'love': 1, 'spell': 1, 'point': 1})

还可以使用Counter类的 most_common 方法来求排名前几的元素:

>>> top = count.most_common(3)
>>> print(top)
[('apple', 3), ('double', 2), ('magic', 2)]
>>>

另外,Counter对象还可以做数学运算:

>>> words = ['apple', 'keys', 'double', 'dude', 'eye', 'love', 'magic', 'double', 'magic', 'spell', 'apple', 'point', 'apple']
>>> other = ['apple', 'cool', 'duck', 'cookie']
>>> a = Counter(words)
>>> b = Counter(other)
>>> a
Counter({'apple': 3, 'double': 2, 'magic': 2, 'keys': 1, 'dude': 1, 'eye': 1, 'love': 1, 'spell': 1, 'point': 1})
>>> b
Counter({'apple': 1, 'cool': 1, 'duck': 1, 'cookie': 1})
>>> a + b
Counter({'apple': 4, 'double': 2, 'magic': 2, 'keys': 1, 'dude': 1, 'eye': 1, 'love': 1, 'spell': 1, 'point': 1, 'cool': 1, 'duck': 1, 'cookie': 1})
>>>

Counter 类能够帮助我们很好地对数据做统计,当然,如果你是在做算法题,请不要使用它来取巧。

0x04:字典推导式

想要创建一个字典的子集,可以用字典推导式(dictionary comprehension)轻松搞定。没错,列表有列表生成式,字典也有字典推导式。

>>> students = {'a':98, 'b':45, 'c':73, 'd':59}
>>> passed = {key:value for key, value in students.items() if value >= 60}
>>> passed
{'a': 98, 'c': 73}
>>>

看,我们很轻松地通过记录所有学生成绩的字典获得了及格学生的成绩。



Tags:Python 数据结构   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
概述 在深入研究数据科学和模型构建之前,Python中的数据结构是一个需要学习的关键概念 了解Python提供的不同数据结构,包括列表、元组等介绍数据结构听起来是一个非常直截了当...【详细内容】
2020-06-20  Tags: Python 数据结构  点击:(39)  评论:(0)  加入收藏
0x00:创建一键多值字典字典是Python中的一种可变容器,通常以这种形式出现:d = {key1:value1, key2:value2, key3:value3}Python没有规定字典中值的类型,所以如果想让字典中的一...【详细内容】
2019-08-13  Tags: Python 数据结构  点击:(244)  评论:(0)  加入收藏
01 如何选择合适的数据结构?为什么这很重要?编程语言中的数据结构是用来整理和存储数据。数据结构自身内部就定义了很多方法用来处理数据,不同的数据结构拥有不能的优势,这篇...【详细内容】
2019-07-29  Tags: Python 数据结构  点击:(394)  评论:(0)  加入收藏
▌简易百科推荐
大家好,我是菜鸟哥,今天跟大家一起聊一下Python4的话题! 从2020年的1月1号开始,Python官方正式的停止了对于Python2的维护。Python也正式的进入了Python3的时代。而随着时间的...【详细内容】
2021-12-28  菜鸟学python    Tags:Python4   点击:(1)  评论:(0)  加入收藏
学习Python的初衷是因为它的实践的便捷性,几乎计算机上能完成的各种操作都能在Python上找到解决途径。平时工作需要在线学习。而在线学习的复杂性经常让人抓狂。费时费力且效...【详细内容】
2021-12-28  风度翩翩的Python    Tags:Python   点击:(1)  评论:(0)  加入收藏
Python 是一个很棒的语言。它是世界上发展最快的编程语言之一。它一次又一次地证明了在开发人员职位中和跨行业的数据科学职位中的实用性。整个 Python 及其库的生态系统使...【详细内容】
2021-12-27  IT资料库    Tags:Python 库   点击:(2)  评论:(0)  加入收藏
菜单驱动程序简介菜单驱动程序是通过显示选项列表从用户那里获取输入并允许用户从选项列表中选择输入的程序。菜单驱动程序的一个简单示例是 ATM(自动取款机)。在交易的情况下...【详细内容】
2021-12-27  子冉爱python    Tags:Python   点击:(4)  评论:(0)  加入收藏
有不少同学学完Python后仍然很难将其灵活运用。我整理15个Python入门的小程序。在实践中应用Python会有事半功倍的效果。01 实现二元二次函数实现数学里的二元二次函数:f(x,...【详细内容】
2021-12-22  程序汪小成    Tags:Python入门   点击:(32)  评论:(0)  加入收藏
Verilog是由一个个module组成的,下面是其中一个module在网表中的样子,我只需要提取module名字、实例化关系。module rst_filter ( ...); 端口声明... wire定义......【详细内容】
2021-12-22  编程啊青    Tags:Verilog   点击:(9)  评论:(0)  加入收藏
运行环境 如何从 MP4 视频中提取帧 将帧变成 GIF 创建 MP4 到 GIF GUI ...【详细内容】
2021-12-22  修道猿    Tags:Python   点击:(6)  评论:(0)  加入收藏
面向对象:Object Oriented Programming,简称OOP,即面向对象程序设计。类(Class)和对象(Object)类是用来描述具有相同属性和方法对象的集合。对象是类的具体实例。比如,学生都有...【详细内容】
2021-12-22  我头秃了    Tags:python   点击:(9)  评论:(0)  加入收藏
所谓内置函数,就是Python提供的, 可以直接拿来直接用的函数,比如大家熟悉的print,range、input等,也有不是很熟,但是很重要的,如enumerate、zip、join等,Python内置的这些函数非常...【详细内容】
2021-12-21  程序员小新ds    Tags:python初   点击:(5)  评论:(0)  加入收藏
Hi,大家好。我们在接口自动化测试项目中,有时候需要一些加密。今天给大伙介绍Python实现各种 加密 ,接口加解密再也不愁。目录一、项目加解密需求分析六、Python加密库PyCrypto...【详细内容】
2021-12-21  Python可乐    Tags:Python   点击:(8)  评论:(0)  加入收藏
最新更新
栏目热门
栏目头条