OJ_3_字符串数字相互转换

题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入一个字符串,包括数字字母符号,可以为空

如果是合法的数值表达则返回该数字，否则返回0

溢出判断是难点；

符号的判断，非数字符号的判断；

空字符串的处理；

//+-只能出现在开头，如果没有+-，默认为正数；
//此外如果有非数字，则直接返回0；

class Solution {
public:
    int StrToInt(string str) {
        int flag = 1;
        int res = 0;
        int temp;
        if(str.length()==0)   //空字符串
            return 0;
        if(str[0]=='-')
            flag = -1;
        for(int i = 0; i<str.length(); i++)
        {
            if(str[i]<'0' || str[i]>'9'){ //非数字
                if(i==0 && (str[i]=='+' || str[i]=='-')){  //只允许i=0出现+或者-
                    continue;
                }
                else{
                    return 0;
                }
            }
            else{
                //int 十进制：-2^31=-21 4748 3648 到 2^31-1=21 4748 3647。共10位，21亿。
                int digit = (int)(str[i]-'0');
                temp = res*10 + digit;
                //注意还要判断res*10是否溢出 ，之后再判断加上digit是否溢出
                //向上溢出判断 INT32_MAX < res*10 + digit
                if(flag == 1 && (res>INT32_MAX/10 || res*10 > INT32_MAX-digit))  
                    return 0;
                //向下溢出判断 INT32_MIN > res*10*(-1) - digit
                if(flag == -1 && (res*flag<INT32_MIN/10 || res*10*flag < INT32_MIN+digit))  
                    return 0;
                res = temp;
            }

        }
        return flag*res;
    }
};

此外还可以写一个函数，实现数字转字符串 IntToStr

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;


class Solution {
public:
    string IntToStr(int num){
        string res;
        int flag = 1;  //flag==1正数，flag==-1负数
        if(num<0){
            flag = -1;
            num = flag*num;
        }
        else if(num==0){
            res = '0';
            return res;
        }


        while(num){
            char digit =(char)((num % 10)+'0');
            res = digit + res;
            num /= 10;
        }

        if(flag== -1)
            res = '-'+res;
        return res;
    }
};

int main()
{
    Solution sol;
    int n;
    while(cin>>n){
        cout<<sol.IntToStr(n)<<endl;
    }

    return 0;
}

C++中直接利用库函数或者类实现字符串转数字、数字转字符串；

在过去留下来的程序代码和纯粹的C程序中，传统的<stdio.h>形式的转换伴随了我们很长的一段时间。但是，如文中所述，基于stringstream的转换拥有类型安全和不会溢出这样抢眼的特性，使我们有充足得理由抛弃<stdio.h>而使用<sstream>。

1、数字转字符串：

1.1、使用stringstream：

int main()
{
    stringstream ss;
    
    int input_num = 1000;
    string output_string;
    
    ss << input_num;
    ss >> output_string;
    cout<<output_string<<endl;
    return 0;
}

1.2、使用to_string库函数：

c++11标准增加了全局函数std::to_string:

string to_string (int val);

string to_string (long val);

string to_string (long long val);

string to_string (unsigned val);

string to_string (unsigned long val);

string to_string (unsigned long long val);

string to_string (float val);

string to_string (double val);

string to_string (long double val);

2、字符串转数字：

2.1、使用istringstream:

int main()
{
    istringstream is("123");
    int i;
    is>>i;
    cout<<i<<endl;
    return 0;
}

================================================

相关链接：

C++ int与string的相互转换：https://www.cnblogs.com/smile233/p/8379802.html

stringstream介绍：https://blog.csdn.net/joeblackzqq/article/details/7032703