位运算的基础知识

 

 

 

 

 

 

 

 

 

 

 

 

 

 

位运算常见符号（我只会这么多）(举例均为二进制）：

 

与运算符&：两位同时为“1”，结果才为“1”，否则为0

例：1&0=0  0&0=0  1&1=1   110&111=110

 

或运算符|：参加运算的两个对象只要有一个为1，其值为1

例：1|1=1  1|0=1  0|0=0   110|111=111    

 

 

异或^：同为0，异为1       

例：1^0=1  0^1=1   1^1=0  0^0=0   110^111=001=1

 

异或的两个小小的性质：

 

1. kk 个相同的数的异或和，当 kk 为奇数时，结果是这个数本身，否则结果是 00。
2. 任何数与 00 的异或值是它本身

 

 

取反~：二进制每一位取反，0变1，1变0

例: ~111=000   ~001=110  ~101011=010100