字符串转整数一一atoi

最新推荐文章于 2022-03-06 20:41:42 发布
最新推荐文章于 2022-03-06 20:41:42 发布
阅读量536 收藏
点赞数
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chen1415886044/article/details/102300482
版权

C 语言中整数与字符串的相互转换是在平常用着比较多的。我们都知道用atoi函数能将字符串转换成整数。atoi看起来很容易写，但是你真的考虑过具体细节、是否符合要求呢？

atoi简易版本，不考虑细节问题

int my_atoi(const char *str)
{
    if(NULL == str)
        return 0;
    int ret = 0;
    while(0 != *str)
    {
        ret = ret * 10 + *str - '0';
        str++;
    }
    return ret;
}

从函数来看，就是遍历字符串，每遇到一个数字就加上原来的值乘以10。程序看去，没有什么毛病，例如：“1234”,都能正确的输出。但是如果要处理下面这种情况呢？

"-1234"
"+1234"
"  "
"12345678910"
""
"123aab"

可以试一下，会发现并不是想象中的那样？

atoi考虑细节版本

int String_atoi(char *str)
{
    char flag = '+';//指示结果是否带符号 
    long res = 0;
    
    while (' ' == (*str)) //跳过开始的空格
    	str++;

    if(*str=='-')//字符串带负号 
    {
        str++;
        flag = '-';//将标志设为负号 
    }
    if(*str=='+')//字符串带正号 
    {
        str++;//指向下一个字符 
        flag = '+';//将标志设为正号 
    } 

    //逐个字符转换，并累加到结果res 
    while(*str >= 48 && *str < 57)//如果是数字才进行转换，数字0~9的ASCII码：48~57 
    {
        res = 10 * res + *str - 48;//字符'0'的ASCII码为48
        str++;
    } 
 
    if(flag == '-')//处理是负数的情况
    {
        res = -res;
    }

    if(flag == '+')//处理是正数的情况
    {
        res = +res;
    }
 
    return (int)res;
}

看上面的代码你看你注意到了，实现atoi需要考虑这些方面：

1.输入正负号
2.开头有空格
3.空字符串
...

咱再看看函数源码是怎么考虑细节问题的

int  atoi(const char *nptr)
{
        return (int)atol(nptr);
}
 
long  atol(const char *nptr)
{
        int c;              /* 当前要转换的字符(一个一个字符转换成数字) */
        long total;         /* 当前转换结果 */
        int sign;           /* 标志转换结果是否带负号*/
 
        /*跳过空格，空格不进行转换*/
        while ( isspace((int)(unsigned char)*nptr) )
            ++nptr;
 
        c = (int)(unsigned char)*nptr++;//获取一个字符准备转换 
        sign = c;           /*保存符号标示*/
        if (c == '-' || c == '+')
            c = (int)(unsigned char)*nptr++;    /*跳过'+'、'-'号，不进行转换*/
 
        total = 0;//设置转换结果为0 
 
        while (isdigit(c)) {//如果字符是数字 
            total = 10 * total + (c - '0');     /* 根据ASCII码将字符转换为对应的数字，并且乘10累积到结果 */
            c = (int)(unsigned char)*nptr++;    /* 取下一个字符 */
        }
 
         //根据符号指示返回是否带负号的结果 
        if (sign == '-')
            return -total;
        else
            return total;  
}

现在来做一下对比，验证是否真的是上面说的那样：

#include <stdio.h>
#include <stdlib.h> //atoi

int String_atoi(char *str);//函数声明 
int my_atoi(const char *str);

