c语言程序设计基础第12章位运算.pdfVIP

第十二章 ⚫ 主要内容 1. 位运算符和位运算 2. 位运算举例 3. 位段 概念 ⚫ 位运算是指按二进制位进行的运算。因为在 系统软件中 ，常要处理二进制位的问题。 ⚫ 例如 ：将一个存储单元中的各二进制位左移 或右移一位 ，两个数按位相加等。 ⚫ Ｃ语言提供位运算的功能 ，与其他高级语言 （如PASCAL）相比 ，具有很大的优越性。 12.1 位运算符和位运算 Ｃ语言提供的位运算符有 ： 运算符 含义 运算符 含义 ＆ 按位与 ~ 取反 | 按位或 左移 ∧ 按位异或 右移 说明： (1) 位运算符中除 ~以外 ，均为二目 （元）运算符 ，即要求两侧各有一个运算量。 (2)运算量只能是整型或字符型的数据 ，不能为实型 数据。 12.1.1“按位与”运算符 （＆） 按位与是指 ：参加运算的两个数据 ，按二进制位进行 “与”运算。如果两个相应的二进制位都为 １，则 该位的结果值为 １；否则为 ０。即 ： ０＆０＝０，０＆ １＝０， １＆０＝０， １＆ １＝１ 例：３＆ ５并不等于 ８，应该是按位与运算 ： 3) 注意：如果参加运算的是 5) 负数 （如-3-5），则要以 1) 补码形式表示为二进制数 ，然后再按位进行 “与” 运算。 35的值得１ 按位与的用途： (1) 清零。 若想对一个存储单元清零 ，即使其全部二进制位为 ０，只要找一个二进制数 ，其中各个位符合以下条 件 ：原来的数中为 １的位，新数中相应位为 ０。然 后使二者进行 ＆运算 ，即可达到清零目的。 例： 原有数为 ００１０１０１ １，另找一个数 ，设它为 １ ００１０１００，这样在原 数为 １的位置上，该数的相 应位值均为 ０。将这两个数 进行 ＆运算 ： (2) 取一个数中某些指定位。 如有一个整数 ａ（２个字节），想要取其中 的低字节，只需将 ａ与8个1按位与即可。 a 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 b 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 c 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0 (3)保留一位的方法：与一个数进行＆运算， 此数在该位取１。 例：有一数想把其中左面第 ３、 ４、 ５、 ７、 ８位保留下来 ，运算如下 ： 84) 即 ：a=84,b=59 59) c=ab=16 16) 12.1.2 “按位