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

客官°小女子只卖身不卖艺 2022-10-20 12:15 235阅读 0赞

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

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

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

#include <iostream>
    using namespace std;
    
    int Count( int v)
    {
        int num = 0;
        while(v)
        {
            v &= (v-1);
            num++;
        }
    
        return num;
    }
    
    int Count2(unsigned int v)
    {
        int num = 0;
        while(v)
        {
            num += v & 0x01;
            v >>= 1;
        }
    
        return num;
    }
    
    int Count3( unsigned int v)
    {
        int num = 0;
        while(v)
        {
            if(v%2 == 1)
            {
                num++;
            }
            v /= 2;
        }
    
        return num;
    }
    
    int main()
    {
        cout << "The Count of 1: " << Count(-1) << endl;
        cout << "The Count of 1: " << Count2(-1) << endl;
        cout << "The Count of 1: " << Count3(-1) << endl;
        return 0;
    }

By Andy @ 2013-09-14

发表评论取消回复

表情：

评论列表（有 0 条评论，235人围观）

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

相关阅读

相关二进制表示中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 1 int cnt=0; 2 int cnt=0; 3 while(a){

Dear 丶/ 2023年08月17日 16:36/ 0 赞/ 114 阅读

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

1. 数数字二进制表示中1的个数参考《编程之美》代码，如下三个方法（剩余两种方法不考虑）对于Count1，无论正数还是负数，否可以正确数出其中1的个数。

客官°小女子只卖身不卖艺/ 2022年10月20日 12:15/ 0 赞/ 236 阅读

相关 [剑指offer]二进制表示中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 class Solution { public: int NumberO

今天药忘吃喽~/ 2022年10月02日 10:47/ 0 赞/ 147 阅读

相关整数的二进制表示中1的个数

一、可能死循环的方法给出通常能想到的方式，这两种方式在《C和指针》一书中给出。以下讨论的均为非负整数。 / 该方法每次在循环中判断数的二进制最右一位是

谁践踏了优雅/ 2022年08月06日 09:30/ 0 赞/ 206 阅读

相关二进制位的翻转和二进制表示中1的个数

本帖转自[http://blog.csdn.net/todototry/archive/2007/04/23/1575900.aspx][http_blog.csdn.net_

落日映苍穹つ/ 2022年08月05日 12:06/ 0 赞/ 182 阅读

相关算法-求二进制数中1的个数

问题描述任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4 这也是一道比较经典的题目

女爷i/ 2022年07月28日 05:07/ 0 赞/ 180 阅读

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

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

绝地灬酷狼/ 2022年06月17日 08:56/ 0 赞/ 186 阅读

相关二进制数中1的个数

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

红太狼/ 2022年03月25日 15:26/ 0 赞/ 201 阅读

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

问题描述任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4 平行算法 int

迷南。/ 2022年03月19日 13:40/ 0 赞/ 210 阅读

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

问题描述对于任意给定的二进制，求出二进制中1的个数，之前在microsoft的电话面试中遇到，现在做个总结，也练下Python 方法一：从低到高判断每一个元素是否为1

本是古典何须时尚/ 2021年12月20日 04:03/ 0 赞/ 235 阅读