深入剖析:自定义实现C语言中的atoi函数

在C语言的标准库中, atoi 函数是一个非常实用的工具,它能够将字符串形式的数字转换为对应的整数。然而,当我们深入探究其实现原理时,会发现其中蕴含着许多有趣的编程技巧和细节。本文将详细讲解如何自定义实现一个类似 atoi 功能的函数 myAtoi ,并深入分析每一步的实现逻辑。

目录

一、整体思路 

二、代码实现及详细解释 

(一)包含必要的头文件 

(二) myAtoi 函数定义 

(三)跳过开头的空白字符 

(四)处理正、负号 

(五)转换数字部分 

(六)返回最终结果 

(七) main 函数测试 

三、进一步思考与拓展 


 

一、整体思路
 

 myAtoi 函数的主要任务是从给定的字符串中提取有效的整数部分并将其转换为整数返回。在这个过程中,需要处理字符串开头的空白字符、数字的正负号,以及非法字符等情况。
 

二、代码实现及详细解释
 

(一)包含必要的头文件
 

cint myAtoi(const char* s){int sign = 1;int result = 0;int i = 0;

第一行宏定义用于关闭一些与安全相关的警告,方便代码编译。后面依次引入了标准输入输出头文件 stdio.h ,用于 printf 等函数;字符串处理头文件 string.h ;字符处理头文件 ctype.h ,虽然在当前代码中 ctype.h 暂未充分发挥作用,但在更完善的实现中可用于更复杂的字符判断。
 

(二) myAtoi 函数定义
 

cint myAtoi(const char* s){int sign = 1;int result = 0;int i = 0;

这里定义了三个关键变量
 

  • -  sign 用于记录数字的正负号,初始化为 1 ,表示正数。
  •  
  • -  result 用于存储最终转换得到的整数值,初始化为 0 。
  •  
  • -  i 作为字符串的索引,初始化为 0 ,用于遍历字符串。

 

(三)跳过开头的空白字符
 

cwhile (s[i]==' '){i++;}

 
使用一个 while 循环,只要当前字符是空格(ASCII码值为32),就将索引 i 向后移动一位,从而跳过字符串开头的所有空白字符。
 

(四)处理正、负号
 

cwhile (s[i]>='0'&&s[i]<='9'){int digit = s[i++] - '0';result = result * 10 + digit;}

 通过 if 语句判断当前字符是否为正号 + 或负号 - 。如果是负号,将 sign 赋值为 -1 ;如果是正号或没有正负号(默认正数), sign 保持为 1 。同时,无论正负号判断结果如何,都将索引 i 向后移动一位,跳过正负号字符。
 

(五)转换数字部分
 

cwhile (s[i]>='0'&&s[i]<='9'){int digit = s[i++] - '0';result = result * 10 + digit;}

这是数字转换的核心部分。通过一个 while 循环,只要当前字符是数字字符(ASCII码值在 0 到 9 之间),就进行如下操作:
 
-  int digit = s[i++] - '0'; :将当前数字字符转换为对应的整数值。例如,字符 '5' 减去字符 '0' ,根据ASCII码值的差值,得到整数值 5 。同时,将索引 i 向后移动一位,指向下一个字符。
 
-  result = result * 10 + digit; :将新得到的数字位加入到最终结果中。例如,当前 result 为 3 ,新的数字位 digit 为 5 ,则 result 更新为 3 * 10 + 5 = 35 。
 

(六)返回最终结果
 

creturn result * sign; 

将转换得到的整数值 result 乘以符号位 sign ,得到最终正确的整数值并返回。
 

(七) main 函数测试
 

cint main(){const char *arr1 = "  -42";int num1 = myAtoi(arr1);printf("%d\n", num1);return 0;} 

在 main 函数中,定义了一个测试字符串 arr1 ,调用 myAtoi 函数进行转换,并使用 printf 函数输出结果,以此验证 myAtoi 函数的正确性。
 

三、进一步思考与拓展
 


当前的 myAtoi 实现相对基础,在实际应用中还可以进行如下改进:
 
- 处理溢出情况:当转换后的整数超出 int 类型的表示范围时,需要进行相应的处理,例如返回 INT_MAX 或 INT_MIN 
 
- 更严格的输入验证:可以结合 ctype.h 头文件中的函数,对输入字符串进行更细致的合法性检查,如遇到非数字和非预期符号时及时返回错误

完整代码


 
通过自定义实现 atoi 函数,我们不仅对字符串与整数的转换有了更深入的理解,还能体会到C语言在底层处理数据时的灵活性和强大之处。这对于提升编程技能和解决实际问题的能力都有很大帮助。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/25046.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PyTorch 源码学习:GPU 内存管理之它山之石——TensorFlow BFC 算法

TensorFlow 和 PyTorch 都是常用的深度学习框架&#xff0c;各自有一套独特但又相似的 GPU 内存管理机制&#xff08;BFC 算法&#xff09;。它山之石可以攻玉。了解 TensorFlow 的 BFC 算法有助于学习 PyTorch 管理 GPU 内存的精妙之处。本文重点关注 TensorFlow BFC 算法的核…

流式输出方案:sse与websocket的使用

1、sse(Server-Sent Events) SSE是一种允许服务器向浏览器推送实时更新的技术。它基于HTTP协议&#xff0c;是一种单向的通信方式 单向通信基于HTTP自动重连&#xff08;内置了自动重连机制&#xff0c;当连接断开时&#xff0c;浏览器会自动尝试重新连接&#xff09; 1.1 …

基于定制开发开源AI大模型S2B2C商城小程序的商品选品策略研究

摘要&#xff1a;随着电子商务的蓬勃发展和技术的不断进步&#xff0c;商品选品在电商领域中的重要性日益凸显。特别是在定制开发开源AI大模型S2B2C商城小程序的环境下&#xff0c;如何精准、高效地选择推广商品&#xff0c;成为商家面临的一大挑战。本文首先分析了商品选品的基…

时序论文41 | Medformer:基于多粒度patch的时序分类模型

论文标题&#xff1a;Medformer: A Multi-Granularity Patching Transformer for Medical Time-Series Classification 论文链接&#xff1a;https://arxiv.org/abs/2405.19363 代码链接&#xff1a;https://github.com/DL4mHealth/Medformer. &#xff08;后台回复“交流”…

建筑兔零基础自学python记录32|学过的函数代码记录19-25

这是之前matplotlib用过的代码记录&#xff0c;以防忘记记录一下: 19.price_data 是一个 NumPy 记录股票数组。每一列可以有不同的数据类型&#xff0c;并且每列都有一个对应的字段名。&#xff08;类似excel的表中的列&#xff09; date&#xff1a;存储交易日期&#xff0c…

面试八股文--数据库基础知识总结(2) MySQL

本文介绍关于MySQL的相关面试知识 一、关系型数据库 1、定义 关系型数据库&#xff08;Relational Database&#xff09;是一种基于关系模型的数据库管理系统&#xff08;DBMS&#xff09;&#xff0c;它将数据存储在表格&#xff08;表&#xff09;中&#xff0c;并通过表格…

Linux:目录创建命令mkdir功能及用法详解

mkdir是Make Directory的缩写&#xff0c;该命令在 Linux 中用于创建目录&#xff08;单层或多层&#xff09;&#xff0c;在Linux中很常用&#xff0c;可以说是基础性命令。该命令支持&#xff1a;1&#xff09;创建单层或多层目录2&#xff09;直接指定目录权限。本文详细介绍…

2024年国赛高教杯数学建模D题反潜航空深弹命中概率问题解题全过程文档及程序

2024年国赛高教杯数学建模 D题 反潜航空深弹命中概率问题 原题再现 应用深水炸弹&#xff08;简称深弹&#xff09;反潜&#xff0c;曾是二战时期反潜的重要手段&#xff0c;而随着现代军事技术的发展&#xff0c;鱼雷已成为现代反潜作战的主要武器。但是&#xff0c;在海峡或…

Visual Studio Code 远程开发方法

方法1 共享屏幕远程控制&#xff0c;如 to desk, 向日葵 &#xff0c;像素太差&#xff0c;放弃 方法2 内网穿透 ssh 第二个方法又很麻烦&#xff0c;尤其是对于 windows 电脑&#xff0c;要使用 ssh 还需要额外安装杂七杂八的东西&#xff1b;并且内网穿透服务提供商提供的…

SQLite 安装教程以及可视化工具介绍

目录 简述 1. Windows 系统安装 1.1 下载预编译的二进制文件 1.2 解压文件 1.3 配置环境变量 1.4 验证安装 2. GUI 可视化工具 2.1 免费工具 2.1.1 DB Browser for SQLite 2.1.2 SQLiteStudio 2.1.3 SQLite Expert 2.1.4 SQLiteGUI 2.1.5 Antares SQL 2.1.6 DbGa…

smolagents学习笔记系列(五)Tools-in-depth-guide

这篇文章锁定官网教程中的 Tools-in-depth-guide 章节&#xff0c;主要介绍了如何详细构造自己的Tools&#xff0c;在之前的博文 smolagents学习笔记系列&#xff08;二&#xff09;Agents - Guided tour 中我初步介绍了下如何将一个函数或一个类声明成 smolagents 的工具&…

LLM2CLIP论文学习笔记:强大的语言模型解锁更丰富的视觉表征

1. 写在前面 今天分享的一篇论文《LLM2CLIP: P OWERFUL L ANGUAGE M ODEL U NLOCKS R ICHER V ISUAL R EPRESENTATION》&#xff0c; 2024年9月微软和同济大学的一篇paper&#xff0c; 是多模态领域的一篇工作&#xff0c;主要探索了如何将大模型融合到Clip模型里面来进一步提…

一键部署DeepSeek

腾讯Cloud Studio提供DeepSeek一键部署功能&#xff0c;0行代码&#xff0c;秒级部署使用&#xff01; 重点是每月免费提供10000分钟&#xff01; 不用等待模型下载&#xff0c;创建即可使用。 内置 Ollama、DeepSeek-R1 1.5B、7B、8B、14B 及 32B 模型。 热门模板 AI模板 前…

【计算机网络】IP协议

目录 1. 协议头格式 2. 网段划分 3. 特殊的IP 4. 公网IP && 内网IP 总结 网络层的IP协议主要解决的是什么问题&#xff1f;——将数据包从B主机发送给C主机&#xff1b;传输层协议tcp提供可靠的策略&#xff1b;网络层IP协议提供数据数据传输的能力&#xff1b; 发…

YOLOv12 ——基于卷积神经网络的快速推理速度与注意力机制带来的增强性能结合

概述 实时目标检测对于许多实际应用来说已经变得至关重要&#xff0c;而Ultralytics公司开发的YOLO&#xff08;You Only Look Once&#xff0c;只看一次&#xff09;系列一直是最先进的模型系列&#xff0c;在速度和准确性之间提供了稳健的平衡。注意力机制的低效阻碍了它们在…

2022年全国职业院校技能大赛网络系统管理赛项模块A:网络构建(样题6)-网络部分解析-附详细代码

目录 附录1:拓扑图 附录2:地址规划表 1.SW1 2.SW2 3.SW3 4.SW4 5.VSU 6.SW7 7.R1 8.R2 9.R3 10.AC1 11.AC2 12.EG1 13.EG2 附录1:拓扑图 附录2:地址规划表

C#实现本地Deepseek模型及其他模型的对话

前言 1、C#实现本地AI聊天功能 WPFOllamaSharpe实现本地聊天功能,可以选择使用Deepseek 及其他模型。 2、此程序默认你已经安装好了Ollama。 在运行前需要线安装好Ollama,如何安装请自行搜索 Ollama下载地址&#xff1a; https://ollama.org.cn Ollama模型下载地址&#xf…

突破“第一崇拜“:五维心理重构之路

一、视频介绍 在这个崇尚"第一"的时代&#xff0c;我们如何找到自己的独特价值&#xff1f;本视频将带您踏上五维心理重构之旅&#xff0c;从诗意人生的角度探讨如何突破"圣人之下皆蝼蚁"的局限。我们将穿越人生的不同阶段&#xff0c;从青春的意气风发到…

SpringWeb

目录 一.SpringWeb 1.SpringWeb 概述 2.SpringWEB 特点 3.SpringWeb 运行流程 4.SpringWEB 组件 二.搭建SpringWeb 1.在pom.xml中导包 2.配置DispatcherServlet 3.开启SpringWEB注解 4.测试 三.接收请求 1.定义地址、请求方式 2.获取请求数据 1&#xff09;使用r…

性能测试的方案编写与执行步骤

性能测试计划书 在测试过程中我们如果编写一份性能测试计划书&#xff0c;需要一下几个背景板块及要点 性能测试的流程&#xff1a; 确认需求&#xff08;确认正确的需求) —>编写测试方案&#xff08;准备怎么动手&#xff09;测试环节—>&#xff08;尽量与生成配置一…