《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)) > 0)
    {
        ten_number = htoi(array);
        printf("%d", ten_number);
        putchar('
');
    }    
    return 0;
}

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

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

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

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

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

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

　　它等于什么？

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

　　2 * 10 + 5 = 25

　　25 * 10 + 6 = 256

　　256 * 10 + 4 = 2564

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