python中常用的数据结构介绍


Posted in Python onJanuary 12, 2021

# 使用List作为栈
stack = [3, 4, 5]

# 入栈
stack.append(6)
# 出栈
val = stack.pop()
# 栈定元素
val = stack[-1]

队列

队列是FIFO, 但是List对于First Out效率不够高。通常用双端队列Deque来实现队列

Deque的特点是,两端添加和删除都是O(1)的时间复杂度

from collections import deque
queue = deque(["Eric", "John", "Michael"])

# 入队列
queue.append("Terry")
# 出队列
queue.popleft()

元组

与List非常相似,但是Tuple是不可变的数据结构

# 创建, 等号右边可以用括号扩起来
empty = ()
xyz = 12345, 54321, 'hello!'
one = 12345,
## Unpacking
x, y, z = xyz
x, = one

Tuple内部是可以有List这样可变的元素的

a = [1,2,3]
b = [4,5,6]
# 创建, 等号右边可以用括号扩起来
t = (a, b) 
# ([1, 2, 3], [4, 5, 6])
a.append(4)
b.append(7)
print(t)
# ([1, 2, 3, 4], [4, 5, 6, 7])

如果Tuple足够满足,那么Tuple由以下两个优势:

  • 元组由于不可修改天然的线程安全
  • 元组在占用的空间上面都优于列表
import sys
t = tuple(range(2 ** 24))
l = [i for i in range(2 ** 24)]

# 比较内存使用
print(sys.getsizeof(t), sys.getsizeof(l))

Tuple创建方式

import timeit

# 从Range转换Tuple 这种速度最快,推荐此方法
timeit.timeit('''t = tuple(range(10000))''', number = 10000)

# 从List创建Tuple
timeit.timeit('''t = tuple([i for i in range(10000)])''', number = 10000)

# 从Range创建Tuple
timeit.timeit('''t = tuple(i for i in range(10000))''', number = 10000)

# Unpacking生成器创建Tuple
timeit.timeit('''t = *(i for i in range(10000)),''', number = 10000)

Range

序列数据结构(List, Tuple, Range)的一种, 常与For循环一起使用

# 0 - 9
val = range(10)
val = range(0, 10)
val = range(0, 10, 1)

集合

python中常用的数据结构介绍

empty = set()
a = {1, 2, 3, 3, 3, 2}
b = {1, 3, 5, 7, 9}

# 超集和子集
a <= b
a.issubset(b)
b.issuperset(a)

# 交集
intersection = a & b
# 并集
union = a | b
# 差
subtraction = a - b
# 对称差
symmetric_difference = a ^ b

字典

字典由(Key: Value)对组成,对于Key的要求是不可变类型(String, Number等),

所以Tuple可以作为Key,但是List却不行。

# {'sape': 4139, 'guido': 4127, 'jack': 4098}
d = dict([('sape', 4139), ('guido', 4127), ('jack', 4098)])

# {2: 4, 4: 16, 6: 36}
d = {x: x**2 for x in (2, 4, 6)}

# {'sape': 4139, 'guido': 4127, 'jack': 4098}
d = dict(sape=4139, guido=4127, jack=4098)

但是如果Tuple内包含可变类型,那么也不能作为Key, 会出现如下错误:

TypeError: unhashable type: 'list'

生成式

生成式(List Comprehensions)提供一种简洁的方式创建列表

# [0, 1, 4, 9, 16, 25, 36, 49, 64, 81]
# 创建列表
squares = []
for x in range(10):
 squares.append(x**2)

# 生成式
squares = [x**2 for x in range(10)]

条件语句

# [(1, 3), (1, 4), (2, 3), (2, 1), (2, 4), (3, 1), (3, 4)]
[(x, y) for x in [1,2,3] for y in [3,1,4] if x != y]

使用函数

# ['3.1', '3.14', '3.142', '3.1416', '3.14159']
from math import pi
[str(round(pi, i)) for i in range(1, 6)]

生成式嵌套

matrix = [
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9, 10, 11, 12],
]

# 行列
matrix = [[row[i] for i in range(len(row))] for row in matrix]

# 列行
transposed = [[row[i] for row in matrix] for i in range(4)]
transposed = list(zip(*matrix))

生成器

生成器与生成式语法相似,只是生成器是懒加载模式,不会立即生成整个列表

import sys
# 元素已经就绪,耗费较多的内存
l = [i for i in range(2 ** 24)] 
print(sys.getsizeof(l)) 
# 146916504 // 8 = 2 ** 24 

# 创建生成器对象, 不占用额外空间,但是需要数据的时候需要内部运算
l = (i for i in range(2 ** 24)) 
print(sys.getsizeof(l)) 
# 128

除了上面的生成器语法,还有一种就是通过yield关键字

def fib(n):
  a, b = 0, 1
  for _ in range(n):
    a, b = b, a + b
    yield a

