如何判断一个整数的二进制中有多少个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)。
相关文章
这篇文章主要介绍了C++中二叉堆排序详解，主要介绍了二叉堆排序（递归和非递归实现上沉、下沉算法）,需要的朋友可以参考下2023-01-01
C++ 容器适配器仿函数与priority_queue的使用
本文主要介绍了C++ 容器适配器仿函数与priority_queue的使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-09-09
这篇文章主要为大家盘点及分析C语言中少见却强大的字符串函数，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步2022-02-02
这篇文章主要介绍了C++语法详解之封装、构造函数、析构函数的相关知识，通过实例代码给大家详细介绍，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-03-03
本文主要介绍了C++ 虚函数与纯虚函数的使用与区别，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
这篇文章主要介绍了VC实现Windows多显示器编程的方法,涉及VC获取屏幕分辨率及显示参数等技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-10-10
这篇文章简单给大家介绍了C/C++实现高并发http服务器的代码示例，文章通过代码和图文介绍的非常详细，感兴趣的同学可以参考阅读2023-07-07
下面小编就为大家带来一篇C/C++字符串函数之复制函数详解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-09-09
Vs Code中C/C++配置launch.json和tasks.json文件详细步骤
使用VSCode开发C/C++程序,需要配置tasks.json/launch.json,下面这篇文章主要给大家介绍了关于Vs Code中C/C++配置launch.json和tasks.json文件的相关资料,文中通过图文介绍的非常详细,需要的朋友可以参考下2024-01-01
在本篇文章里小编给大家整理了关于C语言枚举(enum)和联合(union)实例内容，需要的朋友们可以学习下。2020-03-03
最新评论