c语言第12章 位运算.pptVIP

第十二章 位运算 主讲 福州大学数学与计算机学院 韩晓芸 E-mail: hxy@fjtv.net 位运算符号和位运算 1、位运算及其运算符 1）按位与── 格式：xy 规则：对应位均为1时才为1，否则为0。 例如： 39=1： 0011 1001 0001=1 用途：取(或保留)1个数的某(些)位，其余各位置0。全部清0，则与0进行运算即可。 位运算符号和位运算 1、位运算及其运算符 1）按位与── 方法：将要取（保留） 的位全部设为1，其余位都为0，进行运算即可得到结果。 例：输入一个2位十进制自然数n，求其二进制的后3位数值是多少？取低8位呢？ 见示范 位运算符号和位运算 1、位运算及其运算符 2）按位或── | 格式：x|y 规则：对应位均为0时才为0，否则为1。 例如：3|9=11： 0011 | 1001 1011=11 位运算符号和位运算 1、位运算及其运算符 2）按位或── | 用途：将1个数的某(些)位置1，其余各位不变。 方法：将该位设置为1，其余各位为0，进行|运算，则得到结果。 例：将一个数的低5位置1，其余不变。 见示范 位运算符号和位运算 1、位运算及其运算符 3）按位异或──^ 格式：x^y 规则：对应位相同时为0，不同时为1 如：3^9=10。见示范 用途1：使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变。 方法：该位为1，其余位为0，进行^运算。 位运算符号和位运算 1、位运算及其运算符 3）按位异或──^ 用途2：交换两个数的值。 方法：以下3步（交换a、b的值） a=a^b; b=b^a; a=a^b 如：011和101交换，见示范。 位运算符号和位运算 1、位运算及其运算符 4）按位取反── ~ 格式：~x 规则：各位翻转，即原来为1的位变成0，原来为0的位变成1。 用途：间接地构造一个数，以增强程序的可移植性。 位运算符号和位运算 1、位运算及其运算符 5）按位左移── 格式：x 位数 规则：使操作数的各位左移，低位补0，移出的高位舍去不计。 例子：52=20。 用途：用来计算乘法运算。如乘以2就是左移1位。 位运算符号和位运算 1、位运算及其运算符 6）按位右移── 格式：x位数 规则：使操作数的各位右移，移出的低位舍弃；高位： 1) 对无符号数和有符号中的正数，补0； 2) 有符号数中的负数，取决于所使用的系统：补0的称为“逻辑右移”,补1的称为“算术右移”。 如: 20 2=5。 TC2.0补0 位运算符号和位运算 说明： （1）x、y和“位数”等操作数，都只能是整型或字符型数据。除按位取反为单目运算符外，其余均为双目运算符。 （2）参与运算时，操作数x和y，都首先转换成二进制形式，然后再执行相应的按位运算。 （3）位运算也可以复合形式进行，如a=b; 位运算符号和位运算 说明： （4）不同长度数据间的位运算──低字节对齐，短数的高字节按最高位补位： 对无符号数和有符号中的正数，补0； 有符号数中的负数，补1。 位运算符号和位运算 例：从键盘上输入1个正整数给int型变量num，按二进制位输出该数。 main() {int num, mask, i; printf(Input a integer number: ); scanf(%d,num); mask = 115; /*构造1个最高位为1、其余位为0的整数(屏蔽字)*/ printf(%d= , num); for(i=1; i=16; i++) {putchar(nummask ? ’1’ : ‘0’); /*输出最高位的值*/ num = 1; /*将次高位移到最高位上*/ if( i%4==0 ) putchar(‘,’); } /*四位一组，用逗号分开*/ printf(\bB\n);} 位运算符号和位运算 程序运行情况： Input a integer number:1000 ←┘ 1000=0000,0011,1110,1000B 位段简介 有时，存储1个信息不必占用1个字节，只需二进制的1个（或多个）位就够用。如果仍然使用结构类型，则造成内存空间的浪费。为此，C语言引入了位段类型。 1. 位段的