`
luckyclouds
  • 浏览: 111517 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

计算一个整数二进制表示时有多少位是为1的算法

算法CC++C# 
阅读更多 
int test(int n)
{
        int nCount = 0;

        while(n)
        {
                nCount++;
                n = n & (n - 1);
        }

        return nCount;
}

例如test(9999)=8;
9999的二进制为10011100001111
分享到：
| Linux下高性能网络编程中的几个TCP/IP选项
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    C++计算一个数字的二进制中0或1的个数原理及代码

    - **位或 (`|`)**：两个位中任意一个为1时，结果为1；否则为0。 - **位非 (`~`)**：对位取反，0变1，1变0。 - **位异或 (`^`)**：两个位相同时，结果为0；否则为1。 #### 计算二进制中1的个数 对于计算二进制中1的...

    (android demo)算法实现：计算十进制数N的二进制形式中包含数字1的个数

    在Android开发中，我们经常会遇到各种算法挑战，其中之一就是如何计算一个十进制数N的二进制表示中“1”的个数。这个任务看似简单，但其实涉及到计算机科学的基础知识，包括二进制转换、位操作以及算法设计。下面...

    统计整数的二进制表示形式中有几个1（java实现）

    统计整数的二进制表示形式中有几个1（java实现），代码中有三种方法，分别是利用除、余的方法，位运算，以及利用“与”运算的方法。其中第三种方法效率最高，二进制数中有几个1，算法中的循环内的运算就执行几次。

    C++中几种将整数转换成二进制输出的方法总结

    在C++编程语言中，将整数转换为二进制并输出是一个常见的需求，特别是在处理位操作、数据存储或算法实现时。本文将总结几种不同的方法来实现这一目标。 首先，我们可以使用递归的方式来输出整数的二进制表示。如`...

    设计算法把一个十进制整数转换为二至九进制之间的任意进制数输出

    在计算机科学中，将一个十进制整数转换为其他任意进制（如二进制、八进制、十六进制或介于二至九之间的任何其他进制）是常见的编程任务。这种转换通常用于数据表示、计算以及理解计算机内部工作原理。下面我们将详细...

    处理负数，二进制最高位是1表示负数，0表示正数delphi

    当我们有一个正数，它的二进制表示就是其原本的二进制形式；而负数则需要通过取反加1的方式来得到其补码形式。 例如，假设我们想把十进制的-5转换为二进制的补码表示。首先，我们需要知道5的二进制形式是0000 0101...

    进制间的转换二进制与十进制转换流程图解

    当一个数同时包含整数和小数部分时，我们将它们分别转换后合并。例如，30.6875的二进制表示是11110.1011，而156.6875的二进制表示是10011100.1011。 **总结** 二进制和十进制之间的转换是通过特定的算法完成的。...

    C程序 十进制整数转化成二进制数，easiest

    - 例如，`binstream`可能是一个处理二进制流的程序，它可以读取或写入二进制数据，包括将十进制整数编码为二进制格式。 理解并能够实现这种转换对于任何想深入学习计算机系统的人来说都是必要的。通过熟练掌握这些...

    float浮点数二进制表示转换[源代码]

    本文将深入探讨浮点数的二进制表示，并通过一个源代码实例介绍如何进行浮点数与二进制之间的转换。 浮点数的二进制表示遵循IEEE 754标准，该标准定义了单精度（32位）和双精度（64位）浮点数的格式。对于单精度...

    （二进制 C语言）遗传算法

    1. 个体：遗传算法中的每个解决方案称为个体，通常用一个编码串来表示，如二进制串。 2. 编码：个体的基因编码方式，对于二进制遗传算法，每个个体由0和1组成的字符串表示，对应问题的可能解空间。 3. 种群：一组...

    二进制转十进制,十进制转二进制的算法

    - **汉字编码**：对于汉字信息的表示，中国制定了汉字编码标准，使用16位二进制代码来表示一个汉字，以适应汉字数量较多的需求。 ### 结论 通过以上介绍可以看出，二进制与十进制之间的转换是计算机科学中非常基础...

    Stack练习:: 十进制正整数转化成二进制

    这篇博文“Stack练习：十进制正整数转化成二进制”聚焦于将十进制数转换为二进制数的过程，这对于理解计算机内部运作机制至关重要，因为计算机是以二进制（0和1）为基础进行数据处理的。在本文中，作者分享了一种...

    十进制转二进制的方法

    从小数点位置开始，整数部分向左，小数部分向右，每三位二进制为一组用一位八进制的数字来表示，不足三位的用 0 补足。 结果为 26.14Q。 六、总结 十进制转二进制的方法是通过除法算法实现的，二进制转十进制的...

    将非负十进制整数转化为八进制

    八进制常用于计算机系统中，尤其是在早期的操作系统和编程语言中，因为它可以方便地转换为二进制表示。 #### 转换原理 将一个非负十进制整数转化为八进制的基本步骤如下： 1. **取余**：将十进制数除以8，并记录...

    二进制八进制十进制十六进制之间的转换算法.pdf

    整数部分使用除2取余法，即每次将整数部分除以2，余数为该位权上的数，而商继续除以2，余数又为上一个位权上的数，这个步骤一直持续下去，直到商为0为止，最后读数时候，从最后一个余数读起，一直到最前面的一个余数...

    计算文件含有的0,1二进制位的个数

    在处理文件时，有时候我们需要统计文件中0和1二进制位的数量，这样的需求可能出现在数据编码分析、存储优化或者性能测试等多个场景。本题目的核心是设计一个算法或程序来实现这一功能，而给出的描述中提到的解决方案...

    求二进制数中1的个数.pdf

    对于一个字节（8位）的变量，求其二进制表示中“1”的个数是一个常见的问题。这一问题不仅出现在计算机科学的基础课程中，也是很多编程竞赛和技术面试中的经典题目。解决这类问题的目标通常是为了提高算法的执行效率...

    二进制的大整数乘法

    - 输入为两个二进制表示的大整数`u`和`v`。 - 将每个整数拆分为高位部分`x`和低位部分`w`，以及高位部分`y`和低位部分`z`。 - 计算四个子问题的乘积：`a = w * y`，`b = w * z`，`c = x * y`，`d = x * z`。 - ...

    二进制_八进制_十进制_十六进制之间的转换算法

    对于整数部分，可以使用除2取余法，即每次将整数部分除以2，余数为该位权上的数，而商继续除以2，余数又为上一个位权上的数，这个步骤一直持续下去，直到商为0为止，最后读数时候，从最后一个余数读起，一直到最前面...

    二进制算法问题与解答方案

    在本篇【二进制算法问题与解答方案】中，主要涉及的是计算机科学中的基本算法，特别是关于二进制和十进制之间的转换以及如何找到一个正整数在二进制表示下的所有1的位置。这个问题在算法设计与分析的课程设计中常常...

Magicbox
Global site tag (gtag.js) - Google Analytics