- 题目来源:《The C programming language》中的习题P51
- 练习2-1: 编写函数itob(n, s, b),将整数n转换为以b为底的数,并将转换结果以字符的形式保存到字符串s中。例如,itob(n, s, 16)把整数n格式化成16进制整数保存在s中。
解题思路:这题本身并不难,由于习惯性思维,我们可能会忽略一些关键性的东西。比如,对于题目中的进制数,我们一般只会考虑到有2进制、8进制和16进制,其实 还有3进制,4进制...,总的来说进制数的范围为[2,36]。还有一点,对于整数,我们可能常常考虑的是正整数。下面我们看一下具体的代码实现。
代码实现:
#include <stdlib.h> #include <stdio.h> #include <string.h> /* 字符串逆转 */ void reverse_itob(char s[]) { int c, i, j; for ( i = 0, j = strlen(s)-1; i < j; i++, j--) { c = s[i]; s[i] = s[j]; s[j] = c; } } void itob(int n, char s[], int b) { static char digits[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; int i, sign; // 判断是否位于进制数的范围 if ( b < 2 || b > 36 ) { fprintf(stderr, "EX3_5: 不持支持进制数 %d ", b); exit(EXIT_FAILURE); } // 判断是否为负数 if ((sign = n) < 0){ n = -n; } i = 0; do { s[i++] = digits[n % b]; } while ((n /= b) > 0); if (sign < 0){ s[i++] = '-'; } s[i] = '