本文共 1449 字,大约阅读时间需要 4 分钟。
为了实现一个能够将字符串转换为整数的 atoi 函数,我们需要处理字符串中的空格、符号和数字字符,并确保正确处理溢出情况。以下是实现步骤和优化后的代码:
INT_MAX 或 INT_MIN。#include#include using namespace std;int myAtoi(string str) { if (str.empty()) return 0; size_t i = 0; // 忽略前面的空格 while (i < str.size() && isspace(str[i])) { i++; } if (i >= str.size()) return 0; // 仅包含空格或空 int sign = 1; if (str[i] == '-') { sign = -1; i++; } else if (str[i] == '+') { i++; } else { // 第一个非空字符不是符号或数字,直接返回0 return 0; } long long num = 0; bool overflow = false; bool has_invalid = false; while (i < str.size() && isdigit(str[i])) { num = num * 10 + (str[i] - '0'); if (num > INT_MAX) { overflow = true; break; } if (num < INT_MIN) { overflow = true; break; } i++; } if (overflow) { return (sign == -1) ? INT_MIN : INT_MAX; } else { return (sign == -1) ? -num : num; }}
isspace 函数跳过前面的空格,找到第一个非空字符。INT_MAX 或 INT_MIN。这个函数能够处理各种有效和无效输入情况,确保转换正确或返回默认值0。
转载地址:http://qjev.baihongyu.com/