[C语言]异或操作符判断整数中二进制1的个数

今天听的是操作符的内容，大部分内容在之前的课堂上已经讲过了，所以今天动手打的代码比较少，今天有点印象的就是异或操作符判断二进制1的个数，鹏哥用的方法是先输入一个1，在逐次进行右移位的异或比较，总共比较31次，但是我觉得这种方法还是有点冗余了，如果数值相对较小，没比较移位这么多次来比较，所以我的想法是在这里再加一个判断，并且放弃移位比较，采用二进制数权重的思想对2的次方逐步增加比较，如果有2的次方比原来的数大就停止即可

代码如下

//编写代码找出整数二进制1的个数
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
int main()
{
	int a;
	int i;
	int count = 0;
	scanf("%d", & a);
	for (i = 0; (int)pow(2, i) < a; i++)
	{
		if ((a ^ (int)pow(2, i)) < a)
		{
			count += 1;
		}
	}
	printf("a的二进制1的个数为%d", count);
	return 0;
}