python--位运算

位运算

二进制有三种不同形式：原码、反码、补码；
原码为二进制表示；
反码是除符号位之外，其他全部取反；
正数的补码就是原码，负数的补码是反码加一；
按位非操作（~):把num的补码中的0和1 全部取反，并且符号位会同样取反；
按位与操作（&）：两个为对比之后，都为1则是1，其他全为0；
按位或操作（|）：对应位只要有1则为1，其他为0；
按位异或操作（^）：只有对应位不同才为1；
按位左移操作（<<):将所有位向左移动x位，空余位补上0；
按位右移操作（>>):将所有位向右移动x位，空余位补上0；
<>解决*2和/2的问题；
^可以快速交换两个数；
代码如下：{

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

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