所谓位运算是指进行二进制位的运算。在系统软件中,处理二进位的问题。例如,将一个存储单元中的各二进位左移或右移一位,两个数按位相加等。C语言提供位算的功能,与其他高级语言(如PASCAL)相比,它显然具有很大的优越性。
1位运算符和位运算
C语言提供如表1所列出的位运算符。
表 1
运算符 | 含义 | 运算符 | 含义 |
& | 按位与 | ~ | 取反 |
| | 按位或 | << | 左移 |
^ | 按位异或 | >> | 右移 |
说明:
- 位运算符中除~以外,均为二目(元)运算符,即要求两侧各有一个运算量。
- 运算量只能是整型或字符型的数据,不能为实型数据。
下面对各运算符分别介绍如下:
1.1“按位与”运算符(&)
参加运算的两个数据,按二进位进行“与”运算。如果两个相应的二进位都为1,则该位的结果值为1,否则为 0。即
0&0=0,0&1=0,1&0-0,1&1-1.
例如:3&5并不等于8,应该是按位与。
00000011 (3)
(&) 00000101 (5)
-----------------------
00000001 (1)
因此,3&5的值得1,如果参加&运算的是负数(如-3&-5),)以补码式表示为二进制数,然后按位进行"与”运算。
按位与有一些特殊的用途:
(1)清零。如果想将一个单元清零,即使其全部二进位为0,只要找一个二进制数,其中各个个位符合以下条件,原来的数中为1的位,新数中相应位为0,然后使二者进行&运算,即可达到清零目的。
如:原有数00101011,另找一个数,设它为10010100,它符合以上条件,即在原数为1位置上,它的位值均为0,将两个数进&行算,
00101011
(&) 10010100
-----------------------
00000000
其道理是显然的。当然也可以不用10010100这个数二用其他数(如01000100)也可以,只要符合上述条件即可。
- 取一个数中某些指定位。如有一个整数a(2个字节),想要其中的低字节。只需将a与(377)8按位与即可。
c=a&b,b为八进制数的377,运算后c只保留a的低字节,高字节为0。
如果想取两个字节中的高字节,只需c=a&0177400(0177400表示八进制数的177400)。
(3)要想将哪一位保留下来,就与一个数进行&运算,此数在该位取1。如:有一数01010100,想把其中左面第3、4、5、7、8位保留下来,可以这样运算:
01010100 (进制数84)
(&) 00111011(十进制数 59)
-----------------------
00010000 (十进制数16)
即a=84,b=59,c=a&b=16。
1.2按位或运算符(|)
两个相应的二进位中只要有一个为1,该位的结果值为1。即0|0=0,0|1=1,1|0=1,1|1=1。例如:
060|017
将八进制数60与八进制数17进行按位或运算。
00110000
(|) 00001111
-----------------------
00111111
低4位全为1。如果想使一个数a的低4位改为1,只需将a与017进行按位或运算即可。
按位或运算常用来对一个数据的某些位定值为1。如:a是一个整数(16位),有表达式
a|0377
则低8位全置为1。高8位保留原样
1.3“异或”运算符(Λ)
异或运算符Λ也称XOR运算符,它的规则是若参加运算的两个二进位同号,则结果为0(假);异号则为1(真)即0^0=0,0^1=1,1^0=1,1^1=0。如:
00111001 (十进制数 57,八进制数071)
(Λ)00101010 (十进制数42八进制数052)
-----------------------
00010011 (十进制数19,八进制数023)
即071Λ052,结果为023(八进制数)。
“异或”的意思是判断两个相应的位值是否为“异”,为“异”(值不同)就取真(1),否则为假(0)。
下面举例说明Λ运算符的应用:
(1)使特定位翻转
假设有01111010,想使其低4位翻转,即1变为0,0变为1。可以将它与00001111进行Λ运算,即
01111010
(Λ)0001111
-----------------------
01110101
结果值的低4位正好是原数低4位的翻转。要使哪几位翻转就将与其进行Λ运算的该几位置为1即可。这是因为原数中值为1的位与1进行Λ运算得0,原数中的位值0与1进行Λ运算的结果得1。
- 与0相Λ,保留原值
5端报十)11011100168
如012Λ00=012
00001010
(Λ)00000000
-----------------------
00001010
因为原数中的1与0进行Λ运算得1,0Λ0得0,故保留原数。
(3)交换两个值,不用临时变量
假如a=3,b=4。想将a和b的值互换,可以用以下赋值语句实现:
a=aΛb;
b=bΛa;
a=aΛb;
可以用下面的竖式来说明:
a=111
(Λ)b=100
-----------------------
a=111 (aΛb的结果,a已变成7)
(Λ)b=100
-----------------------
b=011b (aΛb的结果,b已变成3)
(Λ)a=111
-----------------------
a=100 (aΛb的结果,变成4)
即等效于以下两步:
①执行前两个赋值语句:”a=a^b;”和”b=b^a;”相当于b=b^(a^b)。而b^a ^b等于a^b^b。b^b的结果为0,因为同一个数与本身相∧,结果必为0。因此b的值等于a^0.即a,其值为3。
②在执行第三个赋值语句:a=a^b。由于a的值等于(a^b),b的值等于(b^a^ b),因此,相当于a=a^b^b^a^b,即a的值等于a^a^b^b^b,等于b。
a得到b原来的值。
1.4”取反”运算符(~)
~是一个单目(元)运算符,用来对一个二进制按取反,即将0变1,1变0。例如~025是对八进制数25(即二进制数00010101)按位求反。
0000000000010101
(~)
1111111111101010
即八进制数177752。因此,~025值为八进制数177752不要以为~025值是-025。
下面举一例说明~运算符的应用。
若一个整数a为16位,想使最低一位为0,可以用
a=a&0177776
177776即二进制数1111111111111110,如果a的值为八进制数75,a&0177776的运算可以表示如下:
0000000000111101
(&) 1111111111111110
-----------------------
0000000000111100
a的最后一个二进位变成0。但如果将C源程序移植到以32位存放一个整数的计算机系统(如VAX11/780)上,由于一个整数用4个字节(32位表示),想将最后一位变成0就不能用a&0177776了。读者可以自己算一下,当a=017776543603时,a&0177776的结果是什么?
为了适应以32位存放一个整数的计算机系统,应改用
a&037777777776
这样改动使移植性差了,可以改用
a=a&~1
它对以16位和以32存一整情况都适用,不必作修改,因为在以2个字节存储一个整数时,1的二进制形式为0000000001,~1是11111111111110(注意~1不等于-1,弄清~运算符和负号运算符的不同)。在以4字节存储一个整数时,~1是11111111111111111111111111111110。
~运算符的优先级别比算术运算符,关系运算符、逻辑算符和其他位运算符都高,例如:~a&b,先进行~a运算,然后进行&运算。
1.5左移运算符(<<)
用来将一个数的各二进位全部左移若干位。例如:
a=a<<2
将a的二进制数左移2位,右补0。若a=15,即二进制数00001111,左移2位得00111100,即十进制数60(为简单起见,我们用8位二进制数表示十进制数15,如果用16位,结果是一样的)。
高位左移后溢出,舍弃不起作用。
左移1位相当于该数乘以2,左移2位相当于该数乘以4。上面举的例子15<<2=60,即乘了4。但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况。例如,假设以一个字节(8位)存一个整数,若a为无符号整型变量,则a=64时,左移一位时溢出的是0,而左移2位时,溢出的高位中包含1。
表 2
a 的值 | a的二进制形式 | a << 1 | a << 2 |
64 | 01000000 | 0 10000000 | 01 00000000 |
127 | 01111111 | 0 11111110 | 01 11111100 |
由表2可以看出,若a的值为64,在左移1位后相当于乘2,左移2位后,值等于0。
左移比乘法运算快得多,有些C编译程序自动将乘2的运算用左移一位来实现,将乘2"的幂运算处理为左移n位。
1.6右移运算符(>>)
a>>2 表示将a的各二进位右移2位。移到右端的低位被舍弃,对无符号数,高位补0。如a=017时:
a为0000111,a>>2为0000011 11
此二位舍弃
右移一位相当于除以2,右移n位相当于除以2n。
在右移时,需要注意符号位问题。对无符号数,右移时左边高位移入0。对于有符号的值,如果原来符号位为0(该数为正),则左边也是移入0,如同上例表示的那样。如果符号位原来为1(即负数),则左边移人0还是1,要取决于所用的计算机系统。有的系统移入0,有的移入1.移入0的称为“逻辑右移”,即简单右移。移入1的称为“算数右移”。例如,a的值为八进制数113755。
a:1001011111101101
- >1:0100101111110110(逻辑右移时)
a>>1:1100101111110110(算数右移时)
在有些系统上,a>>1得八进制数045766,而在另一些系统上可能得到的是145766。Turbo C和其他一些C编译采用的是算数右移,即对有符号数右移时,如果符号位原来为1,左移移入高位的是1。
1.7位运算赋值运算符
位运算符与赋值运算符可以组成复合赋值运算符
如:&-,l-,>>=,<<=,Λ=
例如:a&=b相当于a=a&b,a<<=2相当于a=a<<2。
1.8不同长度的数据进行位运算
如果两个数据长度不同(例如long型和int型)进行位运算时(如a&b,而a为long型,b为int型),系统会将二者按右端对齐。如果b为正数,则左侧16位补满0。若b为负数,左端应补满1。如果b为无符号整数型,则右侧填满0。
2位运算举例
例1取一个整数a从右端开始的4~7位。
可以这样考虑:
①先使a右移4位。目的是使要取出的那几位移到最右端。
右移到右端可以用下面方法实现:
a>> 4
②设置一个低4位全为1,其余全为0的数。可用下面方法实现:
~(~ 0<< 4 )
~0的全部二进制位为1,左移4位,这样右端低4位为0。见下面所示:
0: 0000-000000
~0: 1111…111111
~0<<4: 1111…110000
~(~0<<4): 0000…001111
③将上面二者进行&运算。即
(a>>4)&~(~0<<4)
成有根据之前介绍的方法,与低4位为1的数进行&运算,就能将这4位保留下来。程序如下:
main()
{}unsigned a,b,c,d;
scanf(" %o",&a);
b=a>>4;
c=~(~0<<4);
d=b&c;
printf(“%o, %d\n%o,%d\n”,a,a,d,d);
}
运行情况如下:
331
331,217 (a 的值)
15,13 (d的值)
输人a的值为八进制数331,即十进制数217,其二进制形式为11011001。经运算最后得到的d为00001101,即八进制数15,十进制数13。
可以任意指定从右面第m位开始取其右面n位。只需将程序中的“b=a>>4”改成“b=a>>(m-n+1)”以及将“c=~(~0<<4)”改成“c=~(~0<<n)”即可。
例2循环移位。要求将a进行右循环移位。表示将a右循环移n位。即将a中原来左面(16-n)位右移n位,原来右端n位移到最左面n位。今假设用两个字节存放一个整数。
为实现以上目的可以用以下步骤:
①将a的右端n位先放到b中的高n位中。可以用下面语句实现:
b=a<<(16-n);
②将a右移n位,其左面高位n位补0。可以用下面语句实现:
c=a>>n;
③将c与b进行按位或运算。即
c=c|b;
程序如下:
main()
{unsigned a,b,c;
Int n;
Scanf(“a=%o,n=%d”,&a,&b);
b=a<<(16-n);
c=a>>n;
c=c|b;
printf(“%o\n%o",a,c)
}
运行情况如下:
a=157653,n=3
157653
75765
运行开始时输入八进制数157653,即二进1101111110101011,循环右移3位后得二进制数0111101111110101,即八进制数75765。
同样可以左循环位移。
3 位 段
内存中信息的存取一般以字节为单位,实际上,有时存储一个信息不必用一个或多个字节,例如,“真”或“假”用0或1表示,只需1位即可,在计算机用于过程控制、参数检测或数据通信领域时,控制信息往往只占一个字节中的一个或几个二进位,常常在一个字节中放几个信息。
那么,怎样向一个字节中的一个或几个二进位赋值和改变它的值呢?可以用以下两种方法:
(1)可以人为地将一个整型变量data分为几部分。例如:a、b、c、d分别占2位、6位、4位4位。如果想将c的值变为12(设c原来为0),可以这样:
①将数12 左移4 位,使1100 成为右面起第4~7位。
②将data与“12<<4”进行“按位或”运算,即可使c的值变成12。
如果c的原值不为0,应先使之为0。可以用下面方法:
Data=data &0177417 (0177417的最左边的0表示177417是八进制数)
(0177417)8的二进制表示为
11 111111 0000 1111
a b c d
也就是使第4~7位全为0,其他位全为1。它与data进行&运算,使第4~7位为0,其余各位保留 dnta 的原状。
这个177417称为“屏蔽字”,即把c以外的信息屏蔽起来,不受影响,只使c改变为0。但要找出和记住177417 这个数比较麻烦。可以用
data=dnta&~(15<<4);
15是c的最大值,共占4位,最大值为1111即15。15<<4 是将 1111 移到 4~7 位。再取反,就使4~7位变成0,其余位全是1。即
15: 0000000000001111
15 <<4: 0000000011110000
~(15<<4): 1111111100001111
这样可以实现对c清o,而不必计算屏蔽码。
将上面几步结合起来,可以得到
data=data&~(15<<4)|(n&15)<<4;
-----------------------
赋予4~7 位为 0
n为应赋给c的值。n&15的作用是只取n的右端4位的值,其余各位置0,即把n放到最后4位上,(n&15)<<4,就是将n置在4~7上。见下面:
data &~(15<<4): 11011011 0000 1010
(n&15)<<4: 00000000 1100 0000
(按位或运算) 11011011 1100 1010
可见,data的其他位保留原状未改变,而第4~7位改变为12(即1100)了。
但是用以上办法给一个字节中某几位赋值太麻烦了。可以用下面介绍的位段结构体的方法。
(2)位段
C语言允许在一个结构体中以位为单位来指定其成员所占内存长度,这种以位为单位的成员称为“位段”或称“位域”(bit field)。利用位段能够用较少的位数存储数据。例如:
struct packed_data
{unsigned a:2;
unsigned b:6;
unsigned c:4;
unsigned d:4;
int i;}data;
其中a、b、c、d分别占2位、6位、4位、4位。i为整型。共占4个字节。
也可以使各个位段不恰好占满一个字节。如
struct packed_data
{unsigneda:2;
unxigned b:3
unnigned c:4
Int i;
}
struct packed_dath data.
其中a、b、c、共占9位,占1个字节多,不到2字节。它的后面为int型,占2个字节。在a、b、c之后7位空间闲置不用,i从另一字节开头起存放
注意,在存储单元中位段的空间分配方向,因机器而异。在微机使用的C系统中,一般是由右到左进行分配的,但用户以不必过问这种细节。
对位段中的数据引用的方法。如:
data.a=2;
data.b=7;
data.c=9;
注意位段允许的最大值范围。如果写
data.a=8;
就错了。因为data.a只占2位,最大值为3。在此情况下,自动取赋予它的数的低位。例如,8的二进制数形式为1000,而data.a只有2位,取1000低2位,故data.a得值0。关于位段的定义和引用,有几点要说明:
(1)位段成员的类型必须指定为unsigned或int 类型。
(2)若某一位段要从另一个字开始存放。可以用以下形式定义:
Unsigned a:1;一个存储单元
unsigned b:2;
unsigned :0:
unsigned c:3;(另一存储单元)
本来a、b、c应连续存放在一个存储单元(字)中,由于用了长度为0的位段,其作用是使下一个位段从下一个存储单元开始存放。因此,现在只将a、b存储在一个存储单元中,c另存放在下一个单元。(上述“存储单元”可能是一个字节,可能是2个字节,就不同的编译系统而异)。
(3)一个位段必须存储在同一存储单元中,不能跨两个单元。如果第一个单元空间不能容纳下一个位段,则该空间不用,而从下一个单元起存放该位段。
(4)可以定义无名位段。如:
unsigned a:1
unsigned 2(这两位空间不用)
unsigned b:3;
unsigned c:4;
在a后面的是无名位段,该空间不用。
(5)位段的长度不能大于存储单元的长度,也不能定义位段数组。
(6)位段可以用整型格式符输出。如:
printf(“%d,%d,%d”,data.a,data.b,data.c);
当然,也可以用%u、%o、%x等格式符输出。
(7)位段可以在数值表达式中引用,它会被系统自动地转换成整型数。如:
data.a+5/data.b
是合法的。