刷题

360内推题目：

int func(unsigned int i)
{
1    unsigned int temp = i;
    temp = (temp & 0x55555555) + ((temp>> 1) & 0x55555555);  //temp相邻位相加  
    temp = (temp & 0x33333333) + ((temp >> 2) & 0x33333333);  //temp相邻（以2为单位）相加
    temp = (temp & 0x0f0f0f0f) + ((temp>> 4) & 0x0f0f0f0f);    //temp相邻（以4为单位）相加
    temp = (temp & 0xff00ff) + ((temp>> 8) & 0xff00ff);       //temp相邻（以8为单位）相加
    temp = (temp & 0xffff) + ((temp>> 16) & 0xffff) ;          //temp相邻（以16为单位）相加
    return temp;
}
eg:
func(197);//返回4

解析：

平行法:计算二进制中1的个数，二进制中利用相邻位相加，直到最后剩下一个数，求出1的个数。 
举例：
求255（1111 1111）二进制中1的个数。
1 1 1 1   1 1 1 1
 2   2     2   2
   4         4
        8

将255的8个位置进行编号，1号位置到8号位置，首先对12、34、56、78进行相加，得到2、2、2、2，分别存放于12、34、56、78位置，再将12、34、56、78看成一个整体，将12和34、56和78相加，得到4、4存放于1234、5678位置，最后再将1234和5678相加，得到8。算法也是利用了二分的思想，给定一个二进制数，将均分成两部分，分别求左边和右边的1的个数，然后相加，最后得到结果。