itoa函数，考虑当待处理整数为-2^(字长-1)的情况

源自《The C Programming Language》 P53 pr3-4：

在数的对二的补码表示中，我们编写的itoa函数不能处理最大的负数，即n等于-(2^(字长-1))的情况。请解释原因，

修改函数使得它在任意机器上运行时都能得到正确结果。

代码：

#include <stdio.h>
#include <string.h>

#define		MAXLINE		100

void itoa(int n, char s[]);
void reverse(char s[]);

int main()
{

int num;
char res_str[MAXLINE];

num = -2147483648;
itoa(num, res_str);
printf("%s/n", res_str);

return 0;
}

void reverse(char s[])
{

int i, j;
char temp;

for(i = 0,j = strlen(s)-1; i < j; ++i,--j)	//注意：别写成j = strlen(s)了
{
temp = s[i];
s[i] = s[j];
s[j] = temp;
}

}

/*void itoa(int n, char s[])
{

int flag;
int i;

flag = 1;
i = 0;
if(n < 0)
{
n = -n;
flag = -1;
}
do
{
s[i++] = n % 10 + '0';
}while((n /= 10) > 0);
if(flag == -1)
s[i++] = '-';
s[i] = '/0';
reverse(s);

}
*/

/*********************************************************************
参考代码
*********************************************************************/

void itoa(int n, char s[])	//优点：可以处理-(2^(字长-1))这种情况
{
int sign;
int i;

sign = n;
i = 0;
do
{
s[i++] = abs(n % 10) + '0';
}while((n /= 10) != 0);	//不写成(n /= 10) > 0是考虑到n为负数的情况
if(sign < 0)
s[i++] = '-';
s[i] = '/0';
reverse(s);

}

分析：

1, 原因：对于整数的对二补码表示中，所能表示的最大整数值为2^(字长-1) - 1，故不能通过n = -n;

将-(2^(字长-1))转化为2^(字长-1)，而是通过abs宏取绝对值的方法abs(n % 10)得到，

比如n = -2147483648(即-(2^(字长-1))，通过abs(n % 10)得到8，这样就绕过了上述

的问题。

2, 参考代码的重点：

(a)：用abs(n % 10)而非n = -n来规避当n为最小整数(-2147483648)时。

(b)：do-while循环的判断条件用((n / 10) != 0)而非((n / 10) > 0)来避免当n是个负数时

使itoa函数陷入无限循环汇总。