8. String to Integer （整数的溢出）

最新推荐文章于 2024-10-31 10:59:26 发布

weixin_30325971

最新推荐文章于 2024-10-31 10:59:26 发布

阅读量103

点赞数

文章标签：移动开发

原文链接：http://www.cnblogs.com/qionglouyuyu/p/5364771.html

版权

Implement atoi to convert a string to an integer.

If no valid conversion could be performed, a zero value is returned. If the correct value is out of the range of representable values, INT_MAX (2147483647) or INT_MIN (-2147483648) is returned.

int myAtoi(char* str) {
    long int ret = 0;
    char* p = str;
    bool isPos = true;
    
    //get the positive or negative
    while(*p == ' '){ //neglect space at the beginning
        p++;
        continue;
    }
    if(*p == '+') p++;
    else if(*p == '-'){
        isPos = false;
        p++;
    }
    
    //get the digit
    while(*p != '\0'){
        if(*p < '0' || *p > '9') break; //invalid character occurs, stop converting
        ret = ret*10 + (*p) - '0';
        if(ret >= 2147483648) break; //out of int range
        p++;
    }

    if(!isPos) ret = 0-ret;
    if(ret > INT_MAX) ret = INT_MAX;
    else if(ret < INT_MIN) ret = INT_MIN;
    return ret;
}