如何判断一个整数的二进制中有多少个1
更新时间：2013年05月28日 15:45:53 作者：
本篇文章是对如何判断一个整数的二进制中有多少个1的方法进行了详细的分析介绍，需要的朋友参考下
复制代码 代码如下:
// 判断一个整数的二进制位中有多少个1
void totalOne(int x)
{
int count = 0;
while(x)
{
x = x & ( x - 1 );
count++;
}
printf("count = %d/n", count);
}
循环： x = x & ( x - 1 ); count++; 直到x为0为止。该方法的时间复杂度是O(m)
在此，不妨把x的二进制位表示为
x=an-1an-2...a0。
按从低位到高位的顺序，不失一般性，假设x的第i位为第一个为1的二进制位，即：ai=1。此时有：
x =an-1an-2...ai+1100...0 <1>
(x-1) =an-1an-2...ai+1011...1 <2>
很明显，从式1和式2可以得出，在第一次 x & (x-1) 后：
x=an-1an-2...ai+1000...0
之后重复同样操作，直到x的二进制位中没有1为止
从上面可以看出，每执行过一次 x & (x-1) 后，都会将x的二进制位中为1的最低位的值变为0，并记数加1。
目前而言，一个整数最大64bit，所有三种方法执行起来都可以认为是0(1)。
相关文章
静态链接库.lib和动态链接库.dll。其中动态链接库在被使用的时候，通常还提供一个.lib，称为引入库，它主要提供被Dll导出的函数和符号名称，使得链接的时候能够找到dll中对应的函数映射2012-11-11
本文将详细介绍NSString与C字符串之间的相互转换，需要的朋友可以参考下2012-11-11
这篇文章主要介绍了C++如何调用简单的python程序问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
这篇文章主要介绍了C++&&Opencv实现控制台字符动画的方法，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-07-07
在C#中要说类默认给我们定义的特殊成员函数，莫过于构造函数，但在 C++ 中这样的特殊函数高达6种，本文就整合一下和大家一起聊一聊2022-07-07
这篇文章主要介绍了C++编译/编辑器对OIer的必要功能，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-04-04
Cmake主要用于开发跨平台的C++项目，本文主要介绍了CMake语法及CMakeList.txt简单使用小结，具有一定的参考价值，感兴趣的可以了解一下2022-05-05
本文将详细介绍c++容器简介,c++容器的比较 与操作实例，需要了解更多的朋友可以参考下2012-11-11
这篇文章主要为大家详细介绍了C语言中const和指针的秘密，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
今天小编就为大家分享一篇关于C++中new和delete的介绍，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
最新评论