欢迎光临
我们一直在努力

C语言学习笔记20260602-写一个函数返回参数二进制中1的个数(3种方法)

一、写一个函数返回参数二进制中1的个数

二、代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

//写一个函数返回参数二进制中1的个数

int Count_Num_Of_1(int num)
{
// 关键点:必须用无符号类型,否则负数右移/除法出错
unsigned int n = (unsigned int)num;

int count = 0;

while (n != 0)
{
if (n % 2 == 1) // 判断最后一位是不是 1
{
count++;
}
n = n / 2; // 不管是不是1,都要除2
}

return count;
}

int Count1_Num_Of_1(int num)
{
// 计数器:记录 1 的个数
int count = 0;

// int 类型占 32 位,循环 32 次,检查每一位
for (int i = 0; i < 32; i++)
{
// 1. 将 num 右移 i 位,把第 i 位移到最低位
// 2. & 1 保留最低位,判断是否为 1
if ((num >> i & 1) == 1)
{
// 最低位是 1,计数器 +1
count++;
}
}

// 返回 1 的总个数
return count;
}

// 算法思想:经典高效算法 —— 快速消 1 法
// 原理:num & (num – 1) 会**消除二进制最右边的一个1
// 优点:有多少个 1 就循环多少次,效率最高
int Count2_Num_Of_1(int num)
{
// 定义计数器,用来记录二进制中 1 的个数
int count = 0;

// 循环条件:只要 num 不等于 0,说明二进制里还有 1,继续消除
while (num)
{
// 核心公式:
// num & (num – 1) 作用:**把 num 二进制最右边的 1 变成 0**
// 每执行一次,就消灭一个 1
num = num & (num – 1);

// 每消灭一个 1,计数器 +1
count++;
}

// 最终 count 就是二进制中 1 的总个数
return count;
}

int main()
{
int num = 0;
printf("请输入一个整数:\\n");
scanf("%d",&num);

int count = Count_Num_Of_1(num);
printf("%d的二进制中含有%d个1。\\n",num,count);

int count1 = Count1_Num_Of_1(num);
printf("%d的二进制中含有%d个1。\\n", num, count1);

int count2 = Count2_Num_Of_1(num);
printf("%d的二进制中含有%d个1。\\n", num, count2);

return 0;
}

三、运行结果

在这里插入图片描述

赞(0)
未经允许不得转载:171主机测评 » C语言学习笔记20260602-写一个函数返回参数二进制中1的个数(3种方法)
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址