编程实现整数和字符串的相互转换

一、整数 -> 字符串
思路：对每一位加’0’，再逆序。整数加’0’会被隐式转化成char。
代码：

#include <iostream>
#include <string>
using namespace std;

//整数转换为字符串
string IntToStr(int num) {
    int i=0;
    string tmp,str;

    while (num) {               //从低位到高位取出每一位数字
        tmp += num % 10 + '0';
        i++;
        num = num / 10;
    }

    i--;
    while (i >= 0) {            //逆序存入结果字符串中
        str += tmp[i];
        i--;
    }

    return str;
}

二、字符串 -> 整数
思路：对每一位减’0’再乘10累加。字符串减’0’会被隐式转化成整数。注意要处理溢出问题。
代码：

#include <iostream>
#include <string>
using namespace std;

//字符串转换为整数
int StrToInt(const string& src) {
    if (0 == src.length()) {
        return 0;
    }

    const static int MAX_INT = (int) ((unsigned) ~0 >> 1);
    const static int MIN_INT = -(int) ((unsigned) ~0 >> 1) - 1;
    unsigned int n = 0;
    string str = src;

    //处理空格
    while (isspace(str[0])) {
        str = str.substr(1, str.length() - 1);
    }

    //处理正负
    int sign = 1;
    if ('+' == str[0] || '-' == str[0]) {
        if ('-' == str[0]) {
            sign = -1;
            str = str.substr(1, str.length() - 1);
        }
    }

    //确定是数字后才循环
    for (int i = 0; i < str.length(); i++) {
        if (isdigit(str[i])) {
            //处理溢出
            int c = str[i] - '0';
            if (sign > 0 && (n > MAX_INT / 10 || (n == MAX_INT / 10 && c > MAX_INT % 10))) {
                n = MAX_INT;
                break;
            } else if (sign < 0 &&
                       (n > (unsigned) MIN_INT / 10 || (n == (unsigned) MIN_INT / 10 && c > (unsigned) MIN_INT % 10))) {
                n = -MIN_INT;
                break;
            }

            //没有溢出,把之前得到的数字乘以10,再加上当前字符表示的数字
            n = n * 10 + c;
        }
    }
    return sign > 0 ? n : -n;
}