第13章 位运算操作符.pptVIP

位运算操作符 1.“与”运算符 按位与运算符“”是双目运算符。 功能是使参与运算的两数各对应的二进位相“与”。只有对应的两个二进位均为1时，结果才为1，否则为0。 位运算操作符 3.“取反”运算符 取反运算符～为单目运算符，具有右结合性。 功能是对参与运算的数的各二进位按位求反。即将0变成1，1变成0。 例如～86是对86进行按位求反，如下所示： 位运算操作符 5. “左移”运算符 左移运算符“”是双目运算符。 功能是把“”左边的运算数的各二进位全部左移若干位，由“”右边的数指定移动的位数，高位丢弃，低位补0。 说明：实际上左移一位相当于该数乘以2，将a左移2位相当于a乘以4，即39乘以4，但这种情况只限于溢出位不含1的情况，若是将十进制数64左移两位则移位后的结果将为000000000），因为64在左移两位时将1移出了(注意这里的64是假设以一个字节即8位存储的)。 位运算操作符 6.“右移”运算符 右移运算符“”是双目运算符。 功能是把“”左边的运算数的各二进位全部右移若干位，“”右边的数指定移动的位数。 说明：在进行右移时对于有符号数需要注意符号位问题，当为正数时，最高位补0，而为负数时，最高位是补0或是补1 取决于编译系统的规定。移入0的称为“逻辑右移”，移入1的称为“算术右移”。 位运算操作符 7.位运算复合操作符： 位运算复合赋值运算符是由位运算符与赋值运算符组成的，其中包括：=、|=、^=、=和=等。例如： a=b相当于a=ab； x|=y相当于x=x|y； p^=q相当于p=p^q； i=10相当于i=i10； S=9相当于S=S9； 位运算符的优先级与结合性： 位运算符的优先级从高到低的顺序为：“~”，“、”，“”，“^”，“|”。 位逻辑运算符的优先级高于逻辑运算符，低于关系运算符，其结合方向是自右向左。 位移位运算符的优先级低于算术运算符，高于关系运算符，其结合方向是自左向右。 位复合赋值运算符的优先级与算术复合赋值运算符相同。 位运算操作符 8.长度不同的数据进行位运算 在进行位运算的时候，常常需要对两个长度不同的数据进行运算，这时，系统会将不同的两个数据按照右侧对齐左侧补充填满的方法，如果较短的数为正数，则会在较短的数据左侧补满0；如果较短的数为负数，则会在较短的数据左侧补满1。 例如： long a; int b; ab; 如果b为无符号整型，则会在b的左侧补满0。 循环移位 循环移位就是将移出的低位放到该数的高位或者将移出的高位放到该数的低位。 1.循环左移 移位过程如右图： 将x的左端n位先放到z中的低n位中。 由以下语句实现： z=x(32-n); 将x左移n位，其右面低n位补0。 由以下语句实现： y=xn; 将y与z进行按位或运算。 由以下语句实现： y=y|z; 循环移位 2.循环右移 移位过程如右图： 将x的右端n位先放到z中的高n位中。 由以下语句实现： z=x(32-n); 将x右移n位，其左面高n位补0。 由以下语句实现： y=xn; 将y与z进行按位或运算。 由以下语句实现： y=y|z; 位段 1.位段的概念与定义 所谓位段类型，是一种特殊的结构类型，其所有成员均以二进制位为单位定义长度，并称结构中的成员为位段或位域。位段定义的一般形式为： 结构 结构名 { 类型 变量名1：长度； 类型 变量名2：长度； …… 类型 变量名n：长度； } 位段 例如，CPU的状态寄存器，按位段类型定义如下： struct status { unsigned sign:1; /*符号标志*/ unsigned zero:1; /*零标志*/ unsigned carry