C语言程序的设计项目10位运算.ppt

* 项目10 位运算 1 项目导读 项目目标 项目任务 项目8介绍的指针运算和本项目将介绍的位运算很适合于编写系统软件的需要，是C语言的重要特色。 C语言中，位运算的对象只能是整数型或字符型数据，不能是其他类型的数据。 项目导读 ●能使用位运算处理整型数据。 ●学会利用位运算完成汇编语言的某些功能（置位、位清零、移位）。 ●学会利用位段实现数据的压缩。 思考 项目目标 任务10.1 位运算符和位运算 C语言提供如表10.1所列出的位运算符。 运算符 含义 运算符 含义 按位与 ～ 取反 ｜ 按位或 左移 ∧ 按位异或 右移 说明： （1）位运算符中除～以外，均为二目（元）运算符，即要求两侧各有一个运算量。 （2）运算量只能是整型或字符型的数据，不能为实型数据。 下面对各运算符分别介绍如下： 任务10.1 位运算符和位运算 10.1.1“按位与”运算符（） 参加运算的两个数据，按二进位进行“与”运算。如果两个相应的二进位都为1，则该位的结果值为1，否则为0。即 00=0； 01=0； 10=0； 11=1； 例如：35并不等于8，应该是按位与。 3 （）5 因此，35的值得1。如果参加是负数运算的是负数（如-3-5），则以补码形式表示为二进制数，然后按位进行“与”运算。 任务10.1 位运算符和位运算 10.1.2 按位或运算符（｜） 两个相应的二进位中只要有一个为1，该位的结果值为1。即0｜0=0；0｜1=1；1｜0=1；1｜1=1。例如： 060｜017 将八进制数60与八进制数17进行按位或运算。 （｜） 低6位全为1。如果想使一个数a的低4位改为1，只需将a与017进行按位或运算即可。 任务10.1 位运算符和位运算 10.1.7位运算赋值运算符 位运算符与赋值运算符可以组成复合赋值运算符 如： =，｜=，=，=，∧= 例如，a=b相当于a=ab。a=2相当于：a=a2。 10.1.8 不同长度的数据进行位运算 如果两个数据长度不同（例如long型和int型）进行位运算时（如ab，而a为long型，b为int型），系统会将二者按右端对齐。如果b为正数，则左侧16位补满0。若b为负数，左端应补满1。如果b为无符号整数型，则左侧填满0。 任务10.2 位运算的应用 示例10.1 取一个整数a从右端开始的4～7位。 解题思路： ①先使a右移4位。见图11.3。图10.3（a）是右移时的情况，（b）图是右 移4位后的情况。目的是使要取出的那几位移到最右端。 a 图10.3 b 右移到右端可以用下面方法实现： a4 任务10.2 位运算的应用 ②设置一个低4位全为1，其余全为0的数。可用下面方法实现： ～（～04） ～0的全部二进制为1，左移4位，这样右端低4位为0。见下面所示： 0： 0000…000000 ～0： 1111…111111 ～04: 1111…110000 ～(～04): 0000…001111 ③将上面二者进行运算。即 a4～(～04) 程序如下： main() { nusigned a，b，c，d; scanf(“%o”，a); b=a4; c=～(～04); d=bc; printf(“%o，%d\n%o，%d\n”，a，a，d，d); } 运行情况如下： 331 331，217 （a的值） 15，13 （d的值） 管理不在于知而在于行，实践出真知 在现今激烈竞争的环境中，是执行力的差异化淘汰着一个又一个企业，同时，更因为执行力的差别，淘汰着一个又一个经理人。不幸的是，管理理论的泛滥和执行的悖论又使一个又一个困惑的经理人走进了一个又一个