基本数据结构

标准数据类型¶

• 数字
• 字符串
• 列表
• 元组
• 集合
• 字典

不可变数据(3个): 数字, 字符串, 元组

可变数据(3个): 列表, 字典, 集合

数字¶

1. 数字类型转换
   • int(x) 将x转换为一个整数
   • float(x) 将x转换为一个浮点数
   • complex(x) 将x转换为一个复数, 实数部分为 x, 虚数部分为 0
   • complex(x, y) 将x和y转换为一个复数
2. 数字运算
   • +
   • -
   • *
   • / 这是普通的除法, 返回的是一个浮点数
   • // 这是整除(向下取整)
3. 数学函数
   • abs(x) 返回数字的绝对值, 如abs(-10) 返回10
   • ceil(x) 返回数字的上入整数, 如math.ceil(4.1) 返回5
   • exp(x) 返回$e^x$
   • fabs(x) 返回数字的绝对值的浮点数形式
   • floor(x) 返回数字的下舍整数, 如floor(4.9) 返回 4
   • log(x, y) 返回$log_y x$
   • log10(x) 返回$log_10 x$
   • max(x1, x2,…) 返回给定参数的最大值, 参数可为序列
   • min() 与上面类似
   • modf(x) 返回x的整数部分和小数部分, 两部分的数值符号和x相同,整数部分以浮点型表示
   • pow(x, y) 返回$x^y$
   • round(x[, n]) 返回x的四舍五入值, 如给出n值,则代表舍入到小数点后的位数
   • sqrt(x) 返回$\sqrt x$
4. 随机数函数
   • choice(seq) 从序列的元素中随机挑选一个元素
   • randrange([start,] stop [,step]) 从指定范围内, 按指定基数递增的集合中获取一个随机数, 基数默认值为1
   • random() 随机生成一个实数, 范围在[0, 1)内
   • seed(x) 改变随机数生成器的种子seed
   • shuffle(lst) 将序列的所有元素随机排序
   • uniform(x, y) 随机生成一个实数, 范围在[x, y]内
5. 三角函数
   • degrees(x) 将弧度转换为角度
   • radians(x) 将角度转换为弧度

字符串¶

索引¶

切片为左闭右开的区间(切片时,可以有三个参数:[开始处索引值,] 结束处索引值 [, 步长]; 将步长设为负数, 开始处与结束处索引值选合适值可实现反向迭代的效果)

转义字符¶

运算符¶

字符串的格式化¶

• 与C语言类似, 例如:

  1	print("My name is %s and weight is %d kg!" % ('Zara', 21))

• f-string

• str.format()

字符串内建函数¶

列表与元组¶

操作符¶

截取与访问¶

与字符串相似

函数&方法¶

元组中的元素不可以进行变更, 所以无法向列表一个进行以上表格下半部分的操作

注： 列表和元组的迭代可以通过enumerate函数来实现索引-值对的迭代

字典与集合¶

函数&方法¶

创建集合和字典的差异¶

• 创建一个空字典dict = {}
• 创建一个空集合set = set()

Python数据类型转换¶

运算符小结¶

1. 算术运算符

2. 比较运算符 (== 等于, >= 大于等于, <= 小于等于, != 不等于, >/< 大于/小于)

3. 赋值运算符 (= 赋值, += / -= / *= / /= / //= / %= / **= 相应运算后赋值给原变量, := 海象运算符, 可在表达式内部给变量赋值[Python3.8新增])

   1 2 3

   # 海象运算符示例(可以避免一些运算算两次) if (n := len(a)) > 10: pass

4. 位运算符 (& 按位与, | 按位或, ~ 按位取反, ^ 按位异或, >>/<< 右移动运算符/左移动运算符)

5. 逻辑运算符 (and 与, or 或, not 非)

6. 成员运算符 (in 在, not in 不在)

7. 身份运算符 (is 是[指id()后的标识符相同], is not 否)

运算符优先级¶

数据结构扩展¶

堆栈¶

将列表当作堆栈来使用(类似用C实现的链栈)

1
2
3
4
5
6

# 例
stack = [3, 4, 5]
stack.append(6)      # 压入
stack # [3, 4, 5, 6]
stack.pop() # 6      弹出
stack # [3, 4, 5]

队列¶

将列表当作队列使用(同样类似队列的链表实现)

1
2
3
4
5
6
7
8

# 例
>>> from collections import deque
>>> queue = deque(["Eric", "John", "Michael"])
>>> queue.append("Terry")     # 入队
>>> queue.popleft()           # 出队
'Eric'
>>> queue
deque(['John', 'Michael', 'Terry'])

遍历技巧¶

1. 在进行字典遍历时, 可以使用items()方法将关键字和值同时得到

2. 在序列中遍历时, 可以使用enumerate()函数将索引值和对应值同时得到

3. 在遍历两个或更多的序列时, 可以使用zip()将其组合

   1 2 3 4 5 6 7 8

   questions = ['name', 'quest', 'favorite color'] answers = ['lancelot', 'the holy grail', 'blue'] for q, a in zip(questions, answers): print('What is your {0}? It is {1}'.format(q,a)) # What is your name? It is lancelot # What is your quest? It is the holy grail # What is your favorite color? It is blue

4. 反向遍历一个序列, 可以使用reversed()函数(也可以巧用切片, 用空间换时间)

5. 顺序遍历一个序列, 可以使用sorted()函数返回一个已经排序的序列