C语言教程 位运算.ppt

莆田学院计算机教研室 2003年6月 第八章 位运算 本章主要内容 C语言既是一种高级语言，广泛应用于应用软件的开发和程序设计，同时又是一种低级语言，可以用于系统软件的开发和程序设计，如自动控制系统中的过程控制、参数检测、数据通讯等控制程序，都可以综合利用C语言中的指针操作、位运算和位段技术来实现。 本章介绍位运算的基本形式和常用运算符,并简要介绍位段的概念。 一、位运算符和位运算 位运算概述 所谓“位运算”，是指按二进制位进行运算。 位运算的特点：运算按二进制逐位进行——没有借位和进位。 位运算量：整型（int,short,unsiged,long）/字符型（以补码/ASCII码形式存储），不可为实型。 位运算符：P298 表12.1 | ^ ~ 一、位运算符和位运算 位运算符还可与赋值运算符相结合，进行位运算赋值操作。如： a=b 等价于 a=ab a=b 等价于 a=ab 注意：位运算时的数据类型为char/int，分析时要化为二进制形式，但在程序中书写及输出结果时仍为char/int。 位运算符的使用 按位与 （均为1时方为1） 位运算符的使用 按位或 | （均为0时方为0） 位运算符的使用 按位异或 ^ （二者相异方为1） 位运算符的使用 按位取反 ～ （各位反转） 位运算符的使用 左移运算 an 将a中各位向左移n位，右端补0，高位溢出丢弃。 例： a= an （可写为a=n），相当于a×2n（高位未溢出时） 位运算符的使用 左移运算 位运算符的使用 右移运算 an 将a中各位右移n位，溢出则舍弃。 左端—— a为正数时（符号位为0），填0； a为负数时（符号位为1），填0或填1与系统有关 填0（逻辑右移） 填1（算术右移） TC使用算术右移 位运算符的使用 右移运算 应用示例 ① 从整数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语言允许在一个结构体中以位为单位来指定其成员所占内存长度。这种以位为单位的成员称为“位段”。 示例 引用： x.a x.b=1 x.d=7 （注意：如果x.d=8，则将出现“溢出”使x.d=0） * * * Ｃ语言程序设计 【例一】 main( ) { unsigned char a,b; printf(“Enter a and b:”); scanf(“%o,%o”,a,b); printf(“ab=%o\n”,ab); } 计算 (a) (b) (a) (b) Enter a and b: 20,30 ab=20 Enter a and b: 12,20 ab=0 【例二】 main( ) { unsigned char a,b; printf(“Enter a and b:”); scanf(“%o,%o”,a,b); printf(“a | b=%o\n”,a|b); } Enter a and b: 20,30 a | b=30 Enter a and b: 12,20 a | b=32 计算 (a) | (b) (a) | (b) 【例三】以下程序的功能是将a数据的低4位取反。 #include stdio.h main() { unsigned char a=0x39, b= ; a=a^b; printf(%x\n, a); } 答案：0x0f 计算 (a) ^ (b) 【例四】 main( ) { char a=3; int b=10; printf(