atoi函数实现


 

复制代码
#include<iostream>
#include <stdio.h> 
#include <stack> 
#include <string> 
#include <vector>
#include <math.h>
#include <limits.h>  

using namespace std;


bool invalid_input = false;

long long aoti_core(const string& str, int end, int start) {
    
    long long str2int = 0;
    for (int i = end; i >= start; i--) {
        // size_t
        if (str[i] - '0' >= 0 && str[i] - '0' <= 9) {
            str2int += (str[i] - '0') * pow(10, str.length()-1-i);
        }
        else {
              invalid_input = true;
            return -1;
        }
    }
    return str2int;
}

int atoi_fuc(const string& str) {
    long long str2int = 0;
    if (str.length() == 1) {
        if (str[0] - '0' < 0 || str[0] - '0' > 9 ) {
            invalid_input = true;
            return -1;
        }
    }
    else {
        if (str[0] == '-') {
            str2int = aoti_core(str, str.length()-1, 1);
            if (!invalid_input) {
                if (0-str2int < INT_MIN) {
                    throw("invalid int");
                }  
            } 
            return (int) (0-str2int); 
        }
        else if (str[0] == '+') {
            str2int = aoti_core(str, str.length()-1, 1);
            if (!invalid_input) {
                if (str2int > INT_MAX) {
                    throw("invalid int");
                }  
            } 
            return (int) str2int; 
        }
        else {
            str2int = aoti_core(str, str.length()-1, 0);
            if (!invalid_input) {
                if (str2int > INT_MAX) {
                    throw("invalid int");
                }
            }
            return (int) str2int;  
        }
    }
    return (int) str2int;  
}


int main()
{
    const string str = "+01212";
    // 边界处理
    // 1、单一字符
    // 2、输入非法数字
    // 3、负数
    // 4、"+11212" 也是一个有效输入
    // 4、大于int 类型最大值;或小于 int类型最小值

    int str2int = atoi_fuc(str);
    cout << str2int << endl;
    
    return 0;
}
复制代码

 

posted on   TMatrix52  阅读(130)  评论(0编辑  收藏  举报

编辑推荐:
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示