C语言里的按位异或运算符
异或运算符∧也称XOR运算符,它的作用是判断参加运算的两个二进制位是否为同号,若同号则结果为0;异号则为1。即0异或0=0,1异或0=1,1异或1=0。
应用:
1、使特定位翻转。假设有01111010,想使其低4位翻转。可以将它与0000111进行异或运算,结果为01110101。
2、与0异或,保留原值。如012异或00=012.
3、交换两个值,不用临时变量。假如a=3,b=4。想将a和b的值互换,可以用以下赋值语句实现:
a=a异或b;
b=b异或a;
a=a异或b;
C语言位运算符:与、或、异或、取反、左移和右移
位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型。
按位与 如果两个相应的二进制位都为1,则该位的结果值为1,否则为0
| 按位或 两个相应的二进制位中只要有一个为1,该位的结果值为1
^ 按位异或 若参加运算的两个二进制位值相同则为0,否则为1
~ 取反 ~是一元运算符,用来对一个二进制数按位取反,即将0变1,将1变0
左移 用来将一个数的各二进制位全部左移N位,右补0
右移 将一个数的各二进制位右移N位,移到右端的低位被舍弃,对于无符号数,高位补0
c语言里的按位或是怎么算的?
有一个常识需求了解一下。整型数在内存中是以补码形式表示的,如下式:
15 = 00001111
-9 = 11110111
—————————–
11111111 = (-1)
|是把15和-9两个补码按位作“或”运算,结果是一个全1的数(也是补码形式),从补码知识就知道这个数是-1
C语言的按位与、或、非、异或都什么意思。有什么用
位运算符有:(按位与)、|(按位或)、^(按位异或)、~
(按位取反)。
优先级从高到低,依次为~、、^、|
按位与运算有两种典型用法,一是取一个位串信息的某几位,如以下代码截取x的最低7位:x
0177。二是让某变量保留某几位,其余位置0,如以下代码让x只保留最低6位:x
=
x
077。
按位或运算的典型用法是将一个位串信息的某几位置为1。如将要获得最右4位为1,其他位与变量j原来其他位保持相同,可用逻辑或运算017|j;
按位异或运算的典型用法是求一个位串信息的某几位信息的反。如欲求整型变量j的最右4位信息的反,用逻辑异或运算017^j,就能求得j最右4位的信息的反,即原来为1的位,结果是0,原来为0的位,结果是1。
交换两个值,不用临时变量,假如a=3,b=4。想将a和b的值互换,可以用以下赋值语句实现:
a=a^b;
b=b^a;
a=a^b;
取反运算常用来生成与系统实现无关的常数。如要将变量x最低6位置成0,其余位不变,可用代码x
=
x
~077实现。
C语言的a|b是什么意思?什么是按位或?
a|b这个就是按位或
按位或是位运算的一种,是将两个数据的二进制表示右对齐后,按位进行运算,两个对应的二进制位中只要一个是1,结果对应位就是1
1|1=0,1|0=1,0|1=1,0|0=0
比如说十进制数2和1
2|1
先把它们换成二进制表示
10,01
按照刚才的规则:
10
|
01
——–
11
结果是二进制的11,也就是十进制的5
C语言中按位或,与,非是怎么用的,怎么运算?
位运算符
C提供了六种位运算运算符;这些运算符可能只允许整型操作数,即char、short、int和long,无论signed或者unsigned。
按位AND
|
按位OR
^
按位异或
左移
右移
~
求反(一元运算)
按位与操作通常用于掩去某些位,比如
n
=
n
0177;
使得n中除了低7位的各位为0。
按位或操作|用于打开某些位:
x
=
x
|
SET_ON;
使得x的某些SET_ON与相对的位变为1。
按位异或操作^使得当两个操作数的某位不一样时置该位为1,相同时置0。
应该区分位操作符、|与逻辑操作符、||,后者从左到右的评价一个真值。比如,如果x为1、y为2,那么x
y为0,而x
y为1。
移位运算符和将左侧的操作数左移或者右移右操作数给定的数目,右操作数必须非负。因此x
2将x的值向左移动两位,用0填充空位;这相当于乘4。右移一个无符号数会用0进行填充。右移一个带符号数在某些机器上会用符号位进行填充(“算数移位”)而在其他机器上会用0进行填充(“逻辑移位”)。
单目运算符~对一个整数求反;即将每一个1的位变为0,或者相反。比如
x
=
x
~077
将x的后六位置0。注意x
~077的值取决于字长,因此比如如果假设x是16位数那么就是x
0177700。这种简易型式并不会造成额外开销,因为~077是一个常数表达式,可以在编译阶段被计算。
作为一个使用位操作的实例,考虑函数getbits(x,p,n)。它返回以p位置开始的n位x值。我们假设0位在最右边,n和p是正数。例如,getbits(x,4,3)返回右面的4、3、2位。
/*
getbits:
返回从位置p开始的n位
*/
unsigned
getbits(unsigned
x,
int
p,
int
n)
{
return
(x
(p+1-n))
~(~0
n);
}
表达式x
(p+1-n)将需要的域移动到字的右侧。~0是全1;将其左移n为并在最右侧填入0;用~使得最右侧n个1成为掩码。