一招教你学会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、恰当的位运算使用也能使程序变得更加简洁和优美。

位运算简单应用

【位运算&应用例子】

【位运算|应用例子】

【位运算^应用例子】

【位运算~应用例子】

【位运算<<应用例子】

信盈达2008年在深圳特区南山高新科技园成立。自成立至今近九年来专注为企业和个人提供高端方案设计、高端嵌入式/Android培训等服务。公司下设信盈达实训学院、信盈达研发中心、信盈达教学仪器三大业务板块。九年来公司坚持"技术领先、服务领先"，以雄厚的实力和专业的品质成为国内唯一有实力从产品最底层研发到系统层开发的嵌入式实训、产品解决方案提供商。为中国IT行业提供最具价值的职业教育服务。专业培训i嵌入式、物联网、人工智能、Java、单片机等课程，想了解更多信息点击立马咨询