输入一个int型数据，计算出它在内存中存储时含1的个数

原创于 2015-08-25 18:49:18 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

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

22 篇文章

订阅专栏

本文介绍了一种计算整数在二进制表示中1的个数的方法。提供了两种C++实现方式，一种适用于int类型，另一种适用于unsigned int类型。通过位运算和取模运算两种不同思路实现了该功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/********************************************************
输入一个int型数据，计算出它在内存中存储时含1的个数
比如：
输入：5
输出：2 
********************************************************/
#include<iostream>
int CountOne(int num)
{
	int count = 0;
	while(num){
		count++;
		num &= (num-1);
	}
	return count;
}

int main()
{
	std::cout<<"please input your number\n";
	int number,numberofone;
	std::cin>>number;
	numberofone = CountOne(number);
	std::cout<< numberofone;
	
}

修改于20150901

通用一点的版本是：

#include<iostream> 
using namespace std;

int GetCountOfOne(unsigned nNum)
{
    int c = 0;
    while(nNum)
    {
    if (nNum%2) c++;
    nNum /= 2;
    }
return c;
}
int main()
{
	unsigned num;
	cin>>num;
	cout<<GetCountOfOne(num);
}