按位与、或、异或运算

一、按位与(&)

1、概念:参加运算的两个对象,按二进制位进行“与”运算,负数按补码形式参加按位与运算。

2、运算规则:0&0=0; 0&1=0;1&0=0;1&1=1;即:两位同时为“1”,结果才为“1”,否则为0【有0则0】

例如:3&5=1,即0000 0011 & 0000 0101 = 0000 0001

3、“与运算”特殊用途:

(1)清零。如果想将一个单元清零,即使其全部二进制位为0,只要与一个各位都为零的数值相与,结果为零。

(2)取一个数中指定位。找一个数,对应X要取的位,该数的对应位为1,其余位为零,此数与X进行“与运算”可以得到X中的指定位。

例:设X=10101110,取X的低4位,用 X & 0000 1111 = 0000 1110 即可得到;还可用来取X的2、4、6位。

二、按位或(|)

1、概念:参加运算的两个对象按二进制位进行“或”运算,负数按补码形式参加按位与运算。

2、运算规则:0|0=0;0|1=1;1|0=1;1|1=1;即 :参加运算的两个对象只要有一个为1,其值为1【有1则1】

例如:3|5=7,即 0000 0011 | 0000 0101 = 0000 0111

3、“或运算”特殊作用:

(1)常用来对一个数据的某些位置1。找到一个数,对应X要置1的位,该数的对应位为1,其余位为零。此数与X相或可使X中的某些位置1。

例:将X=10100000的低4位置1 ,用 X | 0000 1111 = 1010 1111即可得到。

三、异或运算(^)

1、概念:参加运算的两个数据,按二进制位进行“异或”运算

2、运算规则:0^0=0;0^1=1;1^0=1;1^1=0;即:参加运算的两个对象,如果两个相应位为“异”(值不同),则该位结果为1,否则为0【同0异1】

例如:3^5=6,即0000 0011^0000 0101 = 0000 0110

3、“异或运算”特殊作用:

(1)使特定位翻转 找一个数,对应X要翻转的各位,该数的对应位为1,其余位为零,此数与X对应位异或即可。

(2)与0相异或,保留原值 ,X ^ 0000 0000 = 1010 1110。

例:X=10101110,使X低4位翻转,用X ^ 0000 1111 = 1010 0001即可得到。

(3)基于异或运算,不引用新变量交换两个变量的值

a = a ^ b;   b = a ^ b;   a = a ^ b;

【同样基于加减法的话有:a = a + b;   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。

时间: 2024-11-09 00:34:55

按位与、或、异或运算的相关文章

python 的按位与 或 异或 运算

符号 描述 运算规则                        by MoreWindows & 与 两个位都为1时,结果才为1     (统计奇数) | 或 两个位都为0时,结果才为0       (统计偶数) ^ 异或 两个位相同为0,相异为1      (常用统计不相同数) ~ 取反 0变1,1变0 << 左移 各二进位全部左移若干位,高位丢弃,低位补0 >> 右移 各二进位全部右移若干位,对无符号数,高位补0,有符号数,各编译器处理方法不一样,有的补符号位(算术

异或运算的应用

异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示, 其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1. 它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0. 异或的性质 交换律:a ^ b = b ^ a 结合律:a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c d = a ^ b ^ c 可以推出 a = d ^ b ^ c 自反性:a ^ b ^ a = b x ^ x = 0, x ^ 0 = x 应用: 1

按位与、或等运算方法

下面总结一下各种c++中出现的各种位运算的方法! 1 按位与运算符(&) 参加运算的两个数据,按二进制位进行"与"运算. 运算规则:0&0=0;   0&1=0;    1&0=0;     1&1=1; 即:两位同时为"1",结果才为"1",否则为0 例如:3&5  即 0000 0011 & 0000 0101 = 0000 0001   因此,3&5的值得1. 另,负数按补码形

强大的异或运算

什么是异或? Wikipedia的解释: 在逻辑学中,逻辑算符异或(exclusive or)是对两个运算元的一种逻辑析取类型,符号为 XOR 或 EOR 或 ⊕(编程语言中常用^).但与一般的逻辑或不同,异或算符的值为真仅当两个运算元中恰有一个的值为真,而另外一个的值为非真.转化为命题,就是:"两者的值不同."或"有且仅有一个为真." 定义: 1 ⊕ 1 = 0 0 ⊕ 0 = 0 1 ⊕ 0 = 1 0 ⊕ 1 = 1 真值表:   Y B = 0 B = 1

异或“∧”运算的作用

异或运算法则:相同为0,不同为1 异或运算符∧也称XOR运算符. 它的规则是若参加运算的两个二进位同号,则结果为0(假):异号则为1(真). 即0∧0=0,0∧1=1,1∧1=0.如: 即071∧052,结果为023(八进制数). "异或"的意思是判断两个相应的位值是否为"异",为"异"(值不同)就取真(1),否则为(0). 下面举例说明∧运算符的应用: (1)与1相∧,使特定位翻转 假设有01111010,想使其低4位翻转,即1变为0,0变为1

异或运算、与运算、或运算 运用在 多项选择题

原文:异或运算.与运算.或运算 运用在 多项选择题 背景 当我们有个需求,有一个多项选择题的答案保存到数据库. 我们按照一般的思维,就是做多几个字段去存这些多项选这题. 例子 例如: 有一个多项选择题, 问题:你觉得广东哪些城市好玩? A.东莞市 B.广州市 C.中山市 D.珠海市 E.茂名市 F.深圳市 按照一般思维,我们在数据库中设计6个字段,A/B/C/D/E/F,然后保存在数据库,谁选择了A,就把A对应的字段值存入数据库. 比如,我选择了B/C/D,表数据如下:   FieldA Fie

HDU 5175 Misaki&#39;s Kiss again (异或运算,公式变形)

Misaki's Kiss again Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 201    Accepted Submission(s): 57 Problem Description After the Ferries Wheel, many friends hope to receive the Misaki's kiss

异或运算的性质及用途

 1.两个数的交换  利用异或运算可以实习一种简单的不使用第三个数的交换方式, 代码如下所示: void swap(int a,int b) { a = a^b; b = a^b; a = a^b; }  原因是:异或运算是它本身的逆运算,故对于两个数或是布尔变量有如下性质: (a XOR b) XOR b = a 补充,异或运算的简单性质: 1. a ⊕ a = 0 2. a ⊕ b = b ⊕ a // 异或运算满足交换律 3. a ⊕ b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕

异或运算实现加密解密

异或运算中,如果某个字符(或数值)x 与 一个数值m 进行异或运算得到y,则再用y 与 m 进行异或运算就可以还原为 x ,因此应用这个原理可以实现数据的加密解密功能. 异或运算在java中通常有两个比较常用的方法,一个是两个变量的互换(不借助第三个变量),一个便是数据的简单加密解密. 两个变量的互换 java运算中,如果要交换两变量的值,通常的做法就是借助第三个临时变量,然后完成操作. 如 public static void main(String[] args) { int[] arr =