C语言从入门到精通（第2版）第12章 位运算.pptVIP

位运算 位 与 字 节 位运算操作符 循 环 移 位 位 段 位 与 字 节 位 与 字 节 在前面章节中讲过数据在内存中是以二进制的形式存放的，下面将具体介绍位与字节之间的关系。 位是计算机存储数据的最小单位。一个二进制位可以表示两种状态（0和1），多个二进位组合起来便可表示多种信息。 一个字节通常是由8位二进制数组成，当然有的计算机系统是由16位组成，本书中提到的一个字节指的是由8位二进制组成的。 因为本书中所使用的运行环境是Visual C++ 6.0，所以定义一个基本整型数据，它在内存中占4个字节，也就是32位；如果定义一个字符型，则在内存中占一个字节，也就是8位。不同的数据类型占用的字节数不同，因此占用的二进制位数也不同。 位运算操作符 C语言既具有高级语言的特点，又具有低级语言的功能，C语言和其他语言的区别是完全支持按位运算，而且也能像汇编语言一样用来编写系统程序。前面讲过的都是以字节为基本单位进行运算的，本节将介绍如何在位一级进行运算，按位运算也就是对字节或字中的实际位进行检测、设置或移位。首先给出C语言提供的位运算符，如表所示。 运 算 符 含 义 按位与 | 按位或 ~ 取反 ^ 按位异或 左移 右移 “与”运算符 按位“与”运算符“”是双目运算符，功能是使参与运算的两数各对应的二进位相“与”。只有对应的两个二进位均为1时，结果才为1，否则为0，如表所示。 a b ab 0 0 0 0 1 0 1 0 0 1 1 1 例如8938的算式： #includestdio.h main() { unsigned result; /*定义无符号变量*/ int a, b; printf(please input a:); scanf(%d,a); printf(please input b:); scanf(%d,b); printf(a=%d,b=%d, a, b); result = ab; /*计算“与”运算的结果*/ printf(\nab=%u\n, result); } 【实例12.1】 任意输入两个数分别赋给a和b，计算ab的值。 计算过程如下: 按位“或”运算符“|”是双目运算符，功能是使参与运算的两数各对应的二进位相“或”，只要对应的两个二进位有一个为1，结果位就为1，如表所示: “或”运算符 a b a|b 0 0 0 0 1 1 1 0 1 1 1 1 例如17|31的算式： “或”运算符 从上式可以发现十进制数17的二进制数的后5位是10001，而十进制数31对应的二进制数的后5位是11111，将这两个数执行“或”运算之后得到的结果是31，也就是将17的二进制数的后5位中是0的位变成了1，因此可以总结出这样一个规律，即要想使一个数的后6位全为1，只需和63按位“或”；同理，若要使后5位全为1，只需和31按位“或”即可，其他依此类推。 #includestdio.h main() { unsigned result; /*定义无符号变量*/ int a, b; printf(please input a:); scanf(%d,a); printf(please input b:); scanf(%d,b); printf(a=%d,b=%d, a, b); result = a|b; /*计算或运算的结果*/ printf(\na|b=%u\n, result); } 【实例12.2】 任意输入两个数分别赋给a和b，计算a|b的值。 计算过程如下（为了方便观察，这里只给出每个数据的后16位） “取反”运算符“~”为单目运算符，具有右结合性。其功能是对参与运算的数的各二进位按位求反，即将0变成1，1变成0。例如~86是对86进行按位求反，如下所示： “取反”运算符 #includestdio.h main() { unsigned result; /*定义无符号变量*/ int a; printf(please input a:); scanf(%d,a); printf(a=%d, a); result = ~a; /*求a的反*/ printf(\n~a=%o\n, result); } 【实例12.3】 输入一个数赋给变量a，计算~a的值。 执行过程如下： 按位“异或”运算符“^”是双目运算符。其功能是使参与运算的两数各对应的二进位相“异或”，当对应的两个二进位数相异时结果为1，否则结果为0，如表所示。 “异或”运算符 a b a^b 0