10第10章 位运算课件.pptVIP

C语言是为描述系统而设计的，与其它高级语言相比，它的一个重要特点是具有汇编语言的功能，这主要表现在C语言提供了特有的位运算功能。;10.1数值数据的表示及编码;10.1数值数据的表示及编码;10.2 位运算基本概念;位 运 算 符;10.2 位运算基本概念;10.3位运算规则;10.3位运算规则;1.左移位运算;1.左移位运算;3.右移位运算（）;3.右移位运算（）;4.按位与运算（）;按位与运的用途，举例如下： （1）判断整数的奇偶 在二进制整数中，奇偶性仅由最后一位决定。最后一位为1，为奇数，否则为偶数。所以通过n1，即可完成对整数n的奇偶判断。 （2）掩码运算 掩码是一串二进制代码，利用掩码可以对目标操作数进行按位与运算，以屏蔽特定位置的数据，即对目标操作数的特定位进行清零。 ;例：保留1100011中的最高位，其余位清零（掩码），可用如下的操作：;5.按位或运算（|）;6.按位异或运算;6.按位异或运算;6.按位异或运算;6.按位异或运算;10.4 位段及应用;位段结构类型及位段结构变量的定义格式为： struct 结构标识符 { 数据类型 位段名1：位数; 数据类型 位段名2：位数; …… 数据类型 位段名n：位数; }[位段结构变量表]; 其中，各位段的数据类型必须是int、signed或unsigned；位数为1的位段只能用unsigned；每个位段名后紧跟一个冒号，冒号后面是该位段的位数。;对位段结构的定义应注意以下几点： （1）各个位段必须依次单独定义。 （2）每个位段的长度可以超过一个字节，但不能超过计算机的字长，所有位段的总长度则可以超过一个计算机字长，超过的部分会占用下一个存储单元。;对位段结构的定义应注意以下几点： 如果需要指定某个位段从下一个字节开始存储，可以采用下面的定义形式： struct { unsigned a:2; unsigned :0; unsigned b:3; } data; 这里，data的第二个成员为无名位段，长度为0，表示本位段后面定义的位段应从下一个字节开始存放。;对位段结构的定义应注意以下几点： 位段不能定义成数组的形式。 位段的输出可用整型格式符，如%d、%o、%u、%x等进行输出。 位段可以在数值表达式中引用，??会被系统自动地转换成整型数据。如： data.a*2%data.b 是合法的。 位段定义的长度不能大于它所定义的类型所占存储单元的长度;1、 十进制整数的二进制形式输出（位运算）;1、 十进制整数的二进制形式输出（位运算）的算法流程;1、 十进制整数的二进制形式输出（位运算）的源程序;2、利用位运算实现文件的加密及解密;2、利用位运算实现文件的加密及解密;位运算是Ｃ语言的一种特殊运算功能，它是以二进制位为单位进行运算的。位运算符只有逻辑运算和移位运算两类。位运算符可以与赋值符一起组成复合赋值符。如=,|=,^=,=,=等。 1.利用位运算可以完成汇编语言的某些功能，如置位，位清零，移位等。还可进行数据的压缩存储和并行运算。 2.位段在本质上也是结构类型，不过它的成员按二进制位分配内存。其定义、说明及使用的方式都与结构相同。 3.位段提供了一种手段，使得可在高级语言中实现数据的压缩，节省了存储空间，同时也提高了程序的效率。