C语言函数countdigit详解：计数数字的多种实现方法及效率分析156

在C语言编程中，经常会遇到需要统计一个整数中各个数字出现的次数或者特定数字出现的次数的需求。这时，一个高效可靠的计数数字的函数就显得尤为重要。本文将深入探讨C语言函数`countdigit`的多种实现方法，并对它们的效率进行分析，帮助读者选择最适合自己需求的方案。

首先，让我们定义`countdigit`函数的目标：给定一个整数，统计其中每个数字(0-9)出现的次数，并将结果存储在一个数组中。 我们可以采用多种方法来实现这个功能，以下列举几种常见且高效的方案，并辅以代码示例和效率分析。

方法一：使用数组直接计数

这是最直观的方法，我们创建一个大小为10的整数数组，数组下标表示数字(0-9)，数组元素表示该数字出现的次数。 通过对输入整数的每一位进行遍历，我们可以直接更新计数数组。```c
#include
#include
void countdigit(int num, int count[]) {
if (num == 0) {
count[0]++;
return;
}
if (num < 0) num = -num; // 处理负数
while (num > 0) {
count[num % 10]++;
num /= 10;
}
}
int main() {
int num, count[10] = {0};
printf("请输入一个整数：");
scanf("%d", &num);
countdigit(num, count);
printf("每个数字出现的次数：");
for (int i = 0; i < 10; i++) {
printf("%d: %d", i, count[i]);
}
return 0;
}
```

此方法简洁易懂，时间复杂度与整数的位数成正比，空间复杂度为O(1)。 对于大多数情况，这种方法已经足够高效。

方法二：使用字符串转换

我们可以将整数转换为字符串，然后遍历字符串，统计每个字符出现的次数。这种方法避免了对整数进行位运算，代码更易读，但效率略低。```c
#include
#include
#include
void countdigit_str(int num, int count[]) {
char str[20];
sprintf(str, "%d", num);
int len = strlen(str);
for (int i = 0; i < len; i++) {
if (str[i] >= '0' && str[i]

2025-05-29

上一篇：C语言函数声明：详解及最佳实践

下一篇：C语言格式化输出详解：printf函数及其进阶用法