C++实现字符串转整性(atoi)

C++实现字符串转整型

因为32位有符号整型的大小是 -2147483648 ~ 2147483647，因此在转换的时候需要考虑越界情况，对于越界直接返回0即可。

解体思想

1. 首先判断正负号，对于负数进行标记。
2. 从前向后遍历字符串，如果有字符不是数字直接抛出异常。
3. 否则先对上一次的结果乘以10，然后在加上下一位的数字。
4. 对于乘10和加当前位置的数字的时候都需要判断是否越界，因为大于214748264 或者小于-214748364 的时候如果在乘以10就已经越界了，因此需要判断。
5. 对于加上当前数字也需要判断是否越界。

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

int MyAtoi(string str)
{
   
	int res = 0;
	bool flag = false; // 标记正负使用
	int len = str.size