《C程序设计语言》练习 3-4

练习 3-4
在数的对二的补码表示中，我们编写的 itoa 函数不能处理最大的负数，即
n 等于-2 字长-1的情况。请解释其原因。修改该函数，使它在任何机器上运行时都能打印出正确
的值。

---

/* itoa: convert n to characters in s */ 
 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); 
 } 

这就是原文的itoa函数。它不能处理最小负数的原因是因为 “n = -n；”这个语句。
例：
假设n的取值范围是“-128 ~127”。
n的初始值为-128 。
那么“n = -n”就会使n的值变成正的128 。
可是n的最大正数是127 ，会产生溢出。
这时n的值并不是并不是我们想要的，对n的所有操作都不正确。
最终得到一个无意义的字符串。

---

想要使itoa函数能够处理最小负数，关键在于避开“n = -n；”这个语句。
这个是修改后的itoa函数

void itoa2(int n, char s[])
{
    int sign, i;
    sign = n;
    i = 0;
    do {
        if (sign < 0)
            s[i++] = -(n % 10) + '0';
        else
            s[i++] = n % 10 + '0';

    } while ((n /= 10) != 0);
    if (sign < 0)
        s[i++] = '-';
    s[i] = '\0';
    reverse(s);
}

---

完整代码 ：

/*练习 3-4 在数的对二的补码表示中，我们编写的 itoa 函数不能处理最大的负数，即
n 等于-2 字长-1的情况。请解释其原因。修改该函数，使它在任何机器上运行时都能打印出正确
的值。
*/

#include <stdio.h>



/*原函数*/
void itoa(int n, char s[]);
void itoa2(int n, char s[]);
void reverse(char s[]);
main()
{
    int n;
    n = (~0U >> 1) + 1; //int 最小值
    char s[1024];
    itoa(n, s);
    printf("%s\n", s);
    itoa2(n, s);
    printf("%s\n", s);
}

void itoa2(int n, char s[])
{
    int sign, i;
    sign = n;
    i = 0;
    do {
        if (sign < 0)
            s[i++] = -(n % 10) + '0';
        else
            s[i++] = n % 10 + '0';

    } while ((n /= 10) != 0);
    if (sign < 0)
        s[i++] = '-';
    s[i] = '\0';
    reverse(s);
}
/* itoa: convert n to characters in s */
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);
}

void reverse(char s[])
{
    int i, j, c;
    for (j = 0; s[j] != '\0'; j++)
        ;
    for (i = 0, j--; i < j; i++, j--)
    {
        c = s[i];
        s[i] = s[j];
        s[j] = c;
    }
}