C语言程序设计_12.pptVIP

第十二章 位运算 概述 位运算符 位运算举例 概述 Ｃ语言是为描述系统而设计的，因此它应当具有汇编语言所能完成的一些功能。Ｃ语言既具有高级语言的特点，又具有低级语言的功能，因而具有广泛的用途和很强的生命力。前面介绍的指针运算和本章将介绍的位运算就很适合于编写系统软件的需要。 所谓位运算是指进行二进制位的运算。在系统软件中，常要处理二进位的问题。例如，将一个存储单元中的各二进位左移或右移一位，两个数按位相加等。ｃ语言提供位运算的功能，与其它高级语言（如PASCAL）相比，它显然具有很大的优越性。 前面我们介绍了有关位的知识,这一部分对 对二进制运算能有较好的理解，请复习 位运算符 表12.1 运算符 含义 按位与 | 按位或 ^ 按位异或 ~ 取反 左移 右移 ～是一个单目（元）运算符，用来对一个二进制数按位取反，即将０变１，1变０。 例如.～０２５是对八进制数２５（即二进制数０００００００００００１０１０１）按位求反。 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 即八进制数１７７７５２。因此，～０２５的值为八进制数１７７７５２，不要以为～０２５的值是-０２5。 若将Ｃ源程序移植到以３２位存放一个整数的计算机系统上呢? 由于一个整数用４个字节（３２位表示），想将最后一位变成０就不能用ａ＆０１７７７７６了。 为了适应以３２位存放一个整数的计算机系统，应改用 ａ＆０３７７７７７７７７７６ 这样改动使移植性差了，可以改用 ａ＝ａ＆～１ 它对以１６位和以３２位存放一个整数的情况都适用，不必作修改。因为在以２个字节存储一个整数时 用来将一个数的各二进位全部左移若干位。例如 ａ＝ａ＜＜２ 将a的二进制数左移２位，右补０。若ａ＝１５，即二进制左移２位得00 11 11 00 ，即十进制数６０。 高位左移后溢出，舍弃不起作用。 左移１位相当于该数乘以２，左移２位相当于该数乘以４。上面举的例子１５＜＜２=６０，即乘了４.但此结论只适用于该数左移时被溢出舍弃的高位中不包含１的情况。例如，假设以一个字节（8位）存一个整数，若ａ为无符号整型变量，则ａ＝６４时，左移一位时溢出的是０，而左移２位时，溢出的高位中包含１。 可以看出,a=６４左移１位时相当于乘２，左移2位后，值等于0。左移比乘法运算快得多，有些Ｃ编译程序自动将乘２的运算用左移一位来实现，将乘２n的幂运算处理为左移ｎ位。 ａ＞＞２表示将a的各二进位右移２位。移到右端的低位被舍弃，对无符号数，高位补０。如ａ=０１７时： ａ为 , a 2为: 11 此二位舍弃 右移一位相当于除以２，右移ｎ位相当于除以２n。 在右移时，需要注意符号位问题。对无符号数，右移时左边高位移入０。对于有符号的值，如果原来符号位为０（该数为正），则左边也是移入０，如同上例表示的那样。如果符号位原来为１（即负数），则左边移入０还是１，要取决于所用的计算机系统。有的系统移入０，有的移入１。移入0称为“逻辑右移”，即简单右移。移入1的称为“算术右移”。例如，ａ的值为八进制数１１３７５５。 ａ：１００１０１１１１１１０１１０１ ａ1 :０１００１０１１１１１１０１１０ （逻辑右移时） ａ1:１１００１０１１１１１１０１１０ （算术右移时） 在有些系统上，ａ＞＞1 得八进制数０４５７６６，而在另一些系统上可能得到的是１４５７６６。Ｔurbo C和其它一些Ｃ编译采用的是算术位移，即对有符号数右移时，左面移入高位的是１ 七、位运算符与赋值运算符结合可以组成扩展的赋值运算符 如： ＆=