求一个数转换为二进制中1的个数

这个题目很好的考察了关于位的操作下面提供两种思路,编程之美上面的思路很有代表性:

 

 

// Count1--01.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

int coutn1(int num)
{
 int result = 0;
 while (num)
 {
  result+=num&0x01;//如果是1的话,整个个数加1,如果是0的话,那么就是+0;这样就可以知道二进制中1的个数了
  num>>=1;
 }
 return result;
}
int coutn102(int num)//编程之美上面介绍的很好的方法
{
 int result=0;
 while (num)
 {
  num&=(num-1);
  result++;
 }
 return result;
}


int _tmain(int argc, _TCHAR* argv[])
{
 cout<<coutn1(10000)<<endl;
 cout<<coutn1(10000)<<endl;

 system("pause");
 return 0;
}

 -------------------------------------------------华丽的分割线----------------------------------------------------

// Count1--01.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

int coutn1(int num)
{
	int result = 0;
	while (num)
	{
		result+=num&0x01;//如果是1的话,整个个数加1,如果是0的话,那么就是+0;这样就可以知道二进制中1的个数了
		num>>=1;
	}
	return result;
}
int coutn102(int num)//编程之美上面介绍的很好的方法
{
	int result=0;
	while (num)
	{
		num&=(num-1);
		result++;
	}
	return result;
}


int _tmain(int argc, _TCHAR* argv[])
{
	cout<<coutn1(10000)<<endl;
	cout<<coutn1(10000)<<endl;

	system("pause");
	return 0;
}


 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值