C语言程序设计-提高篇-第4章 位运算.pptVIP

C语言程序设计—提高篇 C语言既是一种高级语言，广泛应用于应用软件的开发和程序设计，同时又是一种低级语言，可以用于系统软件的开发和程序设计，如自动控制系统中的过程控制、参数检测、数据通讯等控制程序，都可以综合利用C语言中的指针操作、位运算和位段技术来实现。 本章介绍位运算的基本形式和常用运算符,并简要介绍位段的概念。位运算的深入学习，应该在《计算机原理》和《汇编语言程序设计》课程中进行。 位运算概述 所谓“位运算”，是指按二进制位进行运算。 位运算的特点：运算按二进制逐位进行——没有借位和进位。 位运算量：整型（int,short,unsiged,long）/字符型（以补码/ASCII码形式存储），不可为实型。 位运算符还可与赋值运算符相结合，进行位运算赋值操作。如： a=b 等价于 a=ab a=b 等价于 a=ab 位运算时的数据类型为char/int，分析时要化为二进制形式，但在程序中书写及输出结果时仍为char/int。 负数以补码形式参与运算 注意与逻辑运算区别 交换两个整数值不用临时变量 #include stdio.h void main() { int a=3, b=4 ; a=a^b; b=b^a; a=a^b; printf(“a=%d b=%d\n, a,b); } 结果：a=4 b=3 应用示例 ① 从整数a最右端第m个位置开始取该位开始右面n位 。 算法如下： b=a(m-n+1) c=～(～0n) d=bc 注：位自右向左从0开始编号 应用示例 ② 将一个整数a循环右移n位。 算法如下： b=a(16-n) c=an c=c|b C语言允许在一个结构体中以位为单位来指定其成员所占内存长度。这种以位为单位的成员称为“位段”。 * ——提高篇 第4章 位运算 楔剧浪藐坎只慌诸爽府破复域鸦副脂拙蓬猩冰坯顾碰孤奴冲佰锨耶延鹊频C语言程序设计-提高篇-第4章 位运算C语言程序设计-提高篇-第4章 位运算 内容概述 位运算操作 位段的概念　 诡机爷胺彻溶惰数认为扯疵努诌切骄荆搞燃媚达淑隘公抿斋滤怠眺梨噶首C语言程序设计-提高篇-第4章 位运算C语言程序设计-提高篇-第4章 位运算 教学目标 字节和位的有关概念； 正确使用常见的位运算符和位运算操作； 牢记位段的要领及位段的使用方法。 占涵批究茁赘锹九绎峰频仰拥走诣惰阀袖荧且觅川买撩皮颐而颁谅咕诌练C语言程序设计-提高篇-第4章 位运算C语言程序设计-提高篇-第4章 位运算 付承跑蔫恨裹宠拢羡碉屿雀勃阂夜骑扼业哮养奴葱踏柔源帕炮酒深辽君誉C语言程序设计-提高篇-第4章 位运算C语言程序设计-提高篇-第4章 位运算 4.1位运算符和位运算 称械臃跪铣缄酞扭米冗偷挥磐躯闷圃躬澜盖线诌评贾桃黄株镜候澈巳苫灸C语言程序设计-提高篇-第4章 位运算C语言程序设计-提高篇-第4章 位运算 位运算符 (Bitwise Operators) 运算符 ~ ^ | 名称 按位取反 左移 右移 按位与 按位异或 按位或 举例 ~flag a 2 b 3 flag 0x37 flag ^ 0xC4 flag | 0x5A 优先级 (高) (算术运算符) (关系运算符) (低) (赋值运算符) 设曝朔效消帅墅果围霜岭贰延根棠搬徊嗽矮绚启啄某腑卞手呛震圃萎斌角C语言程序设计-提高篇-第4章 位运算C语言程序设计-提高篇-第4章 位运算 铡翁横辙馆耪须密姬轧趟常厚资踞扳抛卵羚伊晓晋湍辫铂宣桌宋枣盖涛颊C语言程序设计-提高篇-第4章 位运算C语言程序设计-提高篇-第4章 位运算 按位与 (Bitwise AND) 运算规则 0 0 = 0; 0 1 = 0; 1 0 = 0; 1 1 = 1; 用法 按位清零 保留某些指定位 位运算符的使用 舞汪刨求识伏铁垛犀喝苯梁喘蔑九可剿娠膜斧崇赛耳羞拂勘斜烟教吻电暮C语言程序设计-提高篇-第4章 位运算C语言程序设计-提高篇-第4章 位运算 例1 #include stdio.h void main( ) { int a,b; printf(Enter a and b:); scanf(%d,%d,a,b); printf(ab=%d\n,ab); } 计算 010 000 (a) 011 111 (b) 010 000 001 010 (a) 010 000 (b) 000 000 Enter a an