atoi — 隐式数据类型转换

最新推荐文章于 2024-04-19 01:00:00 发布

BlackOmega

最新推荐文章于 2024-04-19 01:00:00 发布

阅读量914

点赞数

CC 4.0 BY-SA版权

分类专栏：计算机基础文章标签： atoi

本文链接：https://blog.youkuaiyun.com/BlackOmega/article/details/51443533

计算机基础专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了C++中将字符串转换为整数的myAtoi函数实现，包括空字符串处理、前导空白字符跳过、正负号识别以及防止整数溢出的策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


class Solution {
public:
    int myAtoi(string str) {
        if(str.empty())
        {
            return 0;
        }    

    string::const_iterator itor = str.begin();
    for(; itor != str.end(); ++itor)
    {
        if(isspace(*itor))
        {
            continue;
        }
        break;
    }

    long long nRet = 0; // 如果这里定义的数据类型为int，后面的实现方式会产生溢出错误
    bool isPas = true;

    if(*itor == '+')
    {
        ++itor;
    }
    else if(*itor == '-')
    {
        ++itor;
        isPas = false;
    }    

    for(; itor != str.end(); ++itor)
    {
        if(*itor >= '0' && *itor <= '9')
        {
            // long long llTemp = nRet * 10;
            // 如果nRet是int类型，则nRet * 10就已经溢出了，  
            // 将其赋值给long long型的数据也是错误的结果。  
            // 所以nRet必须为long long型数据。
            // llTemp = llTemp + *itor - '0';
            nRet *= 10;
            nRet += *itor - '0';

            bool isOver = isPas ? nRet > INT_MAX : -nRet < INT_MIN;
            if(isOver)
            {
                return isPas ? INT_MAX : INT_MIN;
            }
        }
        else
        {
            return isPas ? nRet : -nRet;
        }
    }    

    return isPas ? nRet : -nRet;
}


};