C语言程序设计第十章.pptVIP

所谓位运算是指进行二进制位的运算。在系统软件中，常要处理二进位的问题。例如，将一个存储单元中的各二进位左移或右移一位，两个数按位相加等。C语言提供位运算的功能，与其他高级语言(如PASCAL)相比，它显然具有很大的优越性。 位运算符和位运算 1 “按位与”运算符() 参加运算的两个数据，按二进位进行“与”运算。如果两个相应的二进位都为1，则该位的结果值为1，否则为0。即 　　　　00=0；01=0；10=0；11=1； 例如： 35　并不等于8，应该是按位与。 3 = () 5 = 因此，35的值得1。如果参加是负数运算的是负数(如-3 -5)，则以补码形式表示为二进制数，然后按位进行“与”运算 2 按位或运算符(|) 两个相应的二进位中只要有一个为1，该位的结果值为1。即0|0=0；　0|1=1；　1|0=1；　1|1=1。例如:060|017 将八进制数60与八进制数17进行按位或运算。 (|) 6 右移运算符() a2表示将a的各二进位右移2位。移到右端的低位被舍弃,对无符号数,高位补0。如a=017时: a为a2为11 此二位舍弃 2、位域变量的说明（结构体变量的说明相同） 可采用先定义后说明，同时定义说明或直接说明3中方式。 例如： * C语言程序设计 第十章 位运算 计算机公共教学部 第十章 位运算 3 “异或”运算符(∧) 异或运算符∧也称XOR运算符。它的规则是若参加运算的两个二进位同号，则结果为0(假)；异号则为1(真)。即0∧0=0；　0∧1=1；　1∧0=1；　1∧1=0；如： (十进制数57，八进制数071) (∧ (十进制数42，八进制数052) (十进制数19，八进制数023) 即071∧052，结果为023(八进制数)。 “异或”的意思是判断两个相应的位值是否为“异”，为“异”(值不同)就取真(1)，否则为假(0)。 4 “取反”运算符(～) ～是一个单目(元)运算符，用来对一个二进制数按位取反，即将0变1，1变0。例如～025是对八进制数25(即二进制按位求反。 000000000010101 (～) 　　↓ 111111111101010 即八进制数177752。因此，～025的值为八进制数177752。不要以为～025的值是-025。 5 左移运算符(＜＜) 用来将一个数的各二进位全部左移若干位。例如: a=a＜＜2 将a的二进制数左移2位，右补0。若a=15，即二进制左移2位即十进制数60(为简单起见，我们用8位二进制数表示十进制数15，如果用16位，结果是一样的)。 高位左移后溢出，舍弃不起作用。 左移1位相当于该数乘以2，左移2位相当于该数乘以22=4。上面举的例子15＜＜2=60，即乘了4。但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况。 位段 以前曾介绍过对内存中信息的存取一般以字节为单位。实际上，有时存储一个信息不必用一个或多个字节，例如，“真”或“假”用0或1表示，只需1位即可。在计算机用于过程控制、参数检测或数据通信领域时，控制信息往往只占一个字节中的一个或几个二进位，常常在一个字节中放几个信息。 1、位域的定义（和结构体定义类似） struct bc { int a:5; int b:3; }; struct 位域结构名 {位域列表}； 位域列表的形式为： 类型说明符 位域名：位域长度 struct bc { int a:5; int b:3; }bdata; 其中bdata为bc变量占一个字节，位域a占5位，位域b占3位。 几点说明：见教材P215 3、位域的使用 位域的使用和结构成员的使用相同，其一般形式为： 位域变量名.位域名 * * * *