C语言位运算

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。注意，位运算只针对于整数进行操作。

---

运算符号

---

运算规则

1、&与运算:对应两个二进位均为1时，结果位才为1，否则为0。(有假为假==0)

2、|或运算:对应的两个二进位有一个为1时，结果位就为1，否则为0。(有真为真==1)

3、^ 异或运算:对应的二进位不同时为1，否则为0。(不同为真 == 1,相同为假 == 0)

注意:（1）相同整数相^的结果是0.

（2）一个数^另一数两次结果不变

（3）整数相^跟顺序无关

4、~ 取反运算:对整数的各二进位进行取反，包括符号位（0变1，1变0,真假互换）

5、<< 左移:把整数的各二进位全部左移n位，高位丢弃(包括符号位)，低位补0。

左移n位其实就是乘以2的n次方(但移动后符号位变化除外,符号位改变则正负改变)

6、>> 右移:把整数的各二进位全部右移n位,符号位不变。高位的空缺是正数补0;

是负数高位是补0或是补1 取决于编译系统的规定;右移n位其实就是除以2的n次方

运算符优先级

C语言中位运算符之间，按优先级顺序排列为：~、<<、>>、&、^、|、&=、=、|=、<<=、>>=。

---

位运算作用

1、很多高级的动态规划题目或者一些基础的运算往往需要较高的执行效率和较低的空间需求，或者需要表示一些状态集合，而位运算刚好能满足这一切。

2、恰当的位运算使用也能使程序变得更加简洁和优美。

位运算简单应用

【位运算&应用例子】

【位运算|应用例子】

【位运算^应用例子】

【位运算~应用例子】
》————————————————————————————————————————————

例：
·
通过二进制位运算生成子集

---

源代码：

#include<iostream>
#include<algorithm>
using namespace std;
void print_subset(int n, int s)
{
	for (int i = 0; i < n; i++)
	{
		if (s & (1 << i))
		{
			cout << i << " ";
		}
	}
	cout << endl;
}
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < (1 << n); i++)
	{
		print_subset(n, i);
	}
	return 0;
}