位运算

 

 

与或非以及取反

A = 0011 1100

B = 0000 1101

A&B = 0000 1100 与 两个都是1取1

A|B = 0011 1101 或 有1个是1则为1

A^B = 0011 0001 非 两个相同则为0,反之则为1

~B = 1111 0010 取反 取相反数

 

移位

 

二进制 十进制
0000 0000 0
0000 0001 1
0000 0010 2
0000 0100 4
0000 1000 8
0001 0000 16

 

例题:如何快速算出2^3

答案:使用位运算2<<3

 

上一篇:位运算---效率最高的运算方式


下一篇:PAT 甲级 1100 Mars Numbers (20 分)