atoi函数的模拟实现

函数原型：int atoi (const char * str);

作用：将字符串转换为整数

注意事项：

1、会忽略字符串前的空白字符，并从第一个非空白字符开始解析整数，直到遇到非数字字符为止

具体代码如下： 

#include 
#include 
 
int my_Atoi(const char* str) {
    int sign = 1; // 记录符号，默认为正数
    int result = 0;
    int i = 0;
 
    // 跳过前导空格
    while (str[i] == ' ') {
        i++;
    }
 
    // 处理符号位
    if (str[i] == '-' || str[i] == '+') {
        sign = (str[i++] == '-') ? -1 : 1;
    }
 
   // 解析数字并计算结果，如果解析到的不是数字就直接返回结果
   while (str[i] >= '0' && str[i] <= '9')
   {
       if ((result > INT_MAX / 10) || 
          ((result == INT_MAX / 10) && (str[i]-'0' > INT_MAX % 10)))
           { 
           return (sign == -1) ? INT_MIN : INT_MAX; 
           }
     
       result = result * 10 + (str[i++] - '0');
   }
 
   return result * sign;
}
 
int main() {
   const char* str = "12345";
   printf("%d\n", my_Atoi(str));
   return 0;
}

具体模拟思路如下：

1、定义变量 `sign` 记录字符串前的正负号，默认为正数

2、循环跳过字符串前面的空白字符

3、判断符号，如果遇到 '-' 符号，则将 `sign` 设置为 -1；如果遇到 '+' 符号或没有符号，则将 `sign` 设置为 1

4、循环解析数字并计算结果。同时在每次迭代中，检查是否会发生溢出情况（即结果超出整数范围），如果溢出，则根据符号返回 INT_MIN 或 INT_MAX

if ((result > INT_MAX / 10) || ((result == INT_MAX / 10) && (str[i]-'0' > INT_MAX % 10)))解释：

        在判断溢出时，我们可以直接将当前结果 result 与 INT_MAX 进行比较。但是为了更准确地检测溢出的情况，我们需要额外进行一些计算：

首先，我们将整数类型的最大值 INT_MAX 除以 10，并得到一个上限值（max_limit）。这个上限值告诉我们，在追加下一位数字之前，当前结果最多只能达到 max_limit。

然后，在判断溢出时，有两种情况需要考虑：

1. 如果当前结果已经超过了 max_limit（即 (result > max_limit)），那么再追加下一位数字就会导致溢出。因此，直接返回适当符号乘以整数类型的极限值（正负都可以）。

2. 如果当前结果等于 max_limit 并且下一位字符对应的数字大于剩余可容纳值（即 (str[i]-'0' > INT_MAX % 10)），那么再追加一个数字也会导致溢出。同样地，在这种情况下返回适当符号乘以整数类型的极限值。

通过这样的判断条件组合, 我们可以更准确地检测是否发生了溢出，并及时处理它们。这样能够保证转换后得到的结果在合理范围内，并避免由于数据过大而导致的错误。

~over~