欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言實現(xiàn)將字符串轉(zhuǎn)換成整數(shù)

 更新時間:2023年04月06日 09:16:29   作者:努力學(xué)習(xí)游泳的魚  
這篇文章主要為大家詳細介紹了如何用C語言寫一個函數(shù),把字符串轉(zhuǎn)換成整數(shù),具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教

這是一個很有意思的問題。請不要把這個問題想的太簡單了,考慮問題時應(yīng)該盡可能的全面一些。請先思考并且實現(xiàn)這個函數(shù),再來看講解。

分析一下:函數(shù)名是StrToInt,那么可以這么調(diào)用:

int ret = StrToInt("1234");
printf("%d\n", ret);

如果你寫的程序能夠正確輸出1234,然后就覺得這道題就這樣了,那么考慮的就不夠全面。有沒有一種可能:

1.傳參時傳了NULL指針。

2.傳入空字符串。

3.字符串前面有空格,如:" 1234"。

4.有正負號,如:“-1234”。

5.有非法字符,如:“1234abcd”。

6.數(shù)字太大了,超出了int的存儲范圍,如:“1111111111111111111111111111111111111”。

下面我們一個一個解決。

準備工作

由于有可能出現(xiàn)非法字符,或者空字符串等,會有一些情況的轉(zhuǎn)換是非法的。所以,定義一個全局性質(zhì)的枚舉類型來檢驗轉(zhuǎn)換是否合法:

enum State
{
    VALID,
    INVALID
}s = INVALID;

默認的情況是非法的,只有轉(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.正負號

接下來有可能遇到正負號,用一個flag來保存。

int StrToInt(const char* str)
{
	// 如果str是NULL,不能對其解引用
	assert(str);

	// 空字符串
	if (*str == '\0')
	{
		return 0;
	}
	// 空格
	while (isspace(*str))
	{
		++str;
	}
	// 正負號
	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;
	}
	// 正負號
	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再加上去,因為有可能是負數(shù)。

int StrToInt(const char* str)
{
	// 如果str是NULL,不能對其解引用
	assert(str);

	// 空字符串
	if (*str == '\0')
	{
		return 0;
	}
	// 空格
	while (isspace(*str))
	{
		++str;
	}
	// 正負號
	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;
	}
	// 正負號
	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,所以需要強制類型轉(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;
	}
	// 正負號
	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語言實現(xiàn)將字符串轉(zhuǎn)換成整數(shù)的文章就介紹到這了,更多相關(guān)C語言字符串轉(zhuǎn)整數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • OpenCV實現(xiàn)二值圖像的邊緣光滑處理

    OpenCV實現(xiàn)二值圖像的邊緣光滑處理

    這篇文章主要為大家詳細介紹了OpenCV實現(xiàn)二值圖像的邊緣光滑處理,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-07-07
  • c++中的繼承關(guān)系

    c++中的繼承關(guān)系

    繼承呈現(xiàn)了面向?qū)ο蟪绦蛟O(shè)計的層次結(jié)構(gòu),體現(xiàn)了由簡單到復(fù)雜的認知過程,本文給大家介紹c++中的繼承關(guān)系,感興趣的朋友跟隨小編一起看看吧
    2021-07-07
  • C++二維數(shù)組中數(shù)組元素存儲地址的計算疑問講解

    C++二維數(shù)組中數(shù)組元素存儲地址的計算疑問講解

    今天小編就為大家分享一篇關(guān)于C++二維數(shù)組中數(shù)組元素存儲地址的計算疑問講解,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧
    2019-02-02
  • C++中map容器的具體使用

    C++中map容器的具體使用

    本文主要介紹了C++中map容器的具體使用,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-03-03
  • C語言中QString與QByteArray互相轉(zhuǎn)換的方法

    C語言中QString與QByteArray互相轉(zhuǎn)換的方法

    本文主要介紹了C語言中QString與QByteArray互相轉(zhuǎn)換的方法,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-05-05
  • 使用boost讀取XML文件詳細介紹

    使用boost讀取XML文件詳細介紹

    這篇文章主要介紹了使用boost讀取XML文件詳細介紹的相關(guān)資料,需要的朋友可以參考下
    2016-11-11
  • 詳解c++優(yōu)先隊列priority_queue的用法

    詳解c++優(yōu)先隊列priority_queue的用法

    本文詳細講解了c++優(yōu)先隊列priority_queue的用法,文中通過示例代碼介紹的非常詳細。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2021-12-12
  • C語言中關(guān)于動態(tài)內(nèi)存分配的詳解

    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ù)運行結(jié)束后就會被系統(tǒng)自動釋放而堆上分配的內(nèi)存則不會有這個問題。
    2021-09-09
  • C語言實現(xiàn)在windows服務(wù)中新建進程的方法

    C語言實現(xiàn)在windows服務(wù)中新建進程的方法

    這篇文章主要介紹了C語言實現(xiàn)在windows服務(wù)中新建進程的方法,涉及C語言進程操作的相關(guān)技巧,需要的朋友可以參考下
    2015-06-06
  • C++非遞歸隊列實現(xiàn)二叉樹的廣度優(yōu)先遍歷

    C++非遞歸隊列實現(xiàn)二叉樹的廣度優(yōu)先遍歷

    這篇文章主要介紹了C++非遞歸隊列實現(xiàn)二叉樹的廣度優(yōu)先遍歷,實例分析了遍歷二叉樹相關(guān)算法技巧,并附帶了兩個相關(guān)算法實例,需要的朋友可以參考下
    2015-07-07

最新評論