扩展《C程序设计语言》练习2-3程序通用性


  最近开始自学C语言,在看K&R的《C程序设计语言》。练习2-3要求写一个函数,将输入的十六进制数字字符串转换成与之等价的整数值,配套答案没有扩展程序的通用性,所以我就稍微改造改造。

  配套的答案是这样的(自己添加了注释):

 1 #define YES    1    
 2 #define NO     0
 3 
 4 /*    htoi:将十六进制数字字符串转换成十进制数
 5     *    如果发现'0x'或'0X'则跳过并设置十六进制数的起点
 6     *    检查后续字符是否是0-9,a-f或是A-F
 7     *    如果是则将其转换为整形
 8     *    如果不是则停止检查,数字结束
 9     *    通过公式计算相应的十进制值并返回
10 */
11 int htoi(char s[])
12 {
13     int hexdigit,i,inhex,n;
14     
15     if (s[i] == '0') {
16         ++i;
17         if (s[i] == 'x' || s[i] == 'X'){
18             ++i;
19         }
20     }
21     n = 0;        /*    初始化返回变量                */
22     inhex = YES;        /*    假设在合法字符中            */
23     for ( ; inhex == YES; ++i) {
24         if (s[i] >= '0' && s[i] <= '9')
25             hexdigit = s[i] - '0';
26         else if (s[i] >= 'a' && s[i] <= 'f')
27             hexdigit = s[i] - 'a' + 10;
28         else if (s[i] >= 'A' && s[i] <= 'F')
29             hexdigit = s[i] - 'A' + 10;
30         else
31             inhex = NO;
32         if (inhex == YES)
33             n = 16 * n + hexdigit;
34         }
35         return n;
36 }    

  该函数需要导入一个字符数组,我在 main() 函数中写了获取数组的代码将获取字符数组的代码写成(假设最多获取10个长度的字符数组,因为数组以 '\0' 结尾,因此总共最多获取9个有效字符):

1 int c,i;
2 char input[10];
3     
4 for ( i = 0; i < 10-1 && ((c = getchar()) != EOF); ++i)
5     input[i] = c;
6 input[i] = '\0';

  将得到的字符数组传入 htoi() 函数中即可计算出转换后的值。

  但是这样有个缺陷:字符数组开头必须是 “0x” 或 “0X” 或 数字0-9 或 字母a-f 或 A-F,否则 htoi() 函数只返回 0。这样就降低了程序的通用性,那么如何才能当字符数组前头包含无用字符时,只有检测到 “0x” 或 “0X” 时才继续检测后续字符,并计算返回正确的结果?

  我的做法是在 htoi() 函数中检测是否为 “0x” 或 “0X” 的代码上添加循环:

 1 int htoi(char s[])
 2 {
 3     int hexdigit,i,inhex,n;
 4     
 5     i=0;
 6     while (s[i] != '\0'){
 7         if (s[i] == '0') {
 8             ++i;
 9             if (s[i] == 'x' || s[i] == 'X'){
10                 ++i;
11                 break;        /*    如果是“0x”或“0X”就停止循环    */
12             }
13         }
14         else
15             ++i;      /*    如果不符合则循环到底,最后s[i]='\0'    */
16     }
17     n = 0;
18     inhex = YES;
19     for ( ; inhex == YES; ++i) {
20             ... ...

  运行结果如下:

  下面把完整代码贴出来,若有幸让高手看见还请指点指点:

 1 #include <stdio.h>
 2 
 3 #define YES    1
 4 #define NO     0
 5 
 6 int htoi(char s[]);
 7 
 8 int main(void)
 9 {
10     int c,i;
11     char input[10];
12     
13     for ( i = 0; i < 10-1 && ((c = getchar()) != EOF); ++i)
14         input[i] = c;
15     input[i] = '\0';
16     printf("输入的16进制数转换十进制数:%d\n",htoi(input));
17     return 0;
18 }
19 
20 int htoi(char s[])
21 {
22     int hexdigit,i,inhex,n;
23     
24     i=0;
25     while (s[i] != '\0'){
26         if (s[i] == '0') {
27             ++i;
28             if (s[i] == 'x' || s[i] == 'X'){
29                 ++i;
30                 break;
31             }
32         }
33         else
34             ++i;
35     }
36     n = 0;
37     inhex = YES;
38     for ( ; inhex == YES; ++i) {
39         if (s[i] >= '0' && s[i] <= '9')
40             hexdigit = s[i] - '0';
41         else if (s[i] >= 'a' && s[i] <= 'f')
42             hexdigit = s[i] - 'a' + 10;
43         else if (s[i] >= 'A' && s[i] <= 'F')
44             hexdigit = s[i] - 'A' + 10;
45         else
46             inhex = NO;
47         if (inhex == YES)
48             n = 16 * n + hexdigit;
49         }
50         return n;
51 }

 

2015.06.16更新  

根据 @garbageMan 的建议:

1.将获取字符数组的代码封装为函数 getstring()

2.修改 htoi() 函数的判断语句,当字符数组不以 “0x” 或 “0X” 开头时也能进行计算

3.简化 htoi() 函数结束循环的标记,去除 inhex 变量

另:

1.将能够获取的字符数组的最大长度定义为常量 MAXC

2.将 htoi() 函数的返回值修改为 double 以容纳更大的结果

完整程序代码如下:

 1 #include <stdio.h>
 2 
 3 #define MAXC    100        /*    字符数组的最大长度       */
 4 
 5 double htoi(char s[]);
 6 void getstring(char s[]);
 7 
 8 int main(void)
 9 {
10     char input[MAXC];
11     
12     getstring(input);
13     printf("输入的16进制数转换十进制数:%.0f\n",htoi(input));
14     return 0;
15 }
16 
17 double htoi(char s[])
18 {
19     int hexdigit,i;
20     double n;
21     
22     i=0;
23     while (s[i] != '\0'){
24         if (s[i] == '0') {
25             ++i;
26             if (s[i] == 'x' || s[i] == 'X'){
27                 ++i;
28                 break;
29             }
30             else
31                 break;    /*    0之后不是x或X的话则从0开始计算    */
32         }
33         /*    是以下符合十六进制的字符则从其开始计算        */
34         else if((s[i] >= '0' && s[i] <= '9')
35                 || (s[i] >= 'a' && s[i] <= 'f')
36                 || (s[i] >= 'A' && s[i] <= 'F'))
37             break;
38         else    /*    非十六进制字符,跳过        */
39             i++;
40     }
41     n = 0.0;
42     for ( ; ; ++i) {
43         if (s[i] >= '0' && s[i] <= '9')
44             hexdigit = s[i] - '0';
45         else if (s[i] >= 'a' && s[i] <= 'f')
46             hexdigit = s[i] - 'a' + 10;
47         else if (s[i] >= 'A' && s[i] <= 'F')
48             hexdigit = s[i] - 'A' + 10;
49         else
50             break;
51         n = 16 * n + hexdigit;
52         }
53         return n;
54 }
55 
56 /*    获取字符数组        */
57 void getstring(char s[])
58 {
59     int c,i;
60     
61     for ( i = 0; i < MAXC-1 && ((c = getchar()) != EOF); ++i)
62         s[i] = c;
63     s[i] = '\0';
64 }

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM