求一个整数包含1的个数的代码

转载 2012年03月22日 13:08:26
无意间看到的一个求一个整数包含1个数的代码,Very简洁,开始不相信这样能够实现。测试一圈果然是这样的。
不错,现在用不到,也不知道会在什么情况下用到这样的东西。先搜集了,有人弄出来就表示有人在用,以后遇到就可以抄一把了。
int BitCount(unsigned int n)
{
	int c = 0;
	for (c; n;++c)
	{
		n &= (n - 1);
	}
	return c;
}

相关文章推荐

反转一个字节 和 判断32位整数二进制中1的个数 的算法

好像有一个是微软的面试题 unsigned char reverse8( unsigned char c ) {      c = ( c & 0x55 ) > 1;      c = ( c...

反转一个字节 和 判断32位整数二进制中1的个数 的算法(ZZ)

呵呵,好东东,共享,好像有一个是微软的面试题 unsigned char reverse8( unsigned char c ) {      c = ( c & 0x55 ) > 1;   ...

将一个整数M分成N个数相加的和,要求每个数至少要大于等于1

Du熊正在负责一个大型的项目,目前有K台服务器,有N个任务需要用这K台服务器来完成,所以要把这些任务分成K个部分来完成,在同上台服务器上执行的任务必须是连续的任务,每个任务有各自需要的执行时间。 例...

反转一个字节 和 判断32位整数二进制中1的个数 的算法(ZZ)

呵呵,好东东,共享,好像有一个是微软的面试题 unsigned char reverse8( unsigned char c ) {      c = ( c & 0x55 ) > 1;   ...

给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。

给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 样例 给出 n = 12, 返回 3 因为 12 = 4 + 4...

计算一个无符整数中1Bit的个数(1)

http://blog.chinaunix.net/uid-21275705-id-224360.html Count the number of bits that are on in an ...

某公司面试题:最长顺子;输入很多个整数(1<=数值<=13),返回其中可能组成的 最长的一个顺子(顺子中数的个数代表顺的长度); 其中数字1也可以当作14用

请实现一个函数:最长顺子;输入很多个整数 3.   请实现一个函数:最长顺子;输入很多个整数(11,5,2,3,4,4,5,9,6,7,2,3,3,4],输出数组[2,2,3,3,4,4,5,5] ...

拼多多笔试题一:给出一个无序整数数组,求任意三个数的最大乘积

题目: 给出一个可能包含正数、零、负数的无序整数序列,从该序列中任选三个数计算乘积,求最大的乘积是多少? 要求:算法的时间复杂度为O(n),空间复杂度为O(1). 输入: 第一行输入n表示序列中整数的...

读博客”求一个整数中二进制数1的个数“两种方法分析

原文章链接:http://blog.csdn.net/cqs_experiment/article/details/18031935 在我给出的链接中的博客介绍了两种“求一个整数中二进制数1的个数”的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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