移位运算练习

1、统计一个整数n表示为二进制后，1的个数

2、统计两个整数m,n，将m转化为n需要改变的位数

3、将一个整数N的i到j位替换为M。

1、思路：每次将n减去1再做与运算，将n最右边的数由1变为0，那么一个数中有多少个1，就需做多少次这样的运算，n=n&(n-1)直到n=0。

2、思路：先将两个数做异或运算，再统计运算后的数中二进制表示1的个数，即需改变的位数

3、思路：保留左边j-n位，保留右边0-i位，将中间的i-j位替换为M

#include <iostream>
#include<bitset>

using namespace std;

int numOf1(int n)
{
    int count=0;
    while(n)
    {
        n=n&(n-1);
        count++;
    }
    return count;
}

int bitToChange(int a,int b)
{
    int count=a^b;
    return numOf1(count);
}


int bitReplale(int m,int n,int i,int j)
{
    int max=~0;
    int left=max-((1<<j)-1);
    int right=((1<<i)-1);
    int  mask=(left | right);
    return (m&mask)|(n<<i);

}

int main()
{
    int n=10;
    //输出二进制n
    //cout<<hex<<n<<endl; //输出十六进制数
    //cout<<oct<<n<<endl; //输出八进制数
    //cout<<dec<<n<<endl; //输出十进制数
    cout<<(bitset<8>)n<<endl; //输出二进制数
    //cout<<"#####################"<<endl;


    //计算n中含有1的个数
    cout <<numOf1(n) << endl;


     cout<<(bitset<8>)1<<" "<<(bitset<8>)2 <<endl; //输出二进制数
    //计算两个数转换需改变的位数
    cout<<bitToChange(1,2)<<endl;


    //计算替换N的i-j位为M的方法
    cout<<(bitset<8>)128<<endl;
    cout<<(bitset<8>)5<<endl;
   cout<<(bitset<8>)bitReplale(256,5,2,5)<<endl;
    return 0;

}

运算结果：

00001010
2
00000001 00000010
2
10000000
00000101
00010100