Python常用做题笔记

1 列表/队列/堆栈构建

• 列表：
  • []声明列表比list()方法效率高
• 声明队列和堆栈：
• 法1: 使用[]/list()方法模拟
• 法2: 使用collections.deque双端队列： 模拟队列 append\popleft 模拟堆栈 append\pop
  • collections.deque(): 声明双端队列，初始化传入可迭代对象就行，例如列表/元组/字典均可。deque([iterable[, maxlen]]) --> deque object
  • append(x) 从 deque 最右端加入元素 x
  • appendleft(x) 从 deuqe 最左端加入元素 x
  • extend(iterable) 使用可迭代对象 iterbale 中的元素扩展 deque 右端
  • extendleft(iterable) 使用可迭代对象 iterbale 中的元素扩展 deque 左端
  • insert(i, x) 在 index=i 的位置插入元素 x (若导致 deque 长度超过 maxlen，引发 IndexError)
  • pop() 弹出 deque 最右端的一个元素 (若无元素引发 IndexError)，类似del(list[-1])/list.pop()
  • popleft() 弹出 deque 最左端的一个元素 (若无元素引发 IndexError)，类似del(list[0])
  • remove(x) 移除从左到右找到的第一个 x (若无 x 引发 ValueError)
  • clear() 清空 deque 中的所有元素，使之为空 deque (长度归0)
  • copy() 创建一份当前 deque 的浅拷贝
  • count(x) 计算 deque 中 x 的个数
  • index(x[, start[, stop]]) 返回在 [start, stop] 之间从左到右找到的第一个 x 的 index (未找到引发 ValueError)
  • reverse() 将当前 deque 逆序排列，返回 None

2 正负无穷默认值

• float(‘inf’) # 正无穷
• float(‘-inf’) # 负无穷

3 列表推导式

列表推导式，声明指定长度列表，并填充默认值， [] 效率大于 List
sum = [0 for i in range(len(nums))]

4 列表排序，自带sort, 默认升序

• list=[1,2,4,5,3]
• list.sort()默认升序
• list.sort(reverse=True)降序
• list=[(1,2),(6,1)]
• list.sort(key=takeSecond) 按照每组的第二个元素升序

5 del

• del b # 删除单个变量，删除变量b到0的引用，并且删除变量名称b
• del a[0] # 删除列表a中的第0个元素0
• del a[0:3] # 切片删除，删除列表a中的第0-3个元素，含头不含尾

6 list操作

• list_a.insert(0,3) # 在list_a的0位置上插入3

7 迭代对象list、tuple、set （列表[]、元组()、集合{}），数组：指np生成的同类数据有限集合

• list、tuple、set 可以直接强制类型转换
• list 和 tuple很像，访问方式一致，只是tuple不能修改
• set 集合，没有重复的key，可以看成简化的字典dict类型，只有key
• 【Python学习教程】Python列表（list）、元组（tuple）、字典（dict）和集合（set）详解

8 切片

• [start : end : step]
  • start:开始下标，从0开始；end：结束下标； step：步长，步长为正时，从左向右取值。步长为负时，从右向左取值，注意：步长不可以为0
  • 举例子：a[::-1] 从后向前输出 a[::-2]从后向前输出，步长为-2、a[:5:-1] 从索引-1开始截到索引5(不包含5)