task01

位运算

	1. 原码、反码和补码
	二进制有三种不同的表示形式：原码、反码和补码，**计算机内部使用补码**来表示。
	原码：就是其二进制表示（注意，有一位符号位）。
	00 00 00 11 -> 3
	10 00 00 11 -> -3
	反码：**正数的反码就是原码**，负数的反码是符号位不变，其余位取反（对应正数按位取反）。
	00 00 00 11 -> 3
	11 11 11 00 -> -3
	补码：**正数的补码就是原码**，负数的补码是反码+1。
	00 00 00 11 -> 3
	11 11 11 01 -> -3
	符号位：最高位为符号位，0表示正数，1表示负数。在位运算中符号位也参与运算。
	2.按位运算
	按位非操作～
	  		～1 = 0			~0=1
	  ~ 把num的补码中的 0 和 1 全部取反（0 变为 1，1 变为 0）有符号整数的符号位在 ~ 运算中同样会取反。
	  按位与操作&：都为1则结果为1，有一个为0则为0
	  按位或操作|：只要有一个为1，则为1
	  按位异或操作^: 两个不同则为1，相同为0.满足交换律和结合律
	  A: 00 00 11 00	B: 00 00 01 11
		A^B: 00 00 10 11
		B^A: 00 00 10 11
		A^A: 00 00 00 00
		A^0: 00 00 11 00
       A^B^A: = A^A^B = B = 00 00 01 11
	  按位左移操作<<: 右移操作：  移动一定的位置，补0
	  3.利用位运算实现快速计算    <<   >>   快速计算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)
		注意：整数在内存中是以补码的形式存在的，输出自然也是按照补码输出。


is, is not 对比的是两个变量的内存地址
==, != 对比的是两个变量的值
比较的两个变量，指向的都是地址不可变的类型（str等），那么is，is not 和 ==，！= 是完全等价的。
对比的两个变量，指向的是地址可变的类型（list，dict，tuple等），则两者是有区别的。

运算符的优先级
一元运算符优于二元运算符。例如3 ** -2等价于3 ** (-2)。
先算术运算，后移位运算，最后位运算。例如 1 << 3 + 2 & 7等价于 (1 << (3 + 2)) & 7。
逻辑运算最后结合。例如3 < 4 and 4 < 5等价于(3 < 4) and (4 < 5)。