C语言程序设计—提高篇—第4章位运算.ppt
文本预览下载声明
C语言程序设计 —提高篇;内容概述;教学目标;C语言既是一种高级语言，广泛应用于应用软件的开发和程序设计，同时又是一种低级语言，可以用于系统软件的开发和程序设计，如自动控制系统中的过程控制、参数检测、数据通讯等控制程序，都可以综合利用C语言中的指针操作、位运算和位段技术来实现。
本章介绍位运算的基本形式和常用运算符,并简要介绍位段的概念。位运算的深入学习，应该在《计算机原理》和《汇编语言程序设计》课程中进行。;位运算概述
所谓“位运算”，是指按二进制位进行运算。
位运算的特点：运算按二进制逐位进行——没有借位和进位。
位运算量：整型（int,short,unsiged,long）/字符型（以补码/ASCII码形式存储），不可为实型。;位运算符 (Bitwise Operators);位运算符还可与赋值运算符相结合，进行位运算赋值操作。如：
a=b 等价于 a=ab
a=b 等价于 a=ab
位运算时的数据类型为char/int，分析时要化为二进制形式，但在程序中书写及输出结果时仍为char/int。
负数以补码形式参与运算
注意与逻辑运算区别;按位与 (Bitwise AND);例1
#include stdio.h
void main( )
{
int a,b;
printf(Enter a and b:);
scanf(%d,%d,a,b);
printf(ab=%d\n,ab);
} ;按位或 (Bitwise Inclusive OR);例2
#include stdio.h
void main( )
{
unsigned char a,b;
printf(Enter a and b:);
scanf(%o,%o,a,b);
printf(a|b=%o\n,a|b);
} ;按位异或 (Bitwise Exclusive OR, XOR);例3以下程序的功能是将a数据的低4位取反。
#include stdio.h
void main()
{
unsigned char a=0x39, b= ;
a=a^b;
printf(%x\n, a);
};交换两个整数值不用临时变量;按位取反 (Ones Complement);例4
#include stdio.h
void main()
{
int a=32767;
int b=~a;
printf(a=%d,b=%d\n,a,b);
};左移 (Left Shift);例5以下程序的运行结果是 60 。
#include stdio.h
void main()
{
unsigned int a=15,b;
b=a2;
printf(%d,%d\n,a,b);
}
;例6以下程序的运行结果是 。
#include stdio.h
void main()
{
int a=12,b;
b=0x1f5 a3;
printf(%d,%d\n,a,b);
};右移 (Right Shift);例7以下程序的运行结果是 4,5 。
#include stdio.h
void main()
{
int a=16,b=20;
printf(%d,%d,a2,b2);
};应用示例;应用示例;例8:将16进制短整数按二进制打印输出
输入：F1E2
输出：1111000111100010
输入：13A5
输出：0001001110100101;算法思想：
从高位到低位逐位测试每一位是0或是1。可顺次设置屏蔽字分别为1000 0000 0000 0000、0100 0000 0000 0000、……、0000 0000 0000 0001，与该数进行运算，从而保留所需的一个位的状态(其余各位为0)。若结果非零则输出1，否则输出0。;#include stdio.h
void main()
{
int i;
short a;
scanf(%X, a);
for (i=15;i=0;i--)
printf(%1d, a1i?1:0);
};C语言允许在一个结构体中以位为单位来指定其成员所占内存长度。这种以位为单位的成员称为“位段”。;位段的概念;也可以使各个字段不恰好占满一个字节
struct pack
{ unsigned a:2;
unsigned b:6;
unsigned c:4;
int x;
}data;
则内存中的分配形式为:
此处：a,
显示全部