[C++] 位运算

负数的存储

首先需要知道的是整数在计算机中的存储。

正数和0就不用多说了，就是二进制原码。问题在于负数。

负数在计算机中以二进制补码的形式存储。补码是反码 + 1；

7的二进制是 0111 。-7的二进制是多少呢？

以8位为例，-7的原码是 1000 0111，其中首位的1是符号位，表示负数的意思。在取反是符号位是不参与的。反码是 1111 1000；

补码是反码+1 : 1111 1001。

 

位运算的优势在于速度快。还有就是大神们都是用位操作的。。。

但是位操作的优先级是最低的，因此在使用时注意加括号。

&

使用中经常要用的是否被2整除，一般都写成 if(n % 2 == 0)，可以换成 if((n&1) == 0)

另一个作用是取出特定位的值，或者是将特定位清零。

>>   <<

右移相当于除以2。右移一位，左边自动补1。

左移相当于乘以2。左移一位，右边自动补0。

^

异或，简直是神器啊。相异为1，相同为0。

leetcode中有一道典型题。Given an array of integers, every element appearstwice except for one. Find that single one.

int singleNumber(vector<int>& nums) {
    int result = 0;
    for(int i = 0;i < nums.size();i++)
    {
        result ^= nums.at(i);
    }
    return result;
}