流畅的Python读书笔记 --- 第二章 序列构成的数组
文章目录
近期在读“流畅的Python”这本书,想把自己的读书笔记分享给大家,希望能帮到也对这本书感兴趣但是没时间看的各位。(文章中大部分的话和图片摘录总结自“流畅的Python”一书,以及python官方网站)
章节概述:本章节介绍了Python内置的序列类型,Python中不管是哪种数据结构,都有一套相同的操作:迭代,切片,排序,拼接
章节结构:
- 序列的分类
- 两种最常见的序列:列表和元组
- 序列的切片
- 序列的拼接
- 序列的排序
- 其他序列
具体内容:
- 序列的分类
| 分类方法 | 根据包含对象 | 根据可变性 |
|---|---|---|
| 类别一 | 容器序列,存放对象的引用(可存放不同类型的数据):list, tuple, collections.deque | 可变序列:list, bytearray, array.array, collections.deque, memoryview |
| 类别二 | 扁平序列,存放值(连续内存空间,更紧凑,但是只能存放字符,字节和数值这种基础类型):str, bytes, bytearray, memoryvierw, array.array | 不可变序列: tuple, str, bytes |
- 两种最常见的序列:列表(list)和元组(tuple)
列表
| 列表推导 | 生成器 | Filter & Map | |
|---|---|---|---|
| 简称 | list comprehension = listcomps | generator expression = genexps | |
| 用途 | 通过把一个序列或者其他可迭代类型中的怨怒过滤或者加工,从而构建新列表的快捷方式 | 创建任何类型的序列 | |
| 形式 | [exp(variable) for variable in variables] | (exp(variable) for variable in variables) | list(filter(lambda variable: expression(variable), map(expression, veriables))) |
| 注意 | 尽量保持简短,用于创建新列表,超过两行要考虑重写 | ||
| 优点 | 可读性好 | 可读性好,且遵循迭代器协议,逐个产出元素,节省内存 |
注:列表推导和生成器的局部作用域,表达式内部的变量和赋值只在局部起作用
元组
什么是元组?
元组不仅是不可变的列表,还可用于没有字段名的数据的记录。其记录的元素 = 字段数据 + 字段位置
如何提取元组中的元素?拆包(unpacking)
用法一:for element_one, _ in elements_tuple:print(....), 其中_是对于无用元素的占位符
用法二:提取元组data = (val1, val2),可以直接x,y=data, print出来x=val1, y=val2
用法三:arg获取不确定个数的元素,Ex.a,b,arg = (1,2,3,4,5)
用法四:嵌套元组拆包,Ex.a,b,(c,d) = (1,2,(3,4))
具名元组Namedtuple?可以创建有字段名的元组的工厂函数
tuple_A = collections.namedtuple("name_tuple_A", [name_column_1, name_column_2])
列表和元组的方法和属性
- 序列的切片
切片操作遵循包含起始元素不包含最后一个元素的风格
切片形式:s[startstep]
切片背后原理:s[startstep] = s.__getitem__(slice(start,stop,step))
切片的特殊用法:
多维切片:a[m:n, k:l]
多维省略:x[i,...] = i[i,:,:,:]
- 序列的拼接
- & & += & =
- 序列的排序
| 内置排序 | list.sort() | sorted |
|---|---|---|
| 特点 | 就地排序,不复制原列表 | 新建一个列表作为返回值 |
关键字参数:
reverse: 如果等于True, 排序序列元素降序输出,默认False
key: 一个只有一个参数的函数,作用在每个元素上,产生的结果是排序依据,默认是id
排序序列的查找
bisect模块:利用二分查找算法在有序序列中查找或插入元素,主要函数是bisect & insort
- 其他序列
| 序列以及提供序列的库 | 用途 |
|---|---|
| 数组(array.array) | 只包含数字的情况下,array比list高效 |
| 内存视图(memoryview | 不复制内容的情况下操作同一个数据结构的不同切片,共享内存 |
| 双向队列(colections.deque) | 线程安全,可快速从两端添加或者删除元素的数据类型 |
| queue ((Queue,LifoQueue & PriorityQueue)) | 同步类,用于不同线程利用这些数据类型交换信息 |
| multiprocessing (Queue) | 进程间通信 |
| asyncio ((Queue,LifoQueue & PriorityQueue)) | 异步编程里的任务管理 |
| heapq | 没有队列类,只是提供了heappush和heappop,让用户可以把可变序列当作堆队列或者优先队列使用 |
列表和数组的方法
列表和双向队列的方法

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论