一、异或 (^)
1、定义
异或,是一个数学运算符,英文为exclusive OR,缩写为xor,应用于逻辑运算。
异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:
a⊕b = (¬a ∧ b) ∨ (a ∧¬b)
如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。
奇奇怪怪的例子: char a; a=3^2; 则输出十进制a=1;
理由:十进制3=二进制11;十进制2=二进制10;进行异或操作得到01,即十进制1
异或也叫半加运算,其运算法则相当于不带进位的二进制加法:
二进制下用1表示真,0表示假,则异或的运算法则为:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同为0,异为1)
2、一些基本用法及其范例
1)参与运算的两个值,如果两个相应bit位相同,则结果为0,否则为1。
即:0^0 = 0,1^0 = 1,0^1 = 1,1^1 = 0
2)按位异或的3个特点:
(1) 0^0=0,0^1=1 0异或任何数=任何数
(2) 1^0=1,1^1=0 1异或任何数-任何数取反
(3) 任何数异或自己=把自己置0
3)按位异或的几个常见用途:
(1) 使某些特定的位翻转
例如对数10100001的第2位和第3位翻转,则可以将该数与00000110进行按位异或运算。
10100001^00000110 = 10100111
(2) 实现两个值的交换,而不必使用临时变量。
例如交换两个整数a=10100001,b=00000110的值,可通过下列语句实现:
a = a^b; //a=10100111
b = b^a; //b=10100001
a = a^b; //a=00000110
(3) 在汇编语言中经常用于将变量置零:
xor a,a
(4) 快速判断两个值是否相等
举例1: 判断两个整数a,b是否相等,则可通过下列语句实现:
return ((a ^ b) == 0)
二、逐位左移和逐位右移
1、逐位左移(<<)
逐位左移位运算(<<)是一种二进制运算,它取一个值和一个移位量这两个数字,并通过将值的位向左移位指定的移位量来返回新的数字。空出的位用零填充。
举例:
int result = 5 << 1; //result will be 10 Because:(0000 0101 << 1 = 0000 1010)
2、逐位右移(>>)
逐位右移操作(>>)是一种二进制操作,它取两个数字,一个值和一个移位量,并通过将值的位右移指定的移位量来返回新的数字。空出的位由零或符号位填充,这取决于有符号或无符号的输入值。具体判断:右移位运算中,无符号数和有符号数的运算并不相同。对于无符号数,右移之后高位补0;对于有符号数,符号位一起移动,正数高位补0,负数高位补1
举例:
int result = 5 >> 1; // result will be 2 Because:(0000 0101 >> 1 = 0000 0010)
无符号数
a=16;
a>>3;
移位前:0001 0000
移位后:0000 0010(十进制值为2)
有符号数(正数)
b=32;
a>>3;
移位前:0010 0000
移位后:0000 0100(十进制值位4)
有符号数(负数)
b=-32;
b>>3;
移位前:1010 0000
移位后:1000 0100(十进制值为-4)
————————————————
版权声明:本文为CSDN博主「锦鲤与梨」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_42882419/article/details/118765575
三、按位取反 (~)
一元运算符,把1变为0,把0变为1
举例:表达式:~(1100 0010) 结果值:(0011 1101)
需要注意的是该运算符不会改变之前变量的值,但确实创建了一个可以使用或赋值的新值
四、按位与 (&)
二元运算符,通过诸位比较两个运算对象生成一个新值
对于每一个位,两个运算对象中相应的位都为1时,结果为1,否则为0
即1&1=1;1&0=0;0&1=0;0&0=0
举例:
(1001 1001) & (0011 1100) 结果为(0001 1000)
C有按位与(&)和赋值(=)结合的运算符:&=
示例:val &= 0247 等价于 val = val & 0247
五、按位或(|)
二元运算符,通过逐位比较两个运算对象生成一个新值。
对于每一个位,如果两个运算对象中相应的位存在1,结果为1,否则为0
即1 | 1 = 1; 1 | 0 = 1; 0 | 1 = 1; 0 | 0 = 0;
举例:(1001 1001) ^ (0111 0010) 结果:(1111 1011)
C有按位或(|)与赋值(=)结合的运算符: |=
与&=类比,不做解释