C++实现字符串转整数(atoi)的代码详解

更新时间：2025年04月10日 10:58:31 作者：倔强的石头_

在编程中,经常会遇到将字符串转换为整数的需求,就像标准库中的 atoi 函数一样,本文给大家介绍了C++中字符串转整数（atoi）的实现与解析,并有详细的代码示例供大家参考,需要的朋友可以参考下

一、问题描述

在编程中，经常会遇到将字符串转换为整数的需求，就像标准库中的 atoi 函数一样。

本题要求实现一个 myAtoi 函数，将输入的字符串转换为 32 位有符号整数，具体规则如下：

读入字符串并丢弃无用的前导空格。
检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。
读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
如果整数数超过 32 位有符号整数范围 [−2^31, 2^31 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −2^31 的整数应该被固定为 −2^31 ，大于 2^31 − 1 的整数应该被固定为 2^31 − 1 。

二、解题思路

为了实现 myAtoi 函数，我们可以按照以下步骤进行：

忽略前导空格：从字符串的开头开始，跳过所有的空格字符，直到遇到第一个非空格字符。
处理符号：检查第一个非空格字符是否为 + 或 -，如果是 +，则结果为正数；如果是 -，则结果为负数；如果没有符号，则默认结果为正数。
转换数字：从符号字符之后开始，依次读取数字字符，将其转换为整数。如果遇到非数字字符，则停止读取。
溢出处理：在转换数字的过程中，需要检查是否会发生溢出。如果结果超出了 32 位有符号整数的范围，则需要截断结果。

三、代码实现

#include <iostream>
#include <string>
#include <climits>
 
class Solution {
public:
    int myAtoi(std::string str) 
    {
        int flag = 1;  // 正负号
        int i = 0;     // 下标
        int ret = 0;   // 结果
        int size = str.size(); 
 
        // 忽略前导空格
        while (i < size && str[i] == ' ') {
            ++i;
        }
 
        // 处理符号
        if (i < size && str[i] == '-') {
            flag = -1;
            ++i;
        } else if (i < size && str[i] == '+') {
            ++i;
        }
 
        // 转换数字
        while (i < size && str[i] >= '0' && str[i] <= '9') {
            int digit = str[i] - '0';
            // 检查溢出
            if (ret > (INT_MAX - digit) / 10) {
                return flag == 1 ? INT_MAX : INT_MIN;
            }
            ret = ret * 10 + digit;
            ++i;
        }
 
        return flag * ret;
    }
};
 
int main() {
    Solution sol;
    std::string input = "   -42";
    std::cout << sol.myAtoi(input) << std::endl;
    return 0;
}

四、代码逻辑详解

1. 变量初始化

flag：用于记录结果的正负号，初始值为 1，表示正数。
i：用于遍历字符串的下标，初始值为 0。
ret：用于存储转换后的整数结果，初始值为 0。
size：字符串的长度。

2. 忽略前导空格

while (i < size && str[i] == ' ') {
    ++i;
}

使用一个 while 循环，从字符串的开头开始，跳过所有的空格字符，直到遇到第一个非空格字符。

3. 处理符号

if (i < size && str[i] == '-') {
    flag = -1;
    ++i;
} else if (i < size && str[i] == '+') {
    ++i;
}

检查第一个非空格字符是否为 + 或 -。如果是 -，则将 flag 设为 -1，表示结果为负数；如果是 +，则直接跳过该字符；如果没有符号，则默认结果为正数。

4. 转换数字

while (i < size && str[i] >= '0' && str[i] <= '9') {
    int digit = str[i] - '0';
    // 检查溢出
    if (ret > (INT_MAX - digit) / 10) {
        return flag == 1 ? INT_MAX : INT_MIN;
    }
    ret = ret * 10 + digit;
    ++i;
}

使用一个 while 循环，从符号字符之后开始，依次读取数字字符。将字符转换为对应的数字 digit，并将其加入到结果 ret 中。在每次更新 ret 之前，检查是否会发生溢出。如果 ret 乘以 10 再加上 digit 会超过 INT_MAX，则根据 flag 的值返回 INT_MAX 或 INT_MIN。

5. 返回结果

return flag * ret;

最后，将结果乘以 flag，得到最终的整数结果并返回。

到此这篇关于C++实现字符串转整数(atoi)的代码详解的文章就介绍到这了,更多相关C++字符串转整数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

用c语言实现2000内既能被3整除又能被7整除的个数
本篇文章是对使用c语言实现2000内既能被3整除又能被7整除的个数，用实例进行了分析说明，需要的朋友参考下
2013-05-05
C++中hashmap的一些使用建议
由于hashmap不是c++ stl中标准实现,这样在跨平台使用时就可能会出现问题,下面这篇文章主要给大家介绍了关于C++中hashmap的一些使用建议,需要的朋友可以参考下
2023-03-03
OpenCV实现可分离滤波
这篇文章主要为大家详细介绍了OpenCV实现可分离滤波，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2021-06-06
C语言中字符串处理函数sscanf的用法
一直对于一些日期字符串中数字的提取比较头疼,现看到 sscanf 对于字符串中的内容提取较方便,本文主要介绍了C语言中字符串处理函数sscanf的用法,具有一定参考价值,感兴趣的可以了解一下
2023-08-08
C++实现二叉树非递归遍历方法实例总结
这篇文章主要介绍了C++实现二叉树非递归遍历方法实例总结,是算法设计中比较经典的一个遍历算法,需要的朋友可以参考下
2014-08-08
C/C++ 格式说明符及其用法
在 C/C++ 中,格式说明符（Format Specifiers）主要用于 printf()、scanf() 等输入输出函数中,用于控制数据的格式化输入和输出,下面给大家介绍C/C++ 格式说明符及其用法,感兴趣的朋友一起看看吧
2025-05-05
C语言写一个散列表
这篇文章主要介绍了C语言写一个散列表,散列表，就是下标可以为字母的数组。更多内容和小编一起学习下面内容吧
2022-01-01
你不知道的C++中namespace和using的用法实例
在C++语言编写的程序中,变量和函数等的作用范围是有一定限制的,下面这篇文章主要给大家介绍了一些你不知道的C++中namespace和using的用法,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
2022-12-12
C语言函数声明以及函数原型超详细讲解示例
这篇文章主要介绍了C语言函数声明以及函数原型超详细讲解，C语言代码由上到下依次执行，原则上函数定义要出现在函数调用之前，否则就会报错。但在实际开发中，经常会在函数定义之前使用它们，这个时候就需要提前声明
2023-02-02
QT6中绘制UI的两种方法详解与示例代码
Qt6 提供了两种主要的 UI 绘制技术：QML (Qt Meta-Object Language) 和 C++ Widgets,这两种技术各有优势,适用于不同的开发场景,本文将详细介绍这两种技术,并通过示例代码展示它们的用法,需要的朋友可以参考下
2025-05-05