int main(int argc, char const *argv[])
{
	printf("\"String_atoi\"字符串转换为数字：%d\n",String_atoi("1234"));
    printf("\"String_atoi\"字符串转换为数字：%d\n",String_atoi("-1234"));
    printf("\"String_atoi\"字符串转换为数字：%d\n",String_atoi("+1234"));
    printf("\"String_atoi\"字符串转换为数字：%d\n",String_atoi("  "));
    printf("\"String_atoi\"字符串转换为数字：%d\n",String_atoi("12345678910"));
    printf("\"String_atoi\"字符串转换为数字：%d\n",String_atoi(""));
    printf("\"String_atoi\"字符串转换为数字：%d\n",String_atoi("123aab"));

    printf("================================\n");
    printf("\"atoi\"字符串转换为数字：%d\n",atoi("1234"));
    printf("\"atoi\"字符串转换为数字：%d\n",atoi("-1234"));
    printf("\"atoi\"字符串转换为数字：%d\n",atoi("+1234"));
    printf("\"atoi\"字符串转换为数字：%d\n",atoi("  "));
    printf("\"atoi\"字符串转换为数字：%d\n",atoi("12345678910"));
    printf("\"atoi\"字符串转换为数字：%d\n",atoi(""));
    printf("\"atoi\"字符串转换为数字：%d\n",atoi("123aab"));

    printf("================================\n");
    printf("\"my_atoi\"字符串转换为数字：%d\n",my_atoi("1234"));
    printf("\"my_atoi\"字符串转换为数字：%d\n",my_atoi("-1234"));
    printf("\"my_atoi\"字符串转换为数字：%d\n",my_atoi("+1234"));
    printf("\"my_atoi\"字符串转换为数字：%d\n",my_atoi("  "));
    printf("\"my_atoi\"字符串转换为数字：%d\n",my_atoi("12345678910"));
    printf("\"my_atoi\"字符串转换为数字：%d\n",my_atoi(""));
    printf("\"my_atoi\"字符串转换为数字：%d\n",my_atoi("123aab"));


    return 0;
}
 
int String_atoi(char *str)
{
    char flag = '+';//指示结果是否带符号 
    long res = 0;
    
    while (' ' == (*str)) //跳过开始的空格
    	str++;

    if(*str=='-')//字符串带负号 
    {
        str++;
        flag = '-';//将标志设为负号 
    }
    if(*str=='+')//字符串带正号 
    {
        str++;//指向下一个字符 
        flag = '+';//将标志设为正号 
    } 

    //逐个字符转换，并累加到结果res 
    while(*str >= 48 && *str < 57)//如果是数字才进行转换，数字0~9的ASCII码：48~57 
    {
        res = 10 * res + *str - 48;//字符'0'的ASCII码为48
        str++;
    } 
 
    if(flag == '-')//处理是负数的情况
    {
        res = -res;
    }

    if(flag == '+')//处理是正数的情况
    {
        res = +res;
    }
 
    return (int)res;
}

int my_atoi(const char *str)
{
    if(NULL == str)
        return 0;
    int ret = 0;
    while(0 != *str)
    {
        ret = ret * 10 + *str - '0';
        str++;
    }
    return ret;
}

输出结果：
在这里插入图片描述

上面三个函数进行对比，代码中设置的需要根据需求而定，例如如果认为空字符串或只有负号转换是非法的，那么前面的代码将不符合要求，再重新实现。但这些都不是重点，重点是我们在考虑实现atoi函数的时候，需要考虑多种异常场景。

在这里插入图片描述

扫二维码关注微信公众号，获取技术干货

