3-4 itoa函数处理最大负数。

最新推荐文章于 2022-05-10 20:58:03 发布

whdugh

最新推荐文章于 2022-05-10 20:58:03 发布

阅读量2.1k

点赞数

分类专栏： TCPL学习笔记文章标签：二进制补码原理还待深入研究

本文链接：https://blog.csdn.net/whdugh/article/details/8191054

版权

TCPL学习笔记专栏收录该内容

13 篇文章 3 订阅

订阅专栏

在数的对二的补码表示中，我们编写的itoa函数不能处理最大的负数，即n等于-(2的(字长-1)次方-1)的情况。修改该函数，使它在任何机器上运行时都能打印出正确的值。
原因很清楚了，是因为最大负数无法通过语句n=-n反转    超出了最大值
如char n = -128；
n = -n 后n的值为128.
----------------From Answer Book-----------------
##define abs(s) ((x) < 0 ? -(x):(x)) 
 
void itoa(int n, char s[])
{
    int i, sign;
    sign = n;
    i = 0;
    do
    {
        s[i++] =abs(n % 10) + '0';
    }
    while((n /= 10) =  0);
    if(sign < 0)
        s[i++] = '-';
    s[i] = '\0';
    reverse(s);
}
1. 用变量sign 保存了n的初值，用宏abs计算n%10 的绝对值。
 
2. do while（）条件语句表达式改为  (n/10)!=0 ，这是为了避免使函数itoa陷入无限循环。