atoi 函数实现

 

要考虑的东西实在也挺多的。总结如下：

 

1 前面空格分隔符号的时候

 

2 第一个符号位处理+ -

 

3 遇到非数字字符退出

 

4 为正数的时候，大于INT_MAX上溢

 

5 为负数的时候， 小于INT_MIN下溢

 

6 为空字符串或者空指针的时候

 

  int atoi(const char *str)
     {
         if (str == nullptr) return ;
         //注意：判断空字符串数组
         if(*str == '\0') return ;
         long long llnum = ;
         int sign = ; 

         while (*str == ' ')
         {
             str++;
         }
         if (*str == '-')
         {
             sign = -;
             str++;
         }
         //注意：不要溜了要判断+号的情况
         else if(*str == '+')
         {
             str++;
         }
         while (*str >= '0' && *str <= '9')
         {
             int i = *str - '';
             llnum = llnum* + i;
             if (llnum*sign > INT_MAX)
             {
                 llnum = INT_MAX;
                 break;
             }
             else if (llnum*sign < INT_MIN)
             {
                 llnum = INT_MIN;
                 break;
             }
             str++;
         }
         return int(sign*llnum);
     }  

头文件<limits.h>和INT_MAX和INT_MIN的含义用法。

一般情况下，C中int类型32位,范围是-2147483648到2147483647.

（1）最轻微的上溢是 INT_MAX + 1 ：结果是 INT_MIN。
（2）最严重的上溢是 INT_MAX + INT_MAX ：结果是 -2。
（3）最轻微的下溢是 INT_MIN - 1 ：结果是 INT_MAX。
（4）最严重的下溢是 INT_MIN +INT_MIN ：结果是 0。

应付溢出的最佳方法就是防范于未然：充分了解数据的范围，选择恰当的变量类型。