字符串转整数一种实现

墨蓝 2022-07-30 16:29 125阅读 0赞

step1 判断字符串是否是有效字符串

step2 将字符串转换成整数

需要注意点

step1中列举以下几个例子

case1 "a13"

case2 "-"

case3"-0"

case4"01"

case5 "23dfd"

step2中需要注意的是

整数是有符号的

（c++中的表示climts库中的宏） INT\_MAX INT\_MIN的绝对值不同 （对应的是有符号整数的最大值和最小值）

在转换的时候需要注意符号对应的变化

接下来会附上代码

#include <iostream>
    #include <string>
    #include <climits>
    using namespace std;
    //判断是否是有效字符串
    bool is_value(const string& s)
    {
        if(s[0] != '-' && (s[0] < '0' || s[0] > '9'))       //这里的逻辑一定要弄清楚
            return false;                                   //只有当第一个不是'-'和数字的时候就返回
        if(s[0] == '-' && (s.size() == 1 || s[1] == '0'))
            return false;
        if(s[0] == '0' && s.size() > 1)
            return false;                                   //到此为止我们对字符串的第一个字符的判断结束
        for(size_t i = 1; i < s.size(); i++)
            if(s[i] < '0' || s[i] > '9')
                return false;
        return true;                                        //将所有的可能性排除后剩下的可能
    }
    int str_to_int(const string& s)
    {
        if(s.size() == 0)
            return 0;
        if(!is_value(s))
            return 0;
        bool pos = s[0] == '-' ? false : true;              //符号位判断
        int minq = INT_MIN / 10;                            //因为INT_MIN的绝对值会比INT_MAX大一所以我们用范围大的
        int minr = INT_MIN % 10;
        int res = 0;
        int cur = 0;
        for(size_t i = pos ? 0 : 1; i < s.size(); i++)
        {
            cur = '0' - s[i];                               //负值
            if(res < minq || (res == minq && cur < minr))
                return 0;                                   //溢出
            res = res * 10 + cur;                           //负值的相加
        }
        if(pos && res == INT_MIN)                           //溢出
            return 0;
        return pos ? -res : res;
    }
    int main()
    {
    
        string str1("a12");
        string str2("-");
        string str3("-0");
        string str4("08");
        string str5("97afda");
        string str6("4294967295");
        string str7("2147483647");
        string str8("-2147483648");
        string str9("7386234");
        string str10("6738764");
        cout << "str1(a12) " << str_to_int(str1) << endl;
        cout << "str2(-) " << str_to_int(str2) << endl;
        cout << "str3(-0) " << str_to_int(str3) << endl;
        cout << "str4(08) " << str_to_int(str4) << endl;
        cout << "str5(97afda) " << str_to_int(str5) << endl;
        cout << "str6(4294967295) " << str_to_int(str6) << endl;
        cout << "str7(2147483647) " << str_to_int(str7) << endl;
        cout << "str8(-2147483648) " << str_to_int(str8) << endl;
        cout << "str9(7386234) " << str_to_int(str9) << endl;
        cout << "str10(\"6738764\") " << str_to_int(str10) << endl;          //双引号要转义
    
        //cout << INT_MAX << '\t' << INT_MIN << endl;
        return 0;
    }