1.22 - 字符串转换整数 new和malloc的区别

目录

1.字符串转换整数

a.核心思想

b.思路

c.步骤

2.new和malloc的区别

1.字符串转换整数

8. 字符串转换整数 (atoi) - 力扣（LeetCode）https://leetcode.cn/problems/string-to-integer-atoi/submissions/693360753/

class Solution { public: int myAtoi(string s) { int i = 0; // 跳过前导空格 while (i < s.size() && s[i] == ' ') { i++; } if (i == s.size()) return 0; // 确定符号 int sign = 1; if (s[i] == '-') { sign = -1; i++; } else if (s[i] == '+') { i++; } // 转换数字 long long result = 0; while (i < s.size() && isdigit(s[i])) { result = result * 10 + (s[i] - '0'); // 检查溢出 if (result * sign > INT_MAX) return INT_MAX; if (result * sign < INT_MIN) return INT_MIN; i++; } return (int)(result * sign); } };

a.核心思想

通过遍历字符串，按照给定的规则逐步解析字符串中的数字字符，将其转换为对应的整数，同时处理符号和溢出情况。

b.思路

① 去除字符串前导空格。

② 确定符号。

③ 遍历字符串，将数字字符转换为数字，直到遇到非数字字符或字符串结束。

④ 检查整数是否溢出，若溢出则进行截断处理。

c.步骤

① 使用指针或索引遍历字符串，跳过前导空格。

② 检查并记录符号。

③ 循环读取数字字符，将其转换为数字并累加到结果中。

④ 在每次累加后检查是否溢出，若溢出则根据符号进行截断。

⑤ 返回最终结果。

2.new和malloc的区别

总结

• C++ 优先用new/delete，因为它们与对象生命周期（构造/析构）无缝集成。

• malloc/free适用于 C 或需要直接操作内存的场景（如底层开发）。

希望这些内容对大家有所帮助！

感谢大家的三连支持！