程序猿编码
关注
专栏目录
LeetCode 第8题：字符串转换整数 (atoi)
Gemini的博客
05-29 198
通过这个题目，我们不仅学会了如何处理字符串到整数的转换问题，还练习了如何优雅地处理各种边界情况和特殊输入。就像生活中处理各种杂七杂八的问题一样，我们需要耐心、细心和周到的考虑。希望你通过这篇博客，不仅解决了这个LeetCode题目，还能在以后遇到类似问题时，能像对待一杯早晨的咖啡一样，轻松愉快地处理它们。加油！编程之路就是这样一步一个脚印，勇敢向前，总有一天你会成为那个被别人仰望的大神！
字符串转换整数 (atoi)
weixin_38807210的博客
09-08 293
主要分享下自己做过的一些算法题目，但不一定是最优解。如有最优解，请不要吝惜，多多分享！此题还可用状态机来做解，但至今未完全弄明白状态机的解法的具体实现。如有大神可指点下，多谢！
8. 字符串转换整数 (atoi)
12-21
解题思路 解法一：正则表达式 ^：匹配字符串开头 [\+\-]：代表一个+字符或-字符 ?：前面一个字符可有可无 \d：一个数字 +：前面一个字符的一个或多个 \D：一个非数字字符 *：前面一个字符的0个或多个 解法二：常规判断 需要注意的两个点： 1）在转化过程中防止超过 INT_MAX(或INT_MIN)，其中 INT_MAX = 2147483647；INT_MIN = -2147483648 法一：设 res保存之前的正数值。若 flag = 1 为正数，flag = -1 则为负数，cur 表示当前位要加的数。因此若当前的 res > 214748364 时，继续计算就一定会溢出
【模板】自动机
fang 0 jun的博客
09-12 197
代码实现 /* ---------------------模板-----------------------*/ class Automaton { string state = "start"; unordered_map<string, vector<string>> table = { {"start", {"start", "signed", "in_number", "end"}}, {"signed", {"end", ..
LC8. 字符串转换整数 (atoi)
min_coder的博客
01-28 920
题目 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 将前面步骤读入的这些数字转换为整数（即，"123
基于python的字符串转换整数 (atoi).md
最新发布
07-09
基于python的字符串转换整数 (atoi).md 基于python的字符串转换整数 (atoi).md 基于python的字符串转换整数 (atoi).md 基于python的字符串转换整数 (atoi).md 基于python的字符串转换整数 (atoi).md 基于python的...
3种方法：字符串转换整数 (atoi)
真相很简单
04-03 5194
通过（反向排除法、正向检查、有限状态机）3种方法，实现字符串转换为整数...
字符串转整数（atoi）
foolishbig的博客
08-02 1065
实现 atoi，将字符串转为整数。 在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中的第一个非空字符序列不...
字符串转整数 (atoi)
u012371712的博客
07-03 262
实现 atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中的第一个非空字符序列不是个...
字符串转换成整数，atoi实现
坚果儿的博客
06-22 317
题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。  分析如何完成基本功能，即如何把表示整数的字符串正确地转换成整数。 还是以"345"作为例子。当我们扫描到字符串的第一个字符'3'时，我们不知道后面还有多少位，仅仅知道这是第一位，因此此时得到的数字是3。当扫描到第二个数字'4'时，此时我们已经知道前面已经一个3了，再在后面加上一个数字4，
leetcode-8:字符串转换整数（有限自动机（DFA）和正则表达式）
菊头蝙蝠的博客
01-28 433
字符串转换整数题目解题:方法一：自动机方法二：正则表达式 题目 题目链接 示例 1： 输入：str = "42" 输出：42 解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。 第 1 步："42"（当前没有读入字符，因为没有前导空格） ^ 第 2 步："42"（当前没有读入字符，因为这里不存在 '-' 或者 '+'） ^ 第 3 步："42"（读入 "42"） ^ 解析得到整数 42 。 由于 "42" 在范围 [-231, 231
8. 字符串转换整数(atoi)
面向对象编程.py
10-29 215
遍历逻辑 处理溢出
算法：字符串转换整数(atoi)
weixin_46091073的博客
03-06 262
leetcode 字符串转换整数(atoi) 主要提取字符串的的数字，但是它的要求比较多： 第一个数字前面只能出现多个空格、一个“+”或或一个“-”，否则就返回0 如果一串数字中间插入了其他符号，也舍弃后面，包括小数点 int 范围问题 代码： int myAtoi(char * s){ long result = 0; int len = strlen(s); int status = 1; int start = -1; for (int i = 0; i
字符串转换整数 (atoi) python 代码实现
04-07
好的，以下是字符串转换整数 (atoi) 的 Python 代码实现： ``` class Solution: def myAtoi(self, str: str) -> int: str = str.strip() # 去除字符串首尾空格 if not str: # 字符串为空，返回0 return 0 sign...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值