位运算

时间：2020-04-30 13:10:05 阅读：40 评论：0 收藏：0 [点我收藏+]

转载（来自我好友）：https://xiaolei565.github.io/2020/04/20/Algorithm--Bit%20Operation/

	符号	描述	运算规则
	&	与	两个位都为1时，结果才为1
	\	或	两个位都为0时，结果才为0
XOR	^	异或	两个位相同则为0，相异为1
	~	取反	0变1，1变0
	<<	左移	各二进位全部左移若干位，高位丢弃，低位补0
	>>	右移	各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）

异或操作的一些特点

X^0=X
X^1s = ~X  //1s = ~0(1s表全1的数)
X^(~X) =1s
X^X = 0 //important
a^b =c=>a^c=b,b^c=a //swap 
a^b^c = a^(b^c)=(a^b)^c//结合律

原文：https://www.cnblogs.com/zhihaospace/p/12808040.html

踩

(0)

评论一句话评论（0）

分享档案

更多>