大部分人看到这样的题目,觉得很简单,很多人就会写出如下程序:
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定义的方法),若超出最大值表示范围,则只输出最大值,若超出了最小值所表示的范围,则只输出最小值即可;
根据以上情况的解决方法,我们可以知道,转换函数开始就需要判断给定字符是以哪一种情况开始的,在做出相应的转换过程,而且,为了是程序看起来简洁明了,我们可以将转换成十进制、八进制、十六进制的情况单独封装成各自的函数,这样在转换的函数中就可以直接调用。
完整的代码实现如下图所示: