C语言~位运算

C语言既具有高级语言的特点，又具有低级语言的功能，C语言和其他语言的区别是完全支持按位运算，而且也能像汇编语言一样用来编写系统程序。

1、位运算符

2、“与”运算符

按位“与”运算符&是双目运算符，功能是使参与运算的两数各对应的二进位相“与”。只有对应的两个二进位均为1时，结果才为1，否则为0。

按位“与”的一个用途就是清零，要将原数中为1的位置为0，只需使与其进行“与”操作的数所对应的位置为 0 便可实现清零操作。
“与”操作的另一个用途就是取特定位，可以通过“与”的方式取一个数中的某些指定位，如果取22的后5位则要与后5位均是1的数相“与”，同样，要取后4位就与后4位都是1的数相“与”即可。

#include<stdio.h>

int main()
{
	 unsigned result; 									/*定义无符号变量*/
    int a, b;
    printf("please input a:");
    scanf("%d",&a);
    printf("please input b:");
    scanf("%d",&b);
    printf("a=%d,b=%d", a, b);
    result = a&b; 										/*计算与运算的结果*/
    printf("\na&b=%u\n", result);

	return 0;
}

输出结果：

3、“或”运算符

按位“或”运算符是双目运算符，功能是使参与运算的两数各对应的二进位相“或”，只要对应的两个二进位有一个为1，结果位就为1。

#include<stdio.h>

int main()
{
	 unsigned result; 									/*定义无符号变量*/
    int a, b;
    printf("please input a:");
    scanf("%d",&a);
    printf("please input b:");
    scanf("%d",&b);
    printf("a=%d,b=%d", a, b);
    result = a|b;										/*计算或运算的结果*/
    printf("\na|b=%u\n", result);

	return 0;
}

输出结果：

技巧：如果要将某几位置1，只需与这几位是1的数执行 “或” 操作便可。

3、“取反”运算符

“取反”运算符 “~” 为单目运算符，具有右结合性。其功能是对参与运算的数的各二进位按位求反，即将0变成1，1变成0。

#include<stdio.h>

int main()
{
	 unsigned result; 									/*定义无符号变量*/
    int a;
    printf("please input a:");
    scanf("%d",&a);
    printf("a=%d", a);
    result = ~a; 									/*求a的反*/
    printf("\n~a=%o\n", result);

	return 0;
}

输出结果：

注意：结果是以八进制输出的
在进行“取反”运算的过程中，切不可简单地认为一个数取反后的结果就是该数的相反数（即~25的值是-25），这是错误的。

4、“异或”运算符

按位“异或”运算符是双目运算符。其功能是使参与运算的两数各对应的二进位相“异或”，当对应的两个二进位数 相异 时结果为1，否则 结果为0。

“异或”操作的一个主要用途就是能使特定的位翻转，如果要将107的后7位翻转，只需与一个后7位都是1的数进行“异或”操作即可。
“异或”操作的另一个主要用途，就是在不使用临时变量的情况下实现两个变量值的互换。

示例：输入两个数分别赋给变量a和b，计算a^b的值。

#include<stdio.h>

int main()
{
	   unsigned result; 									/*定义无符号数*/
    int a, b;
    printf("please input a:");
    scanf("%d",&a);
    printf("please input b:");
    scanf("%d",&b);
    printf("a=%d,b=%d", a, b);
    result = a^b; 									/*求a与b异或的结果*/
    printf("\na^b=%u\n", result);

	return 0;
}

输出结果：

5、“左移”运算符

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

#include<stdio.h>

int main()
{
	 int x=15;
	x=x<<2; 									/*x左移3位*/
	printf("the result1 is:%d\n",x);
	x=x<<3; 									/*x左移2位*/
	printf("the result2 is:%d\n",x);

	return 0;
}

输出结果：

6、“右移”运算符

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

说明：在进行右移时对于有符号数需要注意符号位问题，当为正数时，最高位补0；而为负数时，最高位是补0还是补1取决于编译系统的规定。移入0的称为“逻辑右移”，移入1的称为“算术右移”。

#include<stdio.h>

int main()
{
	 int x=30,y=-30;
	x=x>>3; 									/*x右移3位*/
	y=y>>3; 									/*y右移3位*/
	printf("the result1 is:%d,%d\n",x,y);
	x=x>>2; 									/*x右移2位*/
	y=y>>2; 									/*x右移2位*/
	printf("the result2 is:%d,%d\n",x,y);

	return 0;
}

输出结果：

7、循环位移

（1） 循环左移示意图：

#include<stdio.h>

int left(unsigned value, int n)									/*自定义左移函数*/
{
    unsigned z;
    z = (value >> (32-n)) | (value << n);						/*循环左移的实现过程*/
    return z;
}

int main()
{
	 unsigned a;
    int n;
    printf("please input a number:\n");
    scanf("%o", &a);										/*输入一个八进制数*/
    printf("please input the number of displacement（>0）:\n");
    scanf("%d", &n);									/*输入要移位的位数*/
    printf("the result is %o:\n", left(a, n));	

	return 0;
}

输出结果：

（2） 循环右移示意图：

#include<stdio.h>

int left(unsigned value, int n)									/*自定义左移函数*/
{
    unsigned z;
    z = (value << (32-n)) | (value >> n);						/*循环左移的实现过程*/
    return z;
}

int main()
{
	 unsigned a;
    int n;
    printf("please input a number:\n");
    scanf("%o", &a);										/*输入一个八进制数*/
    printf("please input the number of displacement（>0）:\n");
    scanf("%d", &n);									/*输入要移位的位数*/
    printf("the result is %o:\n", left(a, n));	

	return 0;
}

输出结果：