练习3-4 在数的对二的补码表示中,我们编写的itoa函数不能处理最大的负数,即n等与-2^(字长-1)的情况。请解释其原因。修改该函数,使它在任何机器上运行时都能打印出正确的值。
最小负数没有对应的最大正数,会溢出,所以不能处理。我们可以在计算中处理,10进制的数对10求余,必然大于最小负数,其对应的正数也不会溢出。
/* itoa函数:将数字n转换为字符串并保存到s中 */
void itoa(int n, char s[]) {
int i, sign;
sign = n; /* 记录符号 */
i = 0;
do { /* 以反序生成数字,求值从个位开始,得到的字符串是数字的反序,最后需要翻转下 */
s[i++] = (sign < 0 ? -(n % 10) : n % 10) + '0'; /* 取下一个数字*/
} while ((n /= 10) != 0);
if (sign < 0)
s[i++] = '-';
reverse(s);
}
练习3-5 编写函数itob(n, s, b),将整数n转换为以b为底的数,并将转换结果以字符的形式保存到字符串s中。例如,itob(n, s, 16)把整数n格式化成十六进制整数保存在s中。
void itob(int n, char s[], int b) {
int i, sign, num;
sign = n; /* 记录符号 */
i = 0;
do { /* 以反序生成数字,求值从个位开始,得到的字符串是数字的反序,最后需要翻转下 */
num = sign < 0 ? -(n % b) : n % b;
s[i++] = num >= 10 ? num-10 + 'A' : num + '0'; /* 取下一个数字*/
} while ((n /= b) != 0);
if (sign < 0)
s[i++] = '-';
reverse(s);
}
编写3-6 修改itoa函数,使得该函数可以接收三个参数。其中第三个参数为最小字符宽度。为了保证转换后所得的结果至少具有第三个参数指定的最小宽度,在必要时应在所得结果的左边填充一定的空格。
/* itoa函数:将数字n转换为字符串并保存到s中 */
void itoa(int n, char s[], int w) {
int i, sign;
sign = n; /* 记录符号 */
i = 0;
do { /* 以反序生成数字,求值从个位开始,得到的字符串是数字的反序,最后需要翻转下 */
s[i++] = (sign < 0 ? -(n % 10) : n % 10) + '0'; /* 取下一个数字*/
} while ((n /= 10) != 0);
if (sign < 0)
s[i++] = '-';
while (i < w)
s[i++] = ' ';
reverse(s);
}