【面试题】剑指offer10--求一个数的二进制数中的1的个数

求一个数二进制数中的个数

第一种方法：模除法

代码如下：

//Q:请实现一个函数，输入一个整数，输出该数二进制中的
//1的个数。例如：把9表示成二进制是1001，有2位是1.因此，如果输入是9
//改函数输出2。
#include<iostream>
using namespace std;

int TheNumOf1(int num)//统计二进制中1的个数
{
int count = 0;
while (num)
{
if (num % 2 == 1)
{
count++;
}
num = num / 2;
}
return count;
}
int main()
{
int num = 0;
int ret = 0;
cout << "请输入一个数字：";
cin >> num;
ret = TheNumOf1(num);
cout << num << "的二进制数中的1的个数为：" << ret << endl;
system("pause");
return 0;
}

第二种方法：第一种方法的优化，解决传入的数字是负数的问题

//Q:请实现一个函数，输入一个整数，输出该数二进制中的
//1的个数。例如：把9表示成二进制是1001，有2位是1.因此，如果输入是9
//改函数输出2。
#include<iostream>
using namespace std;
int TheNumOf1(unsigned int num)
{
int count = 0;
while (num)
{
if (num % 2 == 1)
{
count++;
}
num = num / 2;
}
return count;
}
int main()
{
int num = 0;
int ret = 0;
cout << "请输入一个数字：";
cin >> num;
ret = TheNumOf1(num);
cout << num << "的二进制数中的1的个数为：" << ret << endl;
system("pause");
return 0;
}

第三种方法：对前两种方法的优化，为了解决没一个数字都是32位的比特位，使用下面的方法：

//Q:请实现一个函数，输入一个整数，输出该数二进制中的
//1的个数。例如：把9表示成二进制是1001，有2位是1.因此，如果输入是9
//改函数输出2。
#include<iostream>
using namespace std;
int TheNumOf1(unsigned int num)
{
int count = 0;
for (int i = 1; i < 32; i++)
{
if (num % 2 == 1)
{
count++;
}
num = num / 2;
}
return count;
}
int main()
{
int num = 0;
int ret = 0;
cout << "请输入一个数字：";
cin >> num;
ret = TheNumOf1(num);
cout << num << "的二进制数中的1的个数为：" << ret << endl;
system("pause");
return 0;
}

第四种方法：使用按位与的方法，可以更快的运行程序

//Q:请实现一个函数，输入一个整数，输出该数二进制中的
//1的个数。例如：把9表示成二进制是1001，有2位是1.因此，如果输入是9
//改函数输出2。
#include<iostream>
using namespace std;
int TheNumOf1(unsigned int num)
{
int count = 0;
while (num)
{
num = num&(num - 1);
count++;
}
return count;
}

int main()
{
int num = 0;
int ret = 0;
cout << "请输入一个数字：";
cin >> num;
ret = TheNumOf1(num);
cout << num << "的二进制数中的1的个数为：" << ret << endl;
system("pause");
return 0;
}

使用这几种方法都可以求解出一个数二进制数中的1的个数