C语言-位运算

什么是位运算：

程序中的所有数据，在计算机内存中都以二进制的形式存储。所谓位运算就是直接对数据在内存中的二进制位进行操作。

C语言中的位运算符有：

与（&），或（|），取反（~），异或（^），移位（<<  >>）以及组合运算符（&=   |=    ^=    >>=    <<=）。

一、位操作：

1、位与（&）：

规则 ：对应位均为 1 时才为 1，否则为 0。

用途：在某些位保持不变的情况下，将其余位置 0。

2、位或（|）

规则 ：对应位均为 0 时才为 0 ，否则为 1。

用途：在某些位保持不变的情况下，将其余位置 1。

3、位取反(~)

规则 ：各位翻转，即原来为 1 的位变成 0，原来为 0 的置 1。

用途：间接地构造某个数,省却计算的麻烦，以增强程序的可读性。

4、位异或(^)

规则 ：对应相同时 0 ，不同时则为 1。
用途 ：相同者归零，相异者或。在某些位保持不变的情况下，将其余位取反。自身异或，清零。

5、左移( << )  

（移动位数为非负整数，且默认对 32 求余）

规则 ：使操作数的各位左移，低位补 0，高位溢出。

6、右移（ >>）

（移动位数为非负整数，且默认对 32 求余）

规则 ：使操作数的各位右移，移出的低位舍弃。

            高位：对无符号数和有符号中的正数补 0；

                       有符号数中的负数，取决于所使用的系统（补1）。
优先级：

() > 成员运算 > (!) > 算术> 关系 > 逻辑 > 赋值 >  ,
() > 成员运算 > (^/!) >算术> 关系 > (>> <<)位逻辑(&|^) > 逻辑 > 赋值 > ,

---

二、掩码(mask)

掩盖掉一些东西，然后留下一些东西，就是掩码存在的意义。

①  打开位（位置 1）     flag |= MASK;
②  关闭位（位置 0）      flag &= ~MASK;
③  转置位（位反转）     flag ^= MASK;
④  查看某一位的值         if((flag&MASK)==MASK)

#include <stdio.h>
void dis32bin(int data)	        //打印二进制
{
	int i = 32;
	while (i--)
	{
		if (data&(1<<i))  
		{				 
			printf("1");
		}
		else
		{
			printf("0");
		}
		if (i % 8 == 0)
		{
			printf(" ");
		}
		else if (i % 4 == 0)
		{
			printf("-");
		}
	}
	putchar(10);
}
/*默认1为打开，0为关闭*/
int main1()			//打开一位
{
	//源码0101 0101
	//掩码0000 1000
	//目标0101 (1)101
	int a = 0x55;
	dis32bin(a);
	//0000 1010
	int mask = 1<<3;
	dis32bin(mask);
	dis32bin(a | mask);
	printf("%d",a);
	getchar();
	return 0;
}
int main2()			//关闭位
{
	//源码0101   0101
	//掩码0001   0000  ->1110   1111
	//目标010(0) 0101
	int a = 0x55;
	dis32bin(a);
	//0000 1010
	int mask = ~(1 << 4);
	dis32bin(mask);
	dis32bin(a & mask);
	printf("%d", a);
	getchar();
	return 0;
}
int main3()			//一次关闭两位
{
	//源码0101 0101
	//掩码0000 0101->1111 1010
	//目标0101 0(0)0(0)
	int a = 0x55;
	dis32bin(a);
	//0000 1010
	int mask = ~(1|(1 << 2));
	dis32bin(mask);
	dis32bin(a & mask);
	printf("%d", a);
	getchar();
	return 0;
}
int main4()			//位反转
{
	//源码0101 0101
	//掩码0011 1100
	//目标01(10 10)01
	int a = 0x55;
	dis32bin(a);
	//0000 1010
	int mask = ((1 << 2) | (1 << 3) | (1 << 4) | (1 << 5));
	dis32bin(mask);
	dis32bin(a ^ mask);
	printf("%d", a);
	getchar();
	return 0;
}
int main()			//查看某一位状态
{
	//源码0101 0101
	//掩码0001 0000
	int a = 0x55;
	dis32bin(a);
	int mask = 1 << 4;
	dis32bin(mask);
	if (a & mask)
	{
		printf("此位为1\n");
	}
	else
	{
		printf("此位为0\n");
	}
	getchar();
	return 0;
}

---

三、位操作应用：无参交换

要交换两个变量的值，有两类方法：

       1、有参交换，引入新参数；

       2、无参交换：位异或（天然具备已知任意两个求第三个的性质）

#include <stdio.h>

//有参交换
void MySwap1(int *p1, int *p2)
{
	int tmp;
	tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}
//较大数相加时，有溢出风险
void MySwap2(int *p1, int *p2)
{
	*p1 = *p1 + *p2;
	*p2 = *p1 - *p2;
	*p1 = *p1 - *p2;
}
//无参交换：安全无溢出
void MySwap3(int *p1, int *p2)
{
	*p1 = *p1^*p2;
	*p2 = *p1^*p2;
	*p1 = *p1^*p2;
}

int main()
{
	int a = 3, b = 5;
	MySwap3(&a, &b);
	printf("a = %d, b = %d",a,b);
	getchar();
	return 0;
}