输入1个数输出其二进制表示中1的个数

面试题。题目描述就是写一个函数，要求输入一个数，输出其二进制表示中1的个数。此处假设输入的为int型。

 

方法一：首先想到的就是位运算，用移位得出每一位是否为1。代码如下所示。

#include <iostream>using namespace std;int numberof1(int in){int count = 0;int input = in;for(int i = 0; i < 32; i++){if(1 == (input & 1))count++;input >>= 1;}return count;}int main(){int numbertocount;cin>>numbertocount;cout<<numberof1(numbertocount)<<endl;return 0;}

方法二：其次想到的是直接像数组一样取每一位的值，如此只要把所有的位相加起来，得出的值即为所求，其它代码不变，numberof1函数代码如下所示。

int numberof1(int in){int count = 0;char input[32];itoa(in, input, 2);for(int i = 0; i < strlen(input); i++){count += input[i] - '0';}return count;}

方法三：不直接取每一位的值，采用除以2取余数，余数相加即为所求，其它代码不变，numberof1函数代码如下所示。

int numberof1(int in){int count = 0;int input = in;for(int i = 0; i < 32; i++){count += input % 2;input /= 2;}return count;}

方法四：采用位运算变相得出1的个数，其它代码不变，numberof1函数代码如下所示。

int numberof1(int in){int count = 0;int input = in;while(input){count++;input &= input - 1;}return count;}

方法五：不使用循环，采用空间换取时间的策略，如32位机中int为32位，定义2的32次方大小的int型数组，其中每个元素存对应序号的二进制表示中1的个数。如此求输入值的二进制表示中1的个数就可以转化成查表的方式来进行，查表的优化可以采用索引。