算法练习-字符串转换成整数(实现atoi函数)

练习问题来源

https://leetcode.com/problems/string-to-integer-atoi/

https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/01.03.html

要求：

输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。

给定函数原型int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数atoi。

解法：

// ================字符串转换成整数==================
// 题目描述:
// 输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123
//给定函数原型int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数atoi

// 需要考虑以下几点：
// 空指针输入：输入的是指针，在访问空指针时程序会崩溃，因此在使用指针之前需要先判断指针是否为空。
// 正负符号：整数不仅包含数字，还有可能是以'+'或'-'开头表示正负整数，因此如果第一个字符是'-'号，则要把得到的整数转换成负整数。
// 非法字符：输入的字符串中可能含有不是数字的字符。因此，每当碰到这些非法的字符，程序应停止转换。
// 整型溢出：输入的数字是以字符串的形式输入，因此输入一个很长的字符串将可能导致溢出
int StrToInt(const char *str)
{
    static const int MAX_INT = (int)((unsigned)~0 >> 1);
    static const int MIN_INT = -(int)((unsigned)~0 >> 1) - 1;
    unsigned int n = 0;

    // 判断输入是否为空
    if(0 == str)
    {
        return 0;
    }

    // 处理空格
    while (' ' == *str)
        ++str;

    // 处理正负
    int sign = 1;
    if('+' == *str || '-' == *str)
    {
        if(*str == '-')
            sign = -1;
        ++str;
    }

    // 检测之后的所有字符是否为 0~9
    const char *strDetect = str;
    if (*strDetect <= '0' || *strDetect > '9')
    {
        return 0;
    }
    else
    {
        ++strDetect;
        while((*strDetect >= '0' && *strDetect <= '9') && ('' != *strDetect))
        {
            ++strDetect;
        }
        if('' != *strDetect)
            return 0;
    }

    while (*str >= '0' && *str <= '9')
    {
        // 处理溢出
        int c = *str - '0';
        if(sign > 0 && (n > MAX_INT / 10 || (n == MAX_INT / 10 && MAX_INT %10)))
        {
            n = MAX_INT;
            break;
        }
        else if (sign < 0 && (n > (unsigned)MIN_INT / 10 || 
            (n == (unsigned)MIN_INT /10 && (unsigned)MIN_INT % 10)))
        {
            n = MIN_INT;
            break;
        }

        // 把之前得到的数字乘以10，再加上当前字符表示的数字
        n = n * 10 + c;
        ++str;
    }

    return sign > 0 ? n : -n;
}