在一定基础情况下进行的可能模糊、遗忘等知识点的记录。

注释：#和''' '''或者""" """

运算符:  / 表示除，//表示整除，print(3 / 4)  # 0.75，print(3 // 4)  # 0, ** 表示幂，print(2 ** 3)  # 8

原码：就是其二进制表示（注意，有一位符号位）。

反码：正数的反码就是原码，负数的反码是符号位不变，其余位取反（对应正数按位取反）。

补码：正数的补码就是原码，负数的补码是反码+1。

符号位：最高位为符号位，0表示正数，1表示负数。在位运算中符号位也参与运算。

~ 把num的补码中的 0 和 1 全部取反（0 变为 1，1 变为 0）有符号整数的符号位在 ~ 运算中同样会取反。

利用位运算实现快速计算

通过 <<，>> 快速计算2的倍数问题。

n << 1 -> 计算 n*2
n >> 1 -> 计算 n/2，负奇数的运算不可用
n << m -> 计算 n*(2^m)，即乘以 2 的 m 次方
n >> m -> 计算 n/(2^m)，即除以 2 的 m 次方
1 << n -> 2^n

通过 ^ 快速交换两个整数。 通过 ^ 快速交换两个整数。

a ^= b
b ^= a
a ^= b

通过 a & (-a) 快速获取a的最后为 1 位置的整数。

00 00 01 01 -> 5
&
11 11 10 11 -> -5
---
00 00 00 01 -> 1

00 00 11 10 -> 14
&
11 11 00 10 -> -14
---
00 00 00 10 -> 2

4. 利用位运算实现整数集合

一个数的二进制表示可以看作是一个集合（0 表示不在集合中，1 表示在集合中）。

比如集合 {1, 3, 4, 8}，可以表示成 01 00 01 10 10 而对应的位运算也就可以看作是对集合进行的操作。

元素与集合的操作：

a | (1<<i)  -> 把 i 插入到集合中
a & ~(1<<i) -> 把 i 从集合中删除
a & (1<<i)  -> 判断 i 是否属于该集合（零不属于，非零属于）

集合之间的操作：

a 补   -> ~a
a 交 b -> a & b
a 并 b -> a | b
a 差 b -> a & (~b)

注意：整数在内存中是以补码的形式存在的，输出自然也是按照补码输出。

assert 关键词

• assert这个关键词我们称之为“断言”，当这个关键词后边的条件为 False 时，程序自动崩溃并抛出AssertionError的异常。

enumerate()函数

enumerate(sequence, [start=0])

• sequence：一个序列、迭代器或其他支持迭代对象。
• start：下标起始位置。
• 返回 enumerate(枚举) 对象。

pass是空语句，不做任何操作，只起到占位的作用，其作用是为了保持程序结构的完整性。尽管pass语句不做任何操作，但如果暂时不确定要在一个位置放上什么样的代码，可以先放置一个pass语句，让代码可以正常运行。

异常处理

异常就是运行期检测到的错误。计算机语言针对可能出现的错误定义了异常类型，某种错误引发对应的异常时，异常处理程序将被启动，从而恢复程序的正常运行。

1. Python 标准异常总结

• BaseException：所有异常的 基类
• Exception：常规异常的 基类
• StandardError：所有的内建标准异常的基类
• ArithmeticError：所有数值计算异常的基类
• FloatingPointError：浮点计算异常
• OverflowError：数值运算超出最大限制
• ZeroDivisionError：除数为零
• AssertionError：断言语句（assert）失败
• AttributeError：尝试访问未知的对象属性
• EOFError：没有内建输入，到达EOF标记
• EnvironmentError：操作系统异常的基类
• IOError：输入/输出操作失败
• OSError：操作系统产生的异常（例如打开一个不存在的文件）
• WindowsError：系统调用失败
• ImportError：导入模块失败的时候
• KeyboardInterrupt：用户中断执行
• LookupError：无效数据查询的基类
• IndexError：索引超出序列的范围
• KeyError：字典中查找一个不存在的关键字
• MemoryError：内存溢出（可通过删除对象释放内存）
• NameError：尝试访问一个不存在的变量
• UnboundLocalError：访问未初始化的本地变量
• ReferenceError：弱引用试图访问已经垃圾回收了的对象
• RuntimeError：一般的运行时异常
• NotImplementedError：尚未实现的方法
• SyntaxError：语法错误导致的异常
• IndentationError：缩进错误导致的异常
• TabError：Tab和空格混用
• SystemError：一般的解释器系统异常
• TypeError：不同类型间的无效操作
• ValueError：传入无效的参数
• UnicodeError：Unicode相关的异常
• UnicodeDecodeError：Unicode解码时的异常
• UnicodeEncodeError：Unicode编码错误导致的异常
• UnicodeTranslateError：Unicode转换错误导致的异常

异常体系内部有层次关系，Python异常体系中的部分关系如下所示：

2. Python标准警告总结

• Warning：警告的基类
• DeprecationWarning：关于被弃用的特征的警告
• FutureWarning：关于构造将来语义会有改变的警告
• UserWarning：用户代码生成的警告
• PendingDeprecationWarning：关于特性将会被废弃的警告
• RuntimeWarning：可疑的运行时行为(runtime behavior)的警告
• SyntaxWarning：可疑语法的警告
• ImportWarning：用于在导入模块过程中触发的警告
• UnicodeWarning：与Unicode相关的警告
• BytesWarning：与字节或字节码相关的警告
• ResourceWarning：与资源使用相关的警告

• try - except 语句

  try:
      检测范围
  except Exception[as reason]:
      出现异常后的处理代码

  try 语句按照如下方式工作：

• 首先，执行try子句（在关键字try和关键字except之间的语句）
• 如果没有异常发生，忽略except子句，try子句执行后结束。
• 如果在执行try子句的过程中发生了异常，那么try子句余下的部分将被忽略。如果异常的类型和except之后的名称相符，那么对应的except子句将被执行。最后执行try - except语句之后的代码。
• 如果一个异常没有与任何的except匹配，那么这个异常将会传递给上层的try中。

• 一个try语句可能包含多个except子句，分别来处理不同的特定的异常。最多只有一个分支会被执行。

try - except - finally 语句

try: 检测范围 except Exception[as reason]: 出现异常后的处理代码 finally: 无论如何都会被执行的代码

不管try子句里面有没有发生异常，finally子句都会执行。

【例子】如果一个异常在try子句里被抛出，而又没有任何的except把它截住，那么这个异常会在finally子句执行后被抛出。

try - except - else 语句

如果在try子句执行时没有发生异常，Python将执行else语句后的语句。

try:
    检测范围
except:
    出现异常后的处理代码
else:
    如果没有异常执行这块代码

使用except而不带任何异常类型，这不是一个很好的方式，我们不能通过该程序识别出具体的异常信息，因为它捕获所有的异常。

try: 检测范围 except(Exception1[, Exception2[,...ExceptionN]]]): 发生以上多个异常中的一个，执行这块代码 else: 如果没有异常执行这块代码。

raise语句

Python 使用raise语句抛出一个指定的异常。