奇偶校验 & 统计整数转换为二进制后含多少个1

奇偶校验 & 统计整数转换为二进制后含多少个1

整数右移

但不适用负数，当x为负数时，一直进行右移运算，最终这个数字会编程0XFFFFFFFF，从而陷入死循环

在所有的代码中 不推荐使用while 死循环的方式，可以使用for循环计算1的个数，除2取余数！！！！！！

int getNumber(int x)
{
    int count = 0;
    while(x)
    {
        count += x & 1;
        x >>= 1;      //右移
    }
}

整数 与 左移的1 相&

int getNumber_1(int x)
{
    int count = 0;
    unsigned int flag = 1;
    while(flag)
    {
        if(flag & x)
        {
            ++count;
        }
        flag <<= 1;  //左移
    }
}

减1再相&

把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。

每次减一相与，都是剔除最右边的1，直到没有1可以剔除。

    int  getNumber_1(int i) 
    {
        int count  = 0;
        while (i)
        {
            ++count;
            i &= (i - 1);
        }
        return count;
    }

处理二进制的类bitset

头文件

#include<bitset>

bitset是一种类模板，其定义时需要规定对象的位长度

bitset<n> b;                //b有n位，每位都为0  
bitset<n> b(u);            //b是unsigned long型u的一个副本  
bitset<n> b(s);             //b是string对象s中含有的位串的副本  
bitset<n> b(s, pos, n);     //b是s中从位置pos开始的n个位的副本 

成员函数：b.count() //统计二进制整数中1的个数

力扣461：计算汉明距离

两个整数之间的汉明距离是 对应位置上位置不同的个数。

先异或再计算个数

/*
 * @lc app=leetcode.cn id=461 lang=cpp
 *
 * 力扣[461] 计算汉明距离
 */

// @lc code=start
class Solution {
public:

    // int  getNumber_1(int i) 
    // {
    //     int count  = 0;
    //     while (i)
    //     {
    //         ++count;
    //         i &= (i - 1);
    //     }
    //     return count;
    // }


    // int hammingDistance(int x, int y) {
    //     int num = x ^ y;
    //     return getNumber_1(num);
    // }


    //调用bitset类模板
    int hammingDistance(int x, int y) {
       bitset<32> num1(x^y);
       return num1.count();
    }



};
// @lc code=end