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

第13章 位运算 13.1 位运算符与位运算 13.2 位运算应用举例 13.3 位段 13.1 位运算符与位运算 位运算的数据通常是整型和字符型的数据，不能是实型数据。C语言提供了6种常见的位运算符，如表13.1所示。 13.1 位运算符与位运算 13.1.1 位与运算 位与运算符是，位与运算的运算规则：将两个数的对应的位相与，如果相对应的位都为1，相与结果为1。如果相对应的位有一个为0，则结果就为0。即：00=0，01=0，10=0，11=1。 13.1 位运算符与位运算 例如，57的运算过程如图13.1所示。 13.1 位运算符与位运算 1．清零 如果想使一个存储器单元清零，可以是该存储器里的数据和0相与。或者和这样一个数相与，原来数中为1的位，这个数中相应位为0。原来数中为0的位，这个数中相应位为1。 【例13.1】对存储器中的数据对存储器进行清零。 13.1 位运算符与位运算 2．保留指定位 如果想取一个数据的某些位，需要使这个数据的这些位不变，其他位清零。可以使该数据和这样一个数据进行与运算，原来数据中要清零的位，这个数中相应位为0，原来数据中不清零的位，这个数的相应位为1。 【例13.2】取数据1110110010101100的低八位。 13.1 位运算符与位运算 【例13.3】保留数据1110110010101100的高字节，低字节清零。 【分析】高八位为该数据的高字节，低八位为该数据的低字节。我们可以通过对数据的低八位清零，高八位不变。可以让该数据和这样一个数据相与，高八位为1，低八位为0。 13.1 位运算符与位运算 13.1.2 位或运算 位或运算符是|，位或运算的运算规则：两个数进行或运算时，对应的位相或。相对应的位有一个为1，结果就为1。只有相对应的位都为0时，相或的结果才为0。即：0|0=0，0|1=1，1|0=1，1|1=1。 例如，5|7的运算过程如图13.5所示。 13.1 位运算符与位运算 13.1.3 异或运算 异或运算符是^。异或运算的运算规则：两个数进行异或运算时，对应位相异或，不相同时，结果为1。相同时结果为0。 0^0=0，0^1=1，1^0=1，1^1=1。 例如，36^21的运算过程如图13.6所示。 13.1 位运算符与位运算 1．保留特定位上的数字 假如有一个十进制数21，对应二进制要保留所有位上的数字，可以00000000进行异或运算，运算过程如图13.7所示。 13.1 位运算符与位运算 2．使特定位上的数字翻转 要使特定位上的数字翻转，即如果一个数的二进制位为1，则经过异或运算后，则二进制位为0。如果二进制位为0，则经过异或运算后，则二进制位为1。例如，117与15进行异或运算过程如图13.8所示。 13.1 位运算符与位运算 3．交换两个变量的值──不使用临时变量 如果两个数分别是a和b，a的值为7，b的值为5。要让a与b的值交换，可以进行如下的异或运算。代码如下： 以上代码的异或运算过程如图13.9所示。 13.1 位运算符与位运算 13.1.4 取反运算 ~是取反运算符，所谓取反就是将一个数的二进制位由1变为0，0变为1。取反运算符是位运算符中唯一的一个单目运算符。例如，a的值是假设a的值为~的运算过程如图13.10所示。 13.1 位运算符与位运算 13.1.5 左移运算 是左移运算符，它的作用是将一个数的二进制位向左移动若干位。例如，一个移位运算的代码如下： a=a2; /*将a的二进制位向左移动2位*/ 其中，a是要移动的数，2是要移动的位数。将a的二进制位向左移动2位后，右边用0补上。如果a=25，它的二进制表示左移两位后得对应十进制数100。移位运算过程如图13.11所示。 13.1 位运算符与位运算 -35的二进制形式11011101，如果将-35左移一位，则结果10111010，即-70。如图13.12所示。 13.1 位运算符与位运算 左移运算──相当于乘以2运算 在整数范围内，将一个整数左移一位，相当于将该整数乘以2。左移2位，相当于将该整数乘以4。从图13.11可以看出，25左移2位后，变为100，即25×2×2=100。左移操作an相当于an。 13.1 位运算符与位运算 13.1.6 右移运算 是右移运算符。右移运算是将一个数的二进制位向右移动若干位。向右移动的低位被舍弃。对于无符号位，高位补上0；对于有符号位，如果原来的数是负数，则高位补上1