数数字二进制表示中1的个数

客官°小女子只卖身不卖艺 2022-10-20 12:15 325阅读 0赞
  1. 数数字二进制表示中1的个数

参考《编程之美》代码，如下三个方法（剩余两种方法不考虑）

对于Count1，无论正数还是负数，否可以正确数出其中1的个数。而对于 Count2，如果参数写为int v，传递负数，则进入死循环，而对于Count3，如果为负数，其中的符号位上的1无法计数。

  1. #include <iostream>
  2. using namespace std;
  4. int Count( int v)
  5. {
  6.     int num = 0;
  7.     while(v)
  8.     {
  9.         v &= (v-1);
  10.         num++;
  11.     }
  13.     return num;
  14. }
  16. int Count2(unsigned int v)
  17. {
  18.     int num = 0;
  19.     while(v)
  20.     {
  21.         num += v & 0x01;
  22.         v >>= 1;
  23.     }
  25.     return num;
  26. }
  28. int Count3( unsigned int v)
  29. {
  30.     int num = 0;
  31.     while(v)
  32.     {
  33.         if(v%2 == 1)
  34.         {
  35.             num++;
  36.         }
  37.         v /= 2;
  38.     }
  40.     return num;
  41. }
  43. int main()
  44. {
  45.     cout << "The Count of 1: " << Count(-1) << endl;
  46.     cout << "The Count of 1: " << Count2(-1) << endl;
  47.     cout << "The Count of 1: " << Count3(-1) << endl;
  48.     return 0;
  49. }

By Andy @ 2013-09-14

发表评论

表情：
评论列表 （有 0 条评论，325人围观）

还没有评论，来说两句吧...

相关阅读

    相关 求二进制数中1的个数

    给定一个一个字节（8位）的无符号整型数，求它的二进制数表示中1的个数。 分析：一个比较容易想到的方法是从低位到高位判断是否为1，每得到一位就把这个数右移，这样只需取最低位即可

    绝地灬酷狼绝地灬酷狼/ 0 赞/ 282 阅读

    相关 二进制数中1的个数

    [二进制数中1的个数][1] 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。   思路：在平时的学习中感受不到位运算的精妙，但是在一

    红太狼红太狼/ 0 赞/ 337 阅读