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