各位朋友們，大家好啊！今天我為大家分享的知識是如何模擬實現(xiàn)atoi函數(shù)。相信大家如果能夠理解這個知識，對大家以后的刷題是有幫助的。
什么是atoi函數(shù)（atoi函數(shù)的作用）
我們要想實現(xiàn)某個函數(shù)，我們肯定要先知道這個函數(shù)的作用是什么，然后我們再根據(jù)它的作用來自己實現(xiàn)。我們先來看看stoi函數(shù)在庫函數(shù)中是怎么樣的吧。
int atoi (const char * str);
這函數(shù)的參數(shù)只有一個字符串的地址，它的返回類型是一個整型類型。
這句話的意思是：
該函數(shù)首先根據(jù)需要丟棄盡可能多的空格字符（如在 isspace 中），直到找到第一個非空格字符。然后，從此字符開始，取一個可選的首字母加號或減號，后跟盡可能多的 10 進制數(shù)字，并將它們解釋為數(shù)值。
字符串可以在構成整數(shù)的字符之后包含其他字符，這些字符將被忽略，并且對此函數(shù)的行為沒有影響。
如果 str 中的第一個非空格字符序列不是有效的整數(shù)，或者由于 str 為空或僅包含空格字符而不存在此類序列，則不執(zhí)行轉換并返回零。
先直接使用庫函數(shù)看看這個函數(shù)是什么作用
我們要想使用atoi這個函數(shù)，我們需要引用#include這個頭文件。
都是正整數(shù)字符的字符串
#include<stdio.h>
#include<stdlib.h>
int main()
{
char* arr = "1234"; //我們先舉一個正整數(shù)的例子
int ret = atoi(arr);
printf("%d\n", ret);
return 0;
}
含有負號的整數(shù)字符的字符串
#include<stdio.h>
#include<stdlib.h>
int main()
{
char* arr = "-1234"; //負整數(shù)
int ret = atoi(arr);
printf("%d\n", ret);
return 0;
}
含有非數(shù)字字符的字符串，且非數(shù)字字符都在一起
#include<stdio.h>
#include<stdlib.h>
int main()
{
char* arr = "-1234#abd";
int ret = atoi(arr);
printf("%d\n", ret);
return 0;
}
數(shù)字字符跟非數(shù)字字符交叉出現(xiàn)
#include<stdio.h>
#include<stdlib.h>
int main()
{
char* arr = "-1234a23cd"; //數(shù)字跟字母交叉出現(xiàn)
int ret = atoi(arr);
printf("%d\n", ret);
return 0;
}
通過這幾種代碼，我們大概可以知道，atoi函數(shù)在遇到非數(shù)字字符就會停止讀取了。
模擬實現(xiàn)atoi函數(shù)
我們實現(xiàn)atoi函數(shù)主要針對這些問題：
- 空指針。當傳入的參數(shù)是NULL時，我們應該對其做出判斷，以防出現(xiàn)非法訪問。
- 空字符串。當傳入的字符串為空時，我們就返回0
-
-
- .當傳入的字符串中第一個字符時’+‘或者’-'的時候，我們需要判斷這個字符串的正負性。
-
- 非數(shù)字字符。當字符串中出現(xiàn)了非數(shù)字字符的時候，我們需要直接停止當前函數(shù)并返回已經(jīng)轉換完成的數(shù)字。
- 越界。因為在庫函數(shù)中，atoi函數(shù)返回的是int類型，但是當我們傳入的字符串長度很長時，那么這個字符串在轉換為整形的時候，可能會出現(xiàn)超過int所表示的范圍的時候。這時候我們就可以停止當前函數(shù)并返回已經(jīng)轉換完成的整數(shù)。下面就是代碼實現(xiàn)。
#include<stdio.h>
#include<limits.h> //int類型的取值范圍
#include<ctype.h> //判斷是否為數(shù)字字符
#include<assert.h> //判斷傳入的字符串是否為NULL
//我們定義一個枚舉來判斷最終返回的結果是否是正常讀取結束的
enum S
{
VALID,
INVALID
};
enum S s = INVALID;
int my_atoi(char* str)
{
assert(str);
if (*str == '\0')
{
return 0;
}
//這個flag是來決定你最終的整數(shù)的正負性
int flag = 1;
if (*str == '-')
{
flag = -1;
str++;
}
else if (*str == '+')
{
flag = 1;
str++;
}
long long ret = 0;
while (*str != '\0')
{
if (isdigit(*str))
{
ret = ret * 10 + flag * (*str - '0');
if (ret > INT_MAX || ret < INT_MIN)
{
return (int)ret;
}
}
else
{
return (int)ret;
}
str++;
}
if (*str == '\0')
{
s = VALID;
}
return (int)ret;
}
int main()
{
char* arr = "-1234a5s3gd";
int ret = my_atoi(arr);
if (s == INVALID)
{
printf("坐標非法:%d\n", ret);
}
else
{
printf("合法轉換:%d\n", ret);
}
return 0;
}
leedcode相關題目
leetcode之字符串轉換整數(shù) (atoi)
題目要求
請你來實現(xiàn)一個 myAtoi(string s) 函數(shù)，使其能將字符串轉換成一個 32 位有符號整數(shù)（類似 C/C++ 中的 atoi 函數(shù)）。
函數(shù) myAtoi(string s) 的算法如下：
讀入字符串并丟棄無用的前導空格
檢查下一個字符（假設還未到字符末尾）為正還是負號，讀取該字符（如果有）。 確定最終結果是負數(shù)還是正數(shù)。 如果兩者都不存在，則假定結果為正。
讀入下一個字符，直到到達下一個非數(shù)字字符或到達輸入的結尾。字符串的其余部分將被忽略。
將前面步驟讀入的這些數(shù)字轉換為整數(shù)（即，“123” -> 123， “0032” -> 32）。如果沒有讀入數(shù)字，則整數(shù)為 0 。必要時更改符號（從步驟 2 開始）。
如果整數(shù)數(shù)超過 32 位有符號整數(shù)范圍 [?231, 231 ? 1] ，需要截斷這個整數(shù)，使其保持在這個范圍內。具體來說，小于 ?231 的整數(shù)應該被固定為 ?231 ，大于 231 ? 1 的整數(shù)應該被固定為 231 ? 1 。
返回整數(shù)作為最終結果。
注意：
本題中的空白字符只包括空格字符 ’ ’ 。
除前導空格或數(shù)字后的其余字符串外，請勿忽略 任何其他字符。
代碼實現(xiàn)
int myAtoi(char * s){
assert(s);
//判斷是否為空字符串
if (*s == '\0')
{
return 0;
}
//因為他給的字符串可能開始就是空格，所以我們需要跳過這些空格
while(*s == ' ')
{
s++;
}
int flag = 1;
if (*s == '-')
{
flag = -1;
s++;
}
else if (*s == '+')
{
flag = 1;
s++;
}
long long ret = 0;
while (*s != '\0')
{
if (isdigit(*s))
{
ret = ret * 10 + flag * (*s - '0');
if (ret >= INT_MAX)
{
//這里注意題目的要求，如果超過int的范圍，如果大于2^31-1，就返回2^31-1
return INT_MAX;
}
else if(ret <= INT_MIN)
{
//小于-2^31就返回-2^31
return INT_MIN;
}
}
else
{
return (int)ret;
}
s++;
}
return (int)ret;
}
文章來源：http://www.zghlxwxcb.cn/news/detail-418427.html
小結
大家可以自己去寫寫這道題，鞏固下這個知識。那么到這里，我的這次分享就結束了，如果有錯誤，歡迎大家指出來，如果覺得博主寫的不錯記得給個贊哦。非常感謝?。。?span toymoban-style="hidden">文章來源地址http://www.zghlxwxcb.cn/news/detail-418427.html
到了這里，關于模擬實現(xiàn)atoi函數(shù)（將數(shù)字字符串轉換為整型）附加leetcode練習題的文章就介紹完了。如果您還想了解更多內容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！