if __name__ == '__main__':
  for val in fib(20):
    print(val)

循环

列表循环

l = ['tic', 'tac', 'toe']

for index in range(len(l))
 print(index, l[index])

for val in l:
 print(val)

for index, val in enumerate(l):
 print(index, val)

字典循环

d = {'gallahad': 'the pure', 'robin': 'the brave'}

for key in d:
 print(key, d[key])

for key, val in d.items():
 print(key, val)

reversed

# [0, 2, 4, 6, 8]
for num in range(0, 10, 2):
 print(num)

# [8, 6, 4, 2, 0]
for num in reversed(range(0, 10, 2)):
 print(num)

zip

返回Tuple的迭代器, 第i个元素来自于参数中每一个第i个元素, 长度等于最短的那个参数

以上就是python中常用的数据结构介绍的详细内容,更多关于python 数据结构的资料请关注三水点靠木其它相关文章!

Python 相关文章推荐
python相似模块用例
Mar 04 Python
Scrapy-redis爬虫分布式爬取的分析和实现
Feb 07 Python
Django实现的自定义访问日志模块示例
Jun 23 Python
Python数据分析之如何利用pandas查询数据示例代码
Sep 01 Python
python利用thrift服务读取hbase数据的方法
Dec 27 Python
numpy数组之存取文件的实现示例
May 24 Python
利用python numpy+matplotlib绘制股票k线图的方法
Jun 26 Python
python实现windows倒计时锁屏功能
Jul 30 Python
python 模拟贷款卡号生成规则过程解析
Aug 30 Python
树莓派4B+opencv4+python 打开摄像头的实现方法
Oct 18 Python
Python3.9又更新了:dict内置新功能
Feb 28 Python
python怎么调用自己的函数
Jul 01 Python
2020年10款优秀的Python第三方库,看看有你中意的吗?
Jan 12 #Python
python3 kubernetes api的使用示例
Jan 12 #Python
python excel和yaml文件的读取封装
Jan 12 #Python
python drf各类组件的用法和作用
Jan 12 #Python
Python try except else使用详解
Jan 12 #Python
python 逆向爬虫正确调用 JAR 加密逻辑
Jan 12 #Python
Python调用高德API实现批量地址转经纬度并写入表格的功能
Jan 12 #Python
You might like
关于PHP5 Session生命周期介绍
2010/03/02 PHP
简单谈谈favicon
2015/06/10 PHP
yii2.0实现验证用户名与邮箱功能
2015/12/22 PHP
laravel实现图片上传预览,及编辑时可更换图片,并实时变化的例子
2019/11/14 PHP
Javascript YUI 读码日记之 YAHOO.util.Dom - Part.3
2008/03/22 Javascript
分享精心挑选的23款美轮美奂的jQuery 图片特效插件
2012/08/14 Javascript
jquery 提示信息显示后自动消失的具体实现
2013/12/18 Javascript
setInterval计时器不准的问题解决方法
2014/05/08 Javascript
JS控制表格实现一条光线流动分割行的方法
2015/03/09 Javascript
javascript实现可全选、反选及删除表格的方法
2015/05/15 Javascript
JavaScript中的Array 对象(数组对象)
2016/06/02 Javascript
jQuery实现form表单序列化转换为json对象功能示例
2018/05/23 jQuery
快速解决vue-cli在ie9+中无效的问题
2018/09/04 Javascript
jquery的$().each和$.each的区别
2019/01/18 jQuery
详解Puppeteer前端自动化测试实践
2019/02/21 Javascript
vue+element搭建后台小总结 el-dropdown下拉功能
2020/04/10 Javascript
python遍历文件夹并删除特定格式文件的示例
2014/03/05 Python
Python AES加密实例解析
2018/01/18 Python
Python带动态参数功能的sqlite工具类
2018/05/26 Python
python smtplib发送多个email联系人的实现
2020/10/09 Python
MVMT手表官方网站:时尚又实惠的高品质手表
2016/12/04 全球购物
不用游标的SQL语句有哪些
2012/09/07 面试题
Java程序员综合测试题
2014/04/25 面试题
方正Java笔试题
2014/07/03 面试题
舞蹈毕业生的自我评价
2014/03/05 职场文书
中学生旷课检讨书模板
2014/10/08 职场文书
法人身份证明书
2014/10/08 职场文书
教师党员批评与自我批评发言稿
2014/10/15 职场文书
企业2014年度工作总结
2014/12/10 职场文书
幼儿园个人师德总结
2015/02/06 职场文书
幼儿园教师自我评价
2015/03/04 职场文书
教师工作态度自我评价
2015/03/05 职场文书
2015年社区文体活动总结
2015/03/25 职场文书
2015年上半年计生工作总结
2015/03/30 职场文书
教你怎么用Python监控愉客行车程
2021/04/29 Python
Windows下载并安装MySQL8.0.x 版本的完整教程
2022/04/10 MySQL