c++ 实现atoi函数

10 篇文章 0 订阅

atoi函数就是由string转为int,在这个过程中需要做一些判断。
1. 判断string长度>0
2. 判断首位字符的符号
3. 正负数对应的溢出条件
4. 判断每一位的字符
参考了JDK1.8的实现。

int my_strlen(const char*s){
    if(s== nullptr){
        cout<<"error"<<endl;
    }
    int i;
    for(i=0;s[i]!='\0';i++);
    return i;
}

//reference JDK1.8
int my_atoi(const char* s) {
    if(s== nullptr){
        throw "输入异常";
    }
    bool negative= false;
    int result = 0;//存放中间变量
    int len= my_strlen(s);
    int limit=-2147483647;
    int i=0;
    if(len>0) {
        if (s[0] < '0') {
            if ('-' == s[0]) {
                negative = true;
                limit=-2147483648;
            } else if ('+' != s[0]) {
                throw "输入异常";
            }

            if(len==1){
                throw "error";
            }
            i++;
        }
        while(i<len){
            int digit=s[i++]-'0';
            if(digit<0||digit>9){
                throw "输入异常";
            }else{
                result*=10;
                if(result-digit<limit){
                    throw "溢出";
                }
                result-=digit;
            }
        }
    }else{
        cout<<"error"<<endl;
        throw -2147483647;
    }
    return negative?result:-result;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值