流畅的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])

列表和元组的方法和属性
列表和元组的方法和属性.png

  • 序列的切片

切片操作遵循包含起始元素不包含最后一个元素的风格
切片形式: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,让用户可以把可变序列当作堆队列或者优先队列使用

列表和数组的方法
LAD.png

列表和双向队列的方法
LQD.png

评论

暂无评论