算法练习-字符串转换成整数(实现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)~ >> );
     static const int MIN_INT = -(int)((unsigned)~ >> ) - ;
     unsigned int n = ;

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

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

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

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

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

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

     return sign >  ? n : -n;
 }