C语言程序设计 王伟 第9章新.ppt

第九章位 运 算 本章目录 前面介绍的各种运算都是以字节作为最基本位进行的。但在很多系统程序中常要求在位(bit)一级进行运算或处理。Ｃ语言提供了位运算的功能，所谓的位运算是进行二进制位的运算。 这使得Ｃ语言也能像汇编语言一样用来编写系统程序。 9.1位运算符 Ｃ语言提供了六种位运算符： 9.1位运算符 9.1.1 按位与运算 按位与运算符是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。 例如：95可写算式如下：(9的二进制补码(5的二进制补码)(1的二进制补码)可见95=1。 9.1位运算符 例9.1按位与程序举例 main() { int a=9,b=5,c; c=ab; printf(a=%d\nb=%d\nc=%d\n,a,b,c); } 运行结果： 9.1位运算符 9.1.2 按位或运算 按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的两个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。 例如：9|5可写算式如下： | (十进制为13) 可见9|5的结果为13。按位或通常用来使某位二进制位为1。例如十进制9）使前4位二进制位为1，11111001等数进行按位或运算即可 9.1位运算符 例9.2 按位或程序举例 main() { int a=9,b=5,c; c=a|b; printf(a=%d\nb=%d\nc=%d\n,a,b,c); } 运行结果： 9.1位运算符 9.1.3 按位异或运算 按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现，例如9^5可写成算式如下： (十进制为12) 9^5结果为12。按位异或通常用来: (1)与0异或，可以保留原值不变。如10^0 ^ 9.1位运算符 (2)可以不使用中间变量，将两个数交换。例如a=2,b=3,是两个数交换，可以用下面的语句： a=a^b; b=b^a; a=a^b; 例9.3 按位异或程序举例。 main() { int a=2,b=3; a=a^b; b=b^a; a=a^b; printf(a=%d,b=%d\n,a,b); } 运行结果： 9.1位运算符 9.1.4求反运算 求反运算符~为单目运算符，具有右结合性。 其功能是对参与运算的数的各二进位按位求反。例如~9的运算为： ~(0000000000001001)结果为：1111111111110110。 9.1位运算符 9.1.5 左移运算 左移运算符“”是双目运算符。其功能把“ ”左边的运算数的各二进位全部左移若干位，由“”右边的数指定移动的位数，高位丢弃，低位补0。例如： a2 指把a的各二进位向左移动2位。如a=2，十进左移2位后(十进制8)。高位左移，低位补0。并且左移一位相当于乘以2的运算，左移两位相当于乘以4即22。 例9.4 左移程序举例 main() { int a=2; a=a2; printf(“a=%d\n”,a); } 运算结果： 9.1位运算符 9.1.6 右移运算 右移运算符“”是双目运算符。其功能是把“ ”左边的运算数的各二进位全部右移若干位，“”右边的数指定移动的位数。 例如：设 a=12，a2　表示把000001100右移十进制3)。 应该说明的是，对于有符号数，在右移时，符号位将随同移动。当