《C程序设计语言》 练习2-3

问题描述

　　练习2-3 编写函数htoi(s)，把由16进制数字组成的字符串（包含可选的前缀0X或0x）转换成与之等价的整形值。字符串中允许包含的数字包括：0 ~ 9， a ~ f，A ~ F。

　　Write the function htoi(s) , which converts a string of hexadecimal digits (including an optional 0x or 0X) into its equivalent integer value. The allowable digits are 0 through 9, a through f, and A through F .

解题思路

　　1.就是输入十六进制，输出十进制

　　2.首先写一个函数，把输入读入到一个数组中，我这里用我自己写的getlines实现，你也可以用for+scanf

　　3.要判断输入的是否是十六进制，字符串只能是0~9、a~f、A~F

　　4.转换公式：n = n * 16 + result；（后面详细接受这个公式什么意思,怎么推到来的)

代码如下

 #include<stdio.h>
 #define MAXLEN 1024
 #define YES 1//是十六进制
 #define NO 0//不是十六进制

 int htoi(char array[]);//进制转换函数
 int getlines(char array[],int maxlen);//字符串读取函数

 int main()
 {
     int len;//字符串长度
     int ten_number;//十进制数
     char array[MAXLEN];
     while ((len = getlines(array,MAXLEN)) > )
     {
         ten_number = htoi(array);
         printf("%d", ten_number);
         putchar('\n');
     }
     return ;
 }

 int getlines(char array[],int maxlen)
 {
     int c,i;
     for (i = ; i < maxlen- && (c = getchar())!=EOF && c!= '\n'; i++)
     {
         array[i] = c;
     }
     if (c=='\n')
     {
         array[i] = c;
         i++;
     }
     array[i] = '\0';
     return i;
 }

 int htoi(char array[])
 {
     int i,n;
     int result=;
     int state = YES;//判断是否是十六进制
     i = ;
     if (array[i] == '')
     {
         i++;
         if (array[i]=='x' || array[i]=='X')
         {
             i++;
         }
     }
     n = ;
     for ( ; state==YES; i++)
     {
         if (array[i] >= '' && array[i] <= '')
         {
             result = array[i] - '';
         }else if (array[i] >= 'A' && array[i] <= 'F')
         {
             result = array[i] - 'A' + ;
         }else if (array[i] >= 'a' && array[i] <= 'f')
         {
             result = array[i] - 'a' + ;
         }else
         {
             state = NO;
         }
         if(state== YES)
         {
             n = n* + result;
         }
     }
     return n;

　　OK，我们现在讲一下解题步骤中第四步那个公式的来源：

　　如果你去百度或谷歌十六进制转换十进制，告诉你的方法都是从十六进制的最右端开始，乘以16的几次方一类的，这个方法适用于人，但是如果用C来实现，显得有点麻烦了，所以我才去了从高位开始转换，就是从最左端

　　我举个十进制的例子，大家就会豁然开朗了

　　比如有一个字符串‘2564’，他是十进制

　　它等于什么？

　　我们有那个公式来展开2564的话就是这样：

　　2 * 10 + 5 = 25

　　25 * 10 + 6 = 256

　　256 * 10 + 4 = 2564

　　因为是十进制所以我们乘以10，十六进制我们乘以16