位运算：按位与、按位或、按位异或、按位左移、按位右移

���录

一、基础知识补充

    （1）位运算

    （2）二进制的详细操作

二、位运算

    （1）按位与（&）

    （2）按位或（|）

    （3）按位异或（^）

      (4)按位左移（)

三、位运算例题

    题目描述：

    题解：

四、共勉

---

一、基础知识补充

    （1）位运算

    位运算符要比一般的算术运算符速度要快，而且可以实现一些算术运算不能实现的功能（文章后面会举例子）。如果在完成代码的时候需要做到开发效率高，位运算是必不可少的。位运算用来对二进制位进行操作，包括：按位与（&）、按位或（|）、按位异或（^）、按位取反（~）、按位左移（) 。

    （2）二进制的详细操作

    在进行位运算的时候，会用到大量的二进制源码、反码、补码，所以有需要的朋友可以看看我的上一篇文章哦！！！

    文章的链接：  http://t.csdn.cn/dasNJ

二、位运算

    （1）按位与（&）

    1. 应用范围：必须在整数范围内进行

    2. 运算方法：将整数从十进制转化为二进制数，上下比较，有零则零 ，两个都是 1 才是 1。

    3. 运算编码：补码

    4. 输出方式：整形表达式计算使用在内存中的是补码，打印和看到的都是源码。

    举例：将 3 & （-5）

// int 为整型4个字节有32个bit位int a = 3 ;  // 00000000 00000000 00000000 000000011   正数，源码=反码=补码int b = -5 ; // 10000000 00000000 00000000 000000101   -5的源码             // 11111111 11111111 11111111 111111010   -5的反码             // 11111111 11111111 11111111 111111011   -5的补码int c = a & b ;  //按位与：上下比较，有零则零，两个都为 1 才是 1             // 00000000 00000000 00000000 00000011   3的补码             // 11111111 11111111 11111111 11111011   -5的补码     最终结果// 00000000 00000000 00000000 00000011   ----（3）整数，源码=反码=补码

    （2）按位或（|）

    1. 应用范围：必须在整数范围内进行

    2. 运算方法：上下比较有 1 则为 1，两个都是 0 才是 0

    3. 运算编码：补码

    4. 输出方式：整形表达式计算使用在内存中的是补码，打印和看到的都是源码。

    举例：3 |  （-5）

// int 为整型有4个字节，32个bit位int a = 3 ;  // 00000000 00000000 00000000 00000011   正数，源码=反码=补码int b = -5 ; // 10000000 00000000 00000000 00000101   -5的源码             // 11111111 11111111 11111111 11111010   -5的反码             // 11111111 11111111 11111111 11111011   -5的补码int c = a | b ;    //按位或：上下比较，有 1 则 1，两个都是 0 才是 0              // 11111111 11111111 11111111 11111011   -5的补码              // 00000000 00000000 00000000 00000011   3的补码      最终结果// 11111111 11111111 11111111 11111011  为负数，是补码             // 11111111 11111111 11111111 11111010   是反码，补码-1             // 10000000 00000000 00000000 00000101   是源码，各个位按位取反-----（-5）

    （3）按位异或（^）

    1. 应用范围：必须在整数范围内进行

    2. 运算方法：上下比较，相同为 0 ，相异为 1 

    3. 运算编码：补码

    4. 输出方式：整形表达式计算使用在内存中的是补码，打印和看到的都是源码。

    举例： 3  ^ (-5)

// int 为整型有4个字节32个bit位int a = 3 ;  // 00000000 00000000 00000000 00000011  正数，源码=反码=补码int b = -5 ; // 10000000 00000000 00000000 00000101  负数，（-5）的源码             // 11111111 11111111 11111111 11111010  -5的反码             // 11111111 11111111 11111111 11111011  -5的补码int c = a ^ b ; //按位异或：上下比较，相同为0，相异为1// 11111111 11111111 11111111 11111011  -5的补码// 00000000 00000000 00000000 00000011  3的补码//异或 ：11111111 11111111 11111111 11111000  负数，补码      // 11111111 11111111 11111111 11110111  反码      // 10000000 00000000 00000000 00001000  源码-----（-8）

      (4)按位左移（> 1 ; // 把b向右移动一位，右边丢弃，左边补原符号位 // 11111111 11111111 11111111 11111110 负数，补码 // 11111111 11111111 11111111 11111101 反码 // 10000000 00000000 00000000 00000010 源码----（-2）

    此时我们可以发现一个整数，左移有乘2的效果，右移有除二的效果。

三、位运算例题

    题目描述：

    不创建第三变量，进行变量 a , b 的数值交换

    题解：

    （方法一）：简单数位运算，但是不能满足所有需求

#include int main(){int a = 5;int b = 3;a = a + b;b = a - b;a = a - b;printf("a=%d b=%d\n", a, b);return 0;}

    若 a , b 两个数相加的和刚好超过 int 的取值范围，方法一就不可行。

    （方法二）：位运算，简单，高效

//找规律//3^3=0//5^5=0//3^5^5=3//3^5^3=5//3^5=6// 异或支持交换律#include int main(){int a = 8;int b = 9;int z;z = a ^ b;  //设置密码zb = z ^ b;  //b=a^b^b=aa = z ^ a; //a=a^b^a=bprintf("a=%d b=%d\n", a, b);return 0;}

四、共勉

    这篇文章就是我对位运算的理解，如果大家有什么问题可以在评论区说出来哦，我们共同进步，一起加油！！！