【原】计算一个整数二进制中的1个个数

最新推荐文章于 2024-10-27 08:30:00 发布

原创最新推荐文章于 2024-10-27 08:30:00 发布 · 622 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#system #2010

C/C++ 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种计算整数二进制表示中1的个数的方法，并提供了一个C++实现示例。该算法通过不断将数字与其减一后的结果进行按位与操作，直至数字变为0，期间每进行一次操作计数加一，以此来统计1的个数。

//////////////////////////////////////////////////////// //filename:countOne.cpp //description:计算一个整数二进制中1的个数 //author: dhfalive dh_fa@live.cn 2010.10.13 vs2008 ////////////////////////////////////////////////////// #include<iostream> using namespace std; int countOne(int x); int main(void) { printf("0X%x,%d/n",999, countOne(999)); system("pause"); return 0; } int countOne(int x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; }