计算整数的二进制中包含1的数量

转载 2012年03月27日 22:25:24

        以前写的算整数的二进制中包含1的数的函数真是太弱了。。
      今天在书上看到的一个简单方法:

int fun(int x)
{
	int count = 0;
	while(x)
	{
		count++;
		x = x&(x-1);
	}
	return count;
}

int main()
{
	cout<<fun(9999)<<endl;	//9999:10011100001111
	return 0;
}

求整数的二进制形式中包含1的个数

1、题目输入一个整数,求该整数的二进制表示中1的个数,如输入9,二进制形式为1001,则1的个数为2。2、思路实现方式有多种,其中,采用位运算的方式效率较高,下面介绍3种位运算方式。3、代码3.1 将...

计算一个整数的二进制表示有多少个1(别人的最快算法)

最近看了这篇文章 的第一道题 题目本意是怎么判断这段代码的输出 int func(x) { int countx =0; while(x) { count...

计算一个整数二进制位中1的个数

计算一个整数二进制位中1的个数 计算一个整数二进制位中1的个数。要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。 方法一: 基本思路:先判断整数二进制表示中最后一位是不是1,...
  • step_ma
  • step_ma
  • 2017年07月20日 16:04
  • 143

挑战面试编程:计算整数二进制位中1的个数

题目: 在计算机中,整数是以2的补码的形式给出的。 给出整数A和B,假设计算机是32位机,求从A到B之间的所有二进制数中,一共用了多少个1。 输入格式: 多组数据,每组数据一行,由两个整数A,B, -...

计算某正整数换算成二进制后bit为1的个数

算是上一篇的续集[算法]计算某正整数换算成二进制后bit为1的个数电子技术 IT Tech, 算法 Algorithm, 网络转载 Reprintby Jian Xu//顺便求推荐:如何在WordPr...

快速计算整数的二进制表示法中1的个数

快速计算整数的二进制表示法中1的个数 题目:给定一个无符号32位整数x,求x的二进制表示法中含1的个数?  第一种算法:  C代码   int On...

快速计算整数的二进制表示法中1的个数(编程珠玑9章课后习题7)

http://www.cppblog.com/zenliang/articles/131761.html 题目:给定一个无符号32位整数x,求x的二进制表示法中含1的个数? 第一种算法...

快速计算整数的二进制表示法中1的个数

题目:给定一个无符号32位整数x,求x的二进制表示法中含1的个数? 第一种算法: int OneCount(unsigned int x) {   for(int count=0;...

求0左边必有1的二进制字符串数量

题目:来自脑客爱刷题      给定一个整数len,求长度为len且仅为为字符’0′与’1′组成的所有可能的字符串中,有多少字符串满足:如果出现’0′的位置,它的左边必有’1′。 例如: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:计算整数的二进制中包含1的数量
举报原因:
原因补充:

(最多只允许输入30个字)