C語言實(shí)現(xiàn)將字符串轉(zhuǎn)換成整數(shù)
這是一個很有意思的問題。請不要把這個問題想的太簡單了,考慮問題時應(yīng)該盡可能的全面一些。請先思考并且實(shí)現(xiàn)這個函數(shù),再來看講解。
分析一下:函數(shù)名是StrToInt,那么可以這么調(diào)用:
int ret = StrToInt("1234");
printf("%d\n", ret);
如果你寫的程序能夠正確輸出1234,然后就覺得這道題就這樣了,那么考慮的就不夠全面。有沒有一種可能:
1.傳參時傳了NULL指針。
2.傳入空字符串。
3.字符串前面有空格,如:" 1234"。
4.有正負(fù)號,如:“-1234”。
5.有非法字符,如:“1234abcd”。
6.數(shù)字太大了,超出了int的存儲范圍,如:“1111111111111111111111111111111111111”。
下面我們一個一個解決。
準(zhǔn)備工作
由于有可能出現(xiàn)非法字符,或者空字符串等,會有一些情況的轉(zhuǎn)換是非法的。所以,定義一個全局性質(zhì)的枚舉類型來檢驗轉(zhuǎn)換是否合法:
enum State
{
VALID,
INVALID
}s = INVALID;
默認(rèn)的情況是非法的,只有轉(zhuǎn)換成功才會把s的值置為VALID。
先把函數(shù)的框架撘出來:
int StrToInt(const char* str)
{
???????}
接下來開始解決以下問題:
1.NULL指針
NULL指針是不能解引用的!所以最好斷言一下。
int StrToInt(const char* str)
{
// 如果str是NULL,不能對其解引用
assert(str);
return ret;
}
2.空字符串
如果一上來就遇到了’\0’,那么就是空字符串。
int StrToInt(const char* str)
{
// 如果str是NULL,不能對其解引用
assert(str);
// 空字符串
if (*str == '\0')
{
return 0;
}
}
3.空格
接下來,有可能會遇到空格,使用isspace函數(shù)來判斷,把空格跳過去。
int StrToInt(const char* str)
{
// 如果str是NULL,不能對其解引用
assert(str);
// 空字符串
if (*str == '\0')
{
return 0;
}
// 空格
while (isspace(*str))
{
++str;
}
}
4.正負(fù)號
接下來有可能遇到正負(fù)號,用一個flag來保存。
int StrToInt(const char* str)
{
// 如果str是NULL,不能對其解引用
assert(str);
// 空字符串
if (*str == '\0')
{
return 0;
}
// 空格
while (isspace(*str))
{
++str;
}
// 正負(fù)號
int flag = 1;
if (*str == '+')
{
flag = 1;
++str;
}
else if (*str == '-')
{
flag = -1;
++str;
}
}
5.非法字符
下面開始處理數(shù)字。但是,有可能會遇到非法字符,所以要先判斷一下。
int StrToInt(const char* str)
{
// 如果str是NULL,不能對其解引用
assert(str);
// 空字符串
if (*str == '\0')
{
return 0;
}
// 空格
while (isspace(*str))
{
++str;
}
// 正負(fù)號
int flag = 1;
if (*str == '+')
{
flag = 1;
++str;
}
else if (*str == '-')
{
flag = -1;
++str;
}
// 處理數(shù)字
while (*str)
{
if (isdigit(*str))
{
}
else
{
return ret;
}
}
}
如何處理合法的數(shù)字呢?假設(shè)是1234,我們可以先定義一個ret,初始化成0。先拿到1,0*10+1,就得到了1。接著拿到2,1*10+2,就得到了12。再拿到3,12*10+3,就得到了123。最后拿到4,123*10+4,就得到了1234。以此類推。
每次ret = ret*10 + 拿到的數(shù)字就行了。但是“拿到的數(shù)字”是什么呢?就是*str-'0'。想象一下,'1'-'0'就是數(shù)字1,'6'-'0'就是數(shù)字6。兩個字符相減就是對應(yīng)的ASCII碼相減。不過,拿到的數(shù)字得乘上flag再加上去,因為有可能是負(fù)數(shù)。
int StrToInt(const char* str)
{
// 如果str是NULL,不能對其解引用
assert(str);
// 空字符串
if (*str == '\0')
{
return 0;
}
// 空格
while (isspace(*str))
{
++str;
}
// 正負(fù)號
int flag = 1;
if (*str == '+')
{
flag = 1;
++str;
}
else if (*str == '-')
{
flag = -1;
++str;
}
// 處理數(shù)字
int ret = 0;
while (*str)
{
if (isdigit(*str))
{
ret = ret * 10 + flag * (*str - '0');
++str;
}
else
{
return ret;
}
}
s = VALID;
return (int)ret;
}
6.越界
這就完了嗎?還有一種情況,假設(shè)傳入的數(shù)字過大或過小,導(dǎo)致超出了int的存儲范圍,此時的轉(zhuǎn)換也是非法的。判斷方法,就是用更大的類型,如long long來存儲,如果超出了int的存儲范圍(ret>INT_MAX || ret<INT_MIN),但是不會超出long long的存儲范圍,就能夠識別什么時候越界了。
int StrToInt(const char* str)
{
// 如果str是NULL,不能對其解引用
assert(str);
// 空字符串
if (*str == '\0')
{
return 0;
}
// 空格
while (isspace(*str))
{
++str;
}
// 正負(fù)號
int flag = 1;
if (*str == '+')
{
flag = 1;
++str;
}
else if (*str == '-')
{
flag = -1;
++str;
}
// 處理數(shù)字
long long ret = 0;
while (*str)
{
if (isdigit(*str))
{
ret = ret * 10 + flag * (*str - '0');
// 判斷有沒有超過int的存儲范圍
if (ret > INT_MAX || ret < INT_MIN)
{
return (int)ret;
}
else
{
++str;
}
}
else
{
return (int)ret;
}
} // end of while
s = VALID;
return (int)ret;
}
最后如果轉(zhuǎn)換成功,就把s置成VALID,再返回ret即可。注意ret是long long類型,但是返回類型是int,所以需要強(qiáng)制類型轉(zhuǎn)換。
測試
完整的測試代碼如下:
#include <stdio.h>
#include <assert.h>
#include <ctype.h>
#include <limits.h>
enum State
{
VALID,
INVALID
}s = INVALID;
int StrToInt(const char* str)
{
// 如果str是NULL,不能對其解引用
assert(str);
// 空字符串
if (*str == '\0')
{
return 0;
}
// 空格
while (isspace(*str))
{
++str;
}
// 正負(fù)號
int flag = 1;
if (*str == '+')
{
flag = 1;
++str;
}
else if (*str == '-')
{
flag = -1;
++str;
}
// 處理數(shù)字
long long ret = 0;
while (*str)
{
if (isdigit(*str))
{
ret = ret * 10 + flag * (*str - '0');
// 判斷有沒有超過int的存儲范圍
if (ret > INT_MAX || ret < INT_MIN)
{
return (int)ret;
}
else
{
++str;
}
}
else
{
return (int)ret;
}
} // end of while
s = VALID;
return (int)ret;
}
int main()
{
int ret = StrToInt(" -1234");
if (s == VALID)
{
printf("轉(zhuǎn)換成功:%d\n", ret);
}
else
{
printf("轉(zhuǎn)換失?。?d\n", ret);
}
return 0;
}
輸出結(jié)果:

