现在的位置: 首页 > 二级考点 > 正文

位运算

2013年08月13日 二级考点 ⁄ 共 1030字 ⁄ 字号 位运算已关闭评论

C语言提供了六种位运算符

1
2
3
4
5
6
  &          按位与
   |          按位或
  ^          按位异或
  ~          取反
 <<         左移
  >>        右移

【按位与运算】

按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1,否则为0。参与运算的数以补码方式出现。
例如:9&5可写算式如下:

1
2
3
        00001001         (9的二进制补码)
     &00000101        (5的二进制补码)
        00000001        (1的二进制补码)

可见9&5=1。

按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ,保留低八位,可作a&255运算( 255 的二进制数为0000000011111111)。

1
2
3
4
5
6
#include <stdio.h>
int main()
{
    printf("%d\n",9&5);
    return 0;
}

【按位或运算】

按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时,结果位就为1。参与运算的两个数均以补码出现。
例如:9|5 可写算式如下:

1
2
3
     00001001
   | 00000101
     00001101        (十进制为13) 可见9|5=13
1
2
3
4
5
6
#include <stdio.h>
int main()
{
    printf("%d\n",9 | 5);
    return 0;
}

【按位异或运算】

按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或,当两对应的二进位相异时,结果为1。参与运算数仍以补码出现,例如9^5可写成算式如下:

1
2
3
         00001001
     ^ 00000101 
        00001100       (十进制为12)
1
2
3
4
5
6
#include <stdio.h>
int main()
{
    printf("%d\n",9 ^ 5);
    return 0;
}

【求反运算符】
~为单目运算符,具有右结合性。其功能是对参与运算的数的各二进位按位求反。

例如~9的运算为:

1
2
    ~(0000000000001001)
       1111111111110110    /* 计算结果 */
1
2
3
4
5
6
#include <stdio.h>
int main()
{
    printf("%d\n",~9);
    return 0;
}

【左移运算】

左移运算符“<<”是双目运算符。其功能把“<< ”左边的运算数的各二进位全部左移若干位,由“<<”右边的数指定移动的位数,高位丢弃,低位补0。

1
2
    00000011   /*  十进制3,左移4位  */ 
    00110000   /*  十进制48 */

左移一位相当于 x2,左移4位相当于 x2x2x2x2 = x16

1
2
3
4
5
6
#include <stdio.h>
int main()
{
    printf("%d\n",3<<4);
    return 0;
}

【右移运算】

右移运算符“>>”是双目运算符。其功能是把“>> ”左边的运算数的各二进位全部右移若干位,“>>”右边的数指定移动的位数。

1
2
    000001111  >>2   /* 15右移2位 */
    00000011             /* 结果为3 */

右移1位相当于 /2,右移2位相当于 /2/2 = /4

1
2
3
4
5
6
#include <stdio.h>
int main()
{
    printf("%d\n",15>>2);
    return 0;
}

应该说明的是,对于有符号数,在右移时,符号位将随同移动。当为正数时,最高位补0,而为负数时,符号位为1,最高位是补0或是补1 取决于编译系统的规定。

1
2
3
4
5
6
7
8
9
// 2012_03_C_39
 
#include <stdio.h>
main()
{
  	int a=12,c;
  	c=(a<<2)<<1;
  	printf("%d\n",c);
}

2011_3_C_39:阅读程序

1
2
3
4
5
6
7
8
#include <stdio.h>
int main(int argc, char *argv[])
{
    unsigned char a=8,c;
    c=a>>3;
    printf("%d\n",c);
    return 0;
}
【上篇】
【下篇】

抱歉!评论已关闭.