第13章 位运算VIP免费

第十三章位运算学习目标位运算的有关概念和运算规律位运算的有关概念和运算规律位段的概念位段的概念课程内容13.113.1概述概述13.213.2位运算符和位运算位运算符和位运算13.313.3位段位段13.1概述C语言程序设计最大的一个特点就是可以对计算机硬件进行操作，其操作主要是通过位运算实现的。位运算很适合编写系统软件的需要，是C语言的重要特色。在计算机用于检测和控制领域中要用到位运算的知识。所谓位运算就是指进行二进制的运算。在系统软件中，常要处理二进制的问题。例如，将一个存储单元中的各二进制左移或者右移一位，两个数按位相加等。C语言提供位运算的功能，与其他高级语言相比，显然具有很大的优越性。C语言提供6种位运算符运算符含义例子运算功能&按位与a&ba和b按位与|按位或a|ba和b按位或^按位异或a^ba和b按位异或~按位求反~aa按位取反<<左移位a<<2a左移2位>>右移位b>>3b右移3位说明：(1)"~"为单目运算符，其余均为双目运算符，优先级高低顺序：按位求反~移位按位与&按位异或^按位或|(2)运算量只能是整型或字符型数据，浮点数不能参与运算(3)参与运算时，操作数都必须转换成二进制形式，然后再执行按位运算13.2位运算符和位运算如果左移出的位不是1，则左移操作相当于乘法操作，左移一位相当于原数乘以2，左移n位，则相当于原数乘以2n左移位运算符左移位运算符<<格式：x<<位数规则：使操作数的各位左移，低位补0，高位溢出。例：5<<2=20右移位运算符右移位运算符>>格式：x>>位数规则：使操作数的各位右移，移出的低位舍弃，高位补符号位。例：20>>2=5左移操作相当于除法操作，右移一位相当于原数除以2，右移n位，则相当于原数除以2n【例13.1】左移位1#include2voidmain()3{4inta=-1;5inti=0;6for(i=0;i<17;i++)7{8printf("%d<<%d=%d\t",a,i,a<2voidmain()3{4inta=0xc57f;5inti;6for(i=0;i<16;i++)7{8printf("%d>>%d=%d\t",a,i,a>>i);9printf("0x%x>>%d=0x%x\n",a,i,a>>i);10}11}运行结果如下：-14977>>0=-149770xc57f>>0=0xc57f-14977>>1=-74890xc57f>>1=0xe2bf-14977>>2=-37450xc57f>>2=0xf15f-14977>>3=-18730xc57f>>3=0xf8af-14977>>4=-9370xc57f>>4=0xfc57-14977>>5=-4690xc57f>>5=0xfe2b-14977>>6=-2350xc57f>>6=0xff15-14977>>7=-1180xc57f>>7=0xff8a-14977>>8=-590xc57f>>8=0xffc5-14977>>9=-300xc57f>>9=0xffe2-14977>>10=-150xc57f>>10=0xfff1-14977>>11=-80xc57f>>11=0xfff8-14977>>12=-40xc57f>>12=0xfffc-14977>>13=-20xc57f>>13=0xfffe-14977>>14=-10xc57f>>14=0xffff-14977>>15=-10xc57f>>15=0xffff整数-14977的补码是0xc57f。整型数据每右移一位相当于数据除以2，同时还注意到-1/2=-1。其他位运算其他位运算除了移位运算，二进制数据的位运算还包括与、或、非、异或四种类型。从数据本身的角度来看，位运算本身的意义不大。但是在跟计算机硬件相关的很多操作中，位运算有其他运算无可比拟的优势。位运算真值表位运算符运算结果&0&0=0，0&1=0，1&0=0，1&1=1|0|0=0，0|1=1，1|0=1，1|1=1~~0=1，~1=0^0^0=0，0^1=1，1^0=1，1^1=0【例13.3】将数据的最末位置位为0。1#include2voidmain()3{4intaValue;5inti;6for(i=0;i<5;i++)7{8printf("Pleaseinputainteger:");9scanf("%d",&aValue);10aValue=aValue&0xfffe;11print...