
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。注意,位运算只针对于整数进行操作。
运算符号
运算规则
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语言中位运算符之间,按优先级顺序排列为:~、<<、>>、&、^、|、&=、^=、|=、<<=、>>=。

小编给大家推荐一个学习氛围超好的地方,C/C++交流企鹅裙:341636727!适合在校大学生,小白,想转行,想通过这个找工作的加入。裙里有大量学习资料,有大神解答交流问题,每晚都有免费的直播课程
位运算作用
1、很多高级的动态规划题目或者一些基础的运算往往需要较高的执行效率和较低的空间需求,或者需要表示一些状态集合,而位运算刚好能满足这一切。
2、恰当的位运算使用也能使程序变得更加简洁和优美。
位运算简单应用
【位运算&应用例子】
【位运算|应用例子】
【位运算^应用例子】
【位运算~应用例子】
网友评论