编写一个c函数,该函数给出一个字节中被置为1的位的个数

x_unknown

于 2017-08-06 20:07:11 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/x_unknown/article/details/76792081

本文介绍了一个通过位操作来计算字符中1的个数的C语言程序。该程序利用了位移和按位与运算来逐位检查字符中的每一位，并通过计数累加来确定总的1的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int func(char ch)
{
	int i;
	int n=0;

	for(i=0;i<8;i++)
	{
		if((ch>>i)&1==1)
		{
			n++;
		}
	}
	return n;
}
int main()
{
	char ch;
	scanf("%c",&ch);
	int n = func(ch);
	printf("%d\n",n);


	return 0;
}

首先我们知道在内存里面所有的东西都是由0，1组成的，一个字符里面有8个字节，所有有个外循环8次；

每次对ch右移i个位置并与1取&，如果结果为1证明当前位置的最低位是1，令计数的n++就能得到最终需要的1的个数。