位运算的运用1

一、位运算的前导知识

           1.位运算符：&(与)，|（或），^（异或），~（非/取反），<<（左移），>>（右移），>>>（无符号右移，高位填0）

                     

           2.关于异或（^）

                 （1）异或满足交换律和结合律

                 （2）对于任何数，都有x^x=0，x^0=x，同自己求异或为0，同0求异或为自己  

           3.在Java中，对于int型的数，比如，1<<35和1<<3的结果都是一样的，都是8，因为Java会这样处理它，先将35%32=3，然后再进行左移的操作     

           4.位运算的操作都是针对补码进行的操作              

---

二、位运算在某些题目中的应用

           1.用来判断奇偶数

                    思路：假设某个数x（这里的例子不妨都以int型数据为例），我们可以让x与1做运算（1的补码是：00000000 00000000 00000000 00000001，因为正数的补码就是原码本身），至于x是什么我们并不关心，我们关心的是x与1进行&运算后的结果，如果结果是1，那么x是奇数，如果结果是0，那么x是偶数（原因：因为对于所有的整数，如果此数是偶数，那么最低位必然为0，如果此数是奇数，那么最低位必然是1（二进制的表示规则就是这样的））。

                    例子：假设我们需要判断-7和8的奇偶性

                          当x= -7的情况下，-7的原码是 10000000 00000000 00000000 00000111，那么-7的补码就是除符号外取反+1，即 11111111 11111111 11111111 11111001 ,那么就是将-7的补码这个数和1进行&（与）运算有：  

由此观察，可知，最终的结果是1，所以该数是奇数

                          

                         当x=8的情况下，8的原码是 00000000 00000000 00000000 00001000，那么8的补码就是等于原码（因为8是正数），补码就是00000000 00000000 00000000 00001000，将这个正数的补码和1进行&（与）运算有：

由此观察，可知，最终的结果是0，所以该数是偶数  

 

哈哈，看到这里，是不是觉得原来位运算也可以有这么有花样，比起我们经常使用的if(x%2==1)和if(x%2==0)效率更高了呢！，其实在计算机中，位运算的速度是很快的！！！

 

---

           2.获取指定的二进制位是0还是1

                     首先，这个题目是一个什么意思呢？，我们知道，整数都可以表示成二进制的形式，当一个整数表现成二进制的形式后，每一个二进制数位要么是0，要么是1，这个问题就是要我们判断任何指定的一位是0还是1。

                     思路：通过位运算符的移位操作和&（与）运算来实现

                     例子：比如85的二进制为  1010101，比如现在我们要求第5位二进制位是0还是1

                            现在我们知道1的补码是 00000000 00000000 00000000 00000001（正数的补码和原码相等），我们可以将1<<4,就是将1左移4位，变成  00000000 00000000 00000000 00010000，然后将这个数和85做&（与）运算，有

得到00000000 00000000 00000000 00010000这个结果之后，我们可以将这个结果，再往右边移动四位，这样我们就可以知道最终的结果是1还是0，然后根据这个结果判断，我们所指定的位置上是1还是0了

      假设这个数是x，那我们用代码是如何实现判断第5位是0还是1的呢?

            （1） 让x和1<<4进行&（与）运算

                            x&(1<<4)

            （2）将得到的结果再向右移动四位

                             (x&(1<<4))>>4

            （3）可以根据if语句来判断最终的结果是1还是0

                            if(((x&(1<<4))>>4)==1)

                            {

                                    printf("第5位上的二进制位是1");

                            }

                           else

                             {

                                   printf("第5位上的二进制位是0");

                             }

 

各位小伙伴们，虽然这个题目本质上没什么难度，但是去思考一下还是有助于我们巩固我们位运算的相关知识的，也希望各位在学习的路上能够仔细的推敲知识点，拿出你们吃东西的力气来学习！！！

                   

---

          3.不用判断语句，求整数的绝对值

                   看见这个的时候，是不是心里有一种感慨，我去，利用位运算还能求整数的绝对值？真的吗？不会是想糊弄我吧，博主一开始也是这样想的，但是仔细看了大神们的做法之后，就认同人家了！！！

                   分析：求负数的值是我们是将补码除了符号位取反然后+1，如果我们连符号位也取反的话，实际上就是这个数的绝对值了，所以首先我们可以得到一个负数求绝对值的表达式为

                 int   neg(int a)

               {

                    retuan ~a+1;

               }

               接下来

               我们通过移位运算来取符号位，有int i = a>>31,(>>的运算规则是如果正数，高位补0，如果是负数，高位补1)，那么结果是，如果a为正数，那么i等于0，如果a为负数，那么i等于-1 ，那么我们就来判断i，从而决定要不要急性~a+1,如下

             int myMetho(int a)

             {

                    int i = a>>31;

                    return i==0?a:(~a+1);

             }

                到这一步，是不是觉得越来越神奇了呢？还有更神奇的呢？接下去看！！！

         根据前导知识，我们知道对于任何数，与0异或都是这个数本身，与-1即0xFFFFFFFF异或就相当于取反。因此a与i异或后在减去i（因为i为0或者-1，所以-i要么+0要么+1）也可以得到绝对值，所以上面的代码可以这样改，如下

             int myMetho2(int a)

            {

                  int i = a>>31;

                  return (a^i)-i;

             }

博主当初看到这里的时候都惊呆了，怎么能这么神奇呢？而且代码效率还提高了，千言万语不如化作一张动图，这样才能表达博主的心情，是不是觉得惊讶又神奇呢？？？

---