C++位运算

1. 按位运算

任何信息在计算机中都是采用二进制表示的，数据在计算机中是以补码形式存储的，位运算就是直接对整数在内存中的二进制位进行运算。由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，这些运算符只能用于整型操作数，即只能用于带符号或无符号的 char、short、int 与 long 类型。

按位与常用例子：

（1）是否被2整除： if(n % 2 ＝＝ 0) 可以换成 if((n&1) ＝＝ 0)

（2）判断一个数n ，是不是2的整数幂：if(n&(n-1)) cout<<"NO"; else cout<<"Yes";

（3）计算一个数的二进制中1的个数

按位或常用例子：读写权限

按位亦或常用例子：

（1）给出 n 个整数，n 为奇数，有数出现了奇数次，其余的数都出现了偶数次。

例：剑指 Offer 56 - I. 数组中数字出现的次数。一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。

class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        int n = 0, m = 1, x = 0, y = 0;
        for(int num : nums) n ^= num;//nums中那两个不同的值异或的结果（一定不为0）
        while((n & m) == 0) m <<= 1;//通过不断右移m，找到第一个两数的二进制不同的位数
        for(int num : nums) {
            if(num & m) x ^= num;//与该位数相同的分到x组
            else y ^= num;//与该位数不同的分到y组
         }
        return vector<int>{x,y};
    }
};

2运算符优先级

资料来源：(29条消息) C++中的运算符和计算顺序_cxyol的博客-CSDN博客

(29条消息) C++ 算法篇 位运算_c++位运算_流年llyz的博客-CSDN博客

leetcode