atoi函数的实现——面试

主要考虑，字符串中是否有非法字符，字符串是否有溢出控制

#include<stdio.h>

int myatoi(const char *str){
    int sight=,ret=,i=;
    if(str[i]==' ')i++;
    int max=(<<)-;
    if(str[i]=='+'||str[i]=='-'){
        if(str[i]=='-')sight=-;
        i++;
    }

    for(i=;str[i]>=''&&str[i]<='';i++){
        ret*=;
        ret+=str[i]-'';
        if(ret>max){//溢出控制
            ret=max;break;
        }
    }
    return ret*sight;
}

int main(){
    printf("%d\n",myatoi("214748.3649"));
}

后来仔细想想发现自己的代码弱爆了！

改变如下：

#include<stdio.h>
#include<iostream>
using namespace std;

int myatoi(char *str){
    if(NULL == str)return ;//处理空指针,加强程序的鲁棒性
    int sight=,ret=,i=;

    while(str[i]==' ')i++;//处理字符串开始的空格

    if(str[i]=='+'||str[i]=='-'){ //处理正负号
        if(str[i]=='-')sight=-;
        i++;
    }

    for(;str[i]>=''&&str[i]<='';i++){
        ret*=;
        ret+=str[i]-'';
        if(ret<){//溢出控制
            return ;
        }
    }

    return ret*sight;
}

int main(){
    char *s=NULL;
    printf("%d\n",myatoi(s));
    printf("%d\n",myatoi("   -123189267q    2e.1"));
    getchar();
    return ;
}