求二进制数种1的个数

kevinaxy

于 2012-03-13 22:46:32 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： byte

本文链接：https://blog.youkuaiyun.com/kevinaxy/article/details/7350927

3 篇文章

订阅专栏

int count(BYTE v) { int num = 0; while(v) { num += v & 1; v >>= 1; } return num; }

int count(BYTE v) { int num = 0; while(v) { v &= (v-1); ++num; } return num; }

int countTable[256] = {0, 1, 1, ... , 8}; int count(BYTE v) { return countTable[v]; }

给定两个正整数v1和v2，问把A变成B需要改变多少位？即v1和v2有多少位是不同的

int count(BYTE v1, BYTE v2)
{
	BYTE v = v1 ^ v2;
	int num = 0;
	while(v)
	{
		v &= (v-1);
		++num;
	}
	return num;
}