剑指offer——面试题15：二进制中 1的个数

 // 面试题15：二进制中1的个数
 // 题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如
 // 把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。

 #include <cstdio>

 int NumberOf1_Solution1(int n)
 {
     int count = ;
     unsigned int flag = ;
     while (flag)
     {
         if (n & flag)
             count++;

         flag = flag << ;
     }

     return count;
 }

 int NumberOf1_Solution2(int n)
 {
     int count = ;

     while (n)
     {
         ++count;
         n = (n - ) & n;
     }

     return count;
 }

 // ====================测试代码====================
 void Test(int number, unsigned int expected)
 {
     int actual = NumberOf1_Solution1(number);
     if (actual == expected)
         printf("Solution1: Test for %p passed.\n", number);
     else
         printf("Solution1: Test for %p failed.\n", number);

     actual = NumberOf1_Solution2(number);
     if (actual == expected)
         printf("Solution2: Test for %p passed.\n", number);
     else
         printf("Solution2: Test for %p failed.\n", number);

     printf("\n");
 }

 int main(int argc, char* argv[])
 {
     // 输入0，期待的输出是0
     Test(, );

     // 输入1，期待的输出是1
     Test(, );

     // 输入10，期待的输出是2
     Test(, );

     // 输入0x7FFFFFFF，期待的输出是31
     Test(0x7FFFFFFF, );

     // 输入0xFFFFFFFF（负数），期待的输出是32
     Test(0xFFFFFFFF, );

     // 输入0x80000000（负数），期待的输出是1
     Test(0x80000000, );

     return ;
 }