C语言 在尝试编写 atoi 的递归版本时，itoa(n /10， s) 的含义是什么，为什么建议避免静态 int i

Question

如果我的问题很模糊，我很抱歉，因为它没有上下文。所以我试图解决一个问题：编写函数 itoa(i( 的递归版本，它将整数 i 转换为字符串。

当我不知道如何解决它时，我开始在网上寻找解决方案，我遇到了其中一些通常使用这一行的解决方案：itoa(n/10， s(;。例如，从这个 StackOverflow 问题：itoa 递归。我不明白它对我有什么影响。

所以我继续寻找更多的解决方案，我找到了一个真正有效的解决方案，程序看起来像这样：

#include <stdio.h>
char *itoa(int n, char s[]);
int main()
{
char number[100];
printf("-90 to string = %sn", itoa(-90, number));
return 0;
}
char *itoa(int n, char s[])
{
static int i = 0;
if (n < 0) {
s[i++] = '-';
n = -n; /* does not work for largest negative number in two complement */
}
if (n / 10)
itoa(n /10, s);
s[i++] = n % 10 + '0';
s[i] = '';
return s;
}

问题是，根据我在其他网站上找到的解决方案，人们说我们应该避免使用static int i。我没有读到为什么我们应该这样做，因为我不知道静态是如何工作的，所以我不知道这个程序是否很好或需要改进。

Answer 1

你的函数几乎是正确的，这是一个递归方法。如果您要向后解析数字以字符串，那是正确的。否则，我只是做了几个修复。

对于将数字解析为字符串，正在解析的数字是从右数字到左数字，因为其余部分是正在使用的数字。因此，当将它们存储到字符串中时，我们需要从高索引到低索引。如果我们使用余数进行解析，我们将不知道正在解析的数字的长度。因此，在大多数解析情况下，字符串或 char 数组的开头会有一些额外的空格。

对于使用静态 i，您可以传递它的一个版本，但它会使它更难使用，因为您需要知道总是必须在 11 时传递 i。"i"为 11，因为 int 的最大数字是 10(数字(+ 1 符号，而未被"i"计数的第 12 个字符是空字符。为了更易于使用该函数，我将第三个参数配置为 void 指针。但是，不要向它传递实际指针，而是向其传递 NULL。当它看到 NULL 作为第三个参数时，它知道这是第一次调用。

#include <stdio.h>
#include <string.h>
char *itoa(int n, char s[], void * );
int main()
{
char number[100] = {0};
printf("-90 to string = %sn", itoa(154, number, NULL));
printf("-15 to string = %sn", itoa(-15, number, NULL));
printf("-2147483648 to string = %sn", itoa(-2147483648, number, NULL));
return 0;
}
// The reason why I pass a void pointer is because
// instead of passing the value is because it easier to use function without needing to know that the string have to go from right left.
// When you first call it just use NULL as the third parameter. Anything else can ruin it.
char *itoa(int n, char s[], void * firstCall )
{
static int i;
if ( firstCall == NULL ) {
i = 11;
s[11] = 0;
}
int neg = 0;
if (n < 0) {
if ( n == -2147483648 ) {
strcpy(s, "-2147483648");
return s;
}
neg=1;
n = -n; /* does not work for largest negative number in two complement */
} 
s[--i] = (n % 10) ^ 48;
if ( n / 10 ) itoa(n / 10, s, s);
if ( neg == 1 ) s[--i] = '-';
return &s[i];
}