總結(jié)
1.每次把舊的數(shù)乘10再加上一個數(shù)字,就能在這個數(shù)后面續(xù)上這個數(shù)字。如123*10+4=1234,就在123后面續(xù)上了4。
2.字符相減,本質(zhì)是ASCII碼相減。
3.考慮問題時,應(yīng)該全面考慮,不要漏掉一些情況。
到此這篇關(guān)于C語言實(shí)現(xiàn)將字符串轉(zhuǎn)換成整數(shù)的文章就介紹到這了,更多相關(guān)C語言字符串轉(zhuǎn)整數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
OpenCV實(shí)現(xiàn)二值圖像的邊緣光滑處理
這篇文章主要為大家詳細(xì)介紹了OpenCV實(shí)現(xiàn)二值圖像的邊緣光滑處理,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下2020-07-07
C++二維數(shù)組中數(shù)組元素存儲地址的計算疑問講解
今天小編就為大家分享一篇關(guān)于C++二維數(shù)組中數(shù)組元素存儲地址的計算疑問講解,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧2019-02-02
C語言中QString與QByteArray互相轉(zhuǎn)換的方法
本文主要介紹了C語言中QString與QByteArray互相轉(zhuǎn)換的方法,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-05-05
詳解c++優(yōu)先隊列priority_queue的用法
本文詳細(xì)講解了c++優(yōu)先隊列priority_queue的用法,文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2021-12-12
C語言中關(guān)于動態(tài)內(nèi)存分配的詳解
動態(tài)內(nèi)存是指在堆上分配的內(nèi)存,而靜態(tài)內(nèi)存是指在棧上分配的內(nèi)存。棧上分配的內(nèi)存是由系統(tǒng)分配和釋放的,空間有限,在復(fù)合語句或函數(shù)運(yùn)行結(jié)束后就會被系統(tǒng)自動釋放而堆上分配的內(nèi)存則不會有這個問題。2021-09-09
C語言實(shí)現(xiàn)在windows服務(wù)中新建進(jìn)程的方法
這篇文章主要介紹了C語言實(shí)現(xiàn)在windows服務(wù)中新建進(jìn)程的方法,涉及C語言進(jìn)程操作的相關(guān)技巧,需要的朋友可以參考下2015-06-06
C++非遞歸隊列實(shí)現(xiàn)二叉樹的廣度優(yōu)先遍歷
這篇文章主要介紹了C++非遞歸隊列實(shí)現(xiàn)二叉樹的廣度優(yōu)先遍歷,實(shí)例分析了遍歷二叉樹相關(guān)算法技巧,并附帶了兩個相關(guān)算法實(shí)例,需要的朋友可以參考下2015-07-07

