首页 > 编程知识 正文

异或实现加法,按位逻辑与运算

时间:2023-05-04 06:57:23 阅读:50752 作者:4911

用位和运算符()参与运算的两个数据用二进制位进行and运算。

运算规则: 00=0; 01=0; 10=0; 11=1;

也就是说,两个人同时变成“1”才变成“1”,否则就是0

例如,35或0000 0011 0000 0101=0000 0001,因此35的值为1。

另外,负数以补数的形式参加比特单位和运算。

“与运算”的特殊用途:

(1)清除。 如果想使一个单元格为零,即使其所有二进制位都为0,但每个位都与零的数值相位相符,结果为零。

)2)取一个数量的中指定位

如何:查找与x要取的位相对应的数,该数的对应位为1,其馀位为零,对该数和x进行“与”运算,得到x中的指定位。

例:如果X=10101110,

取x的后4位,用X 0000 1111=0000 1110得到;

也可以用于取x的2、4、6位。

以位或运算符|参与运算的两个对象以二进制位进行or运算。

运算规则:0|0=0; 0|1=1; 1|0=1; 1|1=1;

也就是说,如果参加运算的两个对象中的一个对象是1,则该值是1。

例如:3|5即0000 0011| 0000 0101=0000 0111,因此3|5的价值为7。  

另外,负数以补数的形式参加比特单位或运算。

“或运算”的特殊作用:

)1)常用于有一个数据的位置1。

方法:找出x对应的1位数。 那个数的对应位置是1,剩下的位置是0。 这个数可以等于x,或者x的一部分的位置可以是1。

例如:可以在X| 0000 1111=1010 1111处获得X=10100000的较低4个位置1。

参与异或运算符(^ )运算的两个数据用二进制位进行异或运算。

运算规则:0^0=0; 0^1=1; 1^0=1; 1^1=0;

也就是说,对于参与运算的两个对象,如果两个对应位为“异”,则该位的结果为1,否则为0。

异或运算的特殊作用:

)1)反转特定位,查找与x反转的各位对应的数量。 该数量的对应位为1,其馀位为零。 这个数和x对应的位异或就可以了。

例: X=10101110,反转x的低位4位,可得到X ^ 0000 1111=1010 0001。

)2)保留与0不同或原始的值,X ^ 0000 0000=1010 1110。

这从上面的例题可以清楚地看出。

取反运算符(~)参加运算的1个数据,用二进制位进行“反”运算。

运算规则:~1=0; ~0=1;

也就是说,对一个二进制数按位取反,即0变为1,1变为0。

将一个数的最低位设为零时,可以表示为a~1。

~1的值为1111111111111110,按“与”后,最低位始终为0。 因为“~”运算符比算术运算符、关系运算符、逻辑运算符和其他运算符具有更高的优先级。

左移运算符) )将一个运算对象的各个二进制比特全部左移几个比特(左移二进制比特舍弃,右补0 )。

例:将a=a 2的二进制位左移2位,右补0,

向左移动1位后的a=a * 2;

如果左移时舍弃的高位不包含1,则每次左移1位时,该数乘以2。

右移运算符) ),将一个数的各二进制位全部右移几个位,正数向左移0,负数向左移1,右边舍弃。

操作数向右移动一位,相当于该数除以2。

例如,a=a 2将a二进制比特向右移位2比特,

左补0or补1要看被移数是正是负。

将运算符expression1中的所有位向右移位expression2中指定的位数。 expression1中的符号位用于向右移动以填充向左空闲的位。 向右移动的位将被丢弃。

例如,如果计算以下代码,则temp的值为-4:

-14 (即二进制的11110010 )向右移动两位数为-4(即二进制的11111100 )。

var temp=-14 gt

;> 2

 

 

  无符号右移运算符(>>>)

 

 

>>> 运算符把 expression1 的各个位向右移 expression2 指定的位数。右移后左边空出的位用零来填充。移出右边的位被丢弃。

例如:var temp = -14 >>> 2

变量 temp 的值 -14 (即二进制的 11111111 11111111 11111111 11110010),向右移两位后等于 1073741820 (即二进制的 00111111 11111111 11111111 11111100)。

复合赋值运算符

位运算符与赋值运算符结合,组成新的复合赋值运算符,它们是:

&=    例:a &= b        相当于a=a & b

|=    例:a |= b        相当于a=a | b

>>=   例:a >>= b       相当于a=a >> b

<<= 例:a <<= b       相当于a=a << b

^=   例:a ^= b       相当于a=a ^ b

运算规则:和前面讲的复合赋值运算符的运算规则相似。

不同长度的数据进行位运算

如果两个不同长度的数据进行位运算时,系统会将二者按右端对齐,然后进行位运算

以“与”运算为例说明如下:我们知道在C语言中long型占4个字节,int型占2个字节,如果一个long型数据与一个int型数据进行“与”运算,右端对齐后,左边不足的位依下面三种情况补足,

(1)如果整型数据为正数,左边补16个0。

(2)如果整型数据为负数,左边补16个1。

(3)如果整形数据为无符号数,左边也补16个0。

如:long a=123;int b=1;计算a & b。

 

如:long a=123;int b=-1;计算a & b。

 

如:long a=123;unsigned int b=1;计算a & b。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。