C语言之求一个整数存储在内存中的二进制中1的个数

最新推荐文章于 2024-09-10 14:37:18 发布

不学没工作了

最新推荐文章于 2024-09-10 14:37:18 发布

阅读量125

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/qq_45852612/article/details/109649719

版权

求一个整数存储在内存中的二进制中1的个数
三种方法
①

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int num = 10;
	int count = 0;//计数
	while (num)
	{
		if (num % 2 == 1)
			count++;
		num = num / 2;
	}
	printf("二进制中1的个数 = %d\n", count);
	return 0;
}

②

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int num = -1;
	int i = 0;
	int count = 0;//计数
	for (i = 0; i<32; i++)
	{
		if (((num >> i) & 1) == 1)
			count++;
	}
	printf("二进制中1的个数 = %d\n", count);
	return 0;
}

③

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int num;
	scanf("%d", &num);
	int i = 0;
	int count = 0;//计数
	while (num)
	{
		count++;
		num = num&(num - 1);
	}
	printf("二进制中1的个数 = %d\n", count);
	return 0;
}