将字符串转换为数字（a_to_i）

大部分人看到这样的题目，觉得很简单，很多人就会写出如下程序：

int My_atoi(const char* str)
{
    int val = 0;
    while(*str != '\0')
    {
        val = val * 10 + *str - '0';
        str++;
    }
    return val;
}

这个程序是没有问题的，但是这只适用于一小部分情况，就是字符串全部是数字，且转换后的数字不会超出整型int的范围，显然这考虑不够全面。

例如：给定一些字符串“a1345676”，“   123456”，“*#3456”，“876#8*74”，“-34567”，“+234.5”，“0x12346”，“03456”，“12345678909876543”，“-2345678987652”......

从这些字符串中可以看出，将一个字符串转换成数字还需要考虑很多方面：字符串以字母、空格、其他符号开始的情况怎么处理？字符串中间夹杂着非数字符号怎么处理？字符串以正负号开始的情况怎么处理？若字符串以“0x”或“0”开始，如何判断并将之转换为十六进制或八进制？若转换后的数字超出整型类型所能表示的范围怎么处理？

若给定的字符串是以非数字的其他字符开始，就需要将这些字符都删除或者跳过，直到遇到可以转换的数字字符；

若给定的字符串以正负号开始，则需要将正负号做个标记，然后按照正数来处理，返回结果是根据标记将结果值做符号的变化；

若给定的字符串中间夹杂着非数字字符，那么当遇到第一个非数字字符，程序就会结束，后面的所有字符便不会再做转换；

若给定的字符串以“0x”/“0X”或者“0”开始，那么就说明这是一个十六进制数字或者八进制数字，需要将它的十六进制或八进制形式转换过来，再将它转换成对应的十进制数字的结果；

若给定的字符串转换成数字以后，超出了整型所表示的范围，可以用long long类型或者是无符号类型来进行判断(下面的代码中采用的是long long定义的方法)，若超出最大值表示范围，则只输出最大值，若超出了最小值所表示的范围，则只输出最小值即可；

根据以上情况的解决方法，我们可以知道，转换函数开始就需要判断给定字符是以哪一种情况开始的，在做出相应的转换过程，而且，为了是程序看起来简洁明了，我们可以将转换成十进制、八进制、十六进制的情况单独封装成各自的函数，这样在转换的函数中就可以直接调用。

完整的代码实现如下图所示：