我不懂K＆R书中的itoa（）

Question

我正在读K＆R; 到目前为止，我做得很好，但有一些功能itoa() ，我不明白。 在itoa()他们说他们自己扭转数字。 例如10是01（它们反转字符串）：

void itoa(int n, char s[])
{
    int i, sign;
    if ((sign = n) < 0) /* record sign */
        n = -n; /* make n positive */
    i = 0;
    do { /* generate digits in reverse order */
        s[i++] = n % 10 + '0'; /* get next digit */
    } while ((n /= 10) > 0); /* delete it */
    if (sign < 0)
        s[i++] = '-';
    s[i] = '\0';
    reverse(s);
    return;
}

我不明白它是如何扭转这个数字的。 即使我们只是做n % 10 + '0'然后它的下一个数字10然后1被删除然后它变为0对吗？ 或者我没有得到它的逻辑？

Answer 1

在do-while循环中，它从后面拉出数字（最低有效数字首先）。 所以，如果你有数字-123456789，它会处理9，然后是8，然后是7，等等。

因此，当它击中空终止符（从第3行到最后一行）时，您将拥有“987654321-”，然后将其反转。

Answer 2

对于n = 10 ， n % 10给出0 ，所以在循环之后，字符串s包含01 。

对reverse()的调用解决了这个问题。

Answer 3

该算法确定从最低到最高有序的数字。 因为预先不知道将要生成的总位数，所以无法确定正确的位置，因为最低位数将在最后，但“结束”未知。 因此，它们按计算顺序（反向）进行缓冲，然后反转整个字符串以纠正排序。

避免这种情况的一种方法是提前确定长度：

decimal_digits = (int)log10( n ) + 1 ;

但是在没有FPU的设备上（有些设备使用非常简单的FPU），这可能比字符串反转更重要。