《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;
    }
}
发布了18 篇原创文章 · 获赞 4 · 访问量 5918
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览