面试笔试之atoi函数

atoi函数: 假设我们不考虑进制问题，只考虑10进制

     int atoi(char *str)

     将字符串转换为int整数。需要考虑的问题：

1. 1. 字符串是不是不能为NULL? assert()
   2. 字符串开头部分有空白符（isspace()）怎么办？
   3. 字符串中带符号位+-怎么办？
   4. 字符串转变过程中遇到非数字要直接返回当前值，怎么办？
   5. 如何转变？转变的方法是什么？*10+
   6. 溢出怎么办？
   7. 溢出有上溢和下溢之分？所以需要考虑int的范围
   8. 如果还要考虑8进制 16进制 2进制 10进制的问题的话，8进制以0开头，16进制以0x或者0X开头，10进制则没有，2进制的话。

        实现代码是参考了http://www.wypblog.com/archives/224：

#include <stdio.h> 
#include <assert.h>
 
#define MAX_INT ((1 << 31) - 1)
#define MIN_INT (-(1 << 31))
 
int atoi(const char *str){
    assert(str != NULL);
    char *temp = str;
    int i = 0;
    int flags = 0;
    unsigned int sum = 0;
    while(*temp == ' ' || *temp == '\t' || *temp == '\n') ++temp;
    // 下面这个判断貌似没有必须必要
    if(*temp != '-' && *temp != '+' && (*temp < '0' || *temp > '9')){//第一个字符不是数字
        return 0;
    }
 
    if(*temp == '-'){ //第一个是负号
        flags = 1;
        ++temp;
    }else if(*temp == '+'){
        ++temp;
    }
    while(*temp >= '0' && *temp <= '9'){
        if(!flags){//上溢
            if(sum > MAX_INT / 10 || (sum == MAX_INT / 10 && (*temp > '7'))){
                return MAX_INT;
            }
        }else{//下溢
            if(sum > MAX_INT / 10 || (sum == MAX_INT / 10 && (*temp > '8'))){
                return MIN_INT;
            }
        }
        sum = sum * 10 + (*temp - '0');
        ++temp;
    }
 
    return flags ? (-1 * sum) : sum;
}
 
int main(){
    printf("%d\n", atoi("123"));
    return 0;
}

说明：

反转部分写的稍显麻烦，应该利用--str和dst来进行反转的。