題目：輸入一個表示整數(shù)的字符串，把該字符串轉(zhuǎn)換成整數(shù)并輸出。

分析：這道題盡管不是很難，學(xué)過C/C++語言一般都能實現(xiàn)基本功能，但不同程序員就這道題寫出的代碼有很大區(qū)別，可以說這道題能夠很好地反應(yīng)出程序員的思維和編程習(xí)慣，因此已經(jīng)被包括微軟在內(nèi)的多家公司用作面試題。

C自帶 atoi的要求：

Convert string to integer Parses the C-string str interpreting its content as an integral number, which is returned as a value of type int.

The function first discards as many whitespace characters (as in isspace) as necessary until the first non-whitespace character is found. Then, starting from this character, takes an optional initial plus or minus sign followed by as many base-10 digits as possible, and interprets them as a numerical value.

The string can contain additional characters after those that form the integral number, which are ignored and have no effect on the behavior of this function.

If the first sequence of non-whitespace characters in str is not a valid integral number, or if no such sequence exists because either str is empty or it contains only whitespace characters, no conversion is performed and zero is returned.

1、注意容易出錯的地方：

（1）空指針的處理；一定注意代碼的魯棒性！

（2）忽略前面的空格，空格有多種表示方法；

（3）‘+'或者'-'的處理。因此需要把這個字符串的第一個字符做特殊處理。如果第一個字符是'+'號，則不需要做任何操作；如果第一個字符是'-'號，則表明這個整數(shù)是個負(fù)數(shù)，在最后的時候我們要把得到的數(shù)值變成負(fù)數(shù)。

（4）溢出問題，處理方式；int的范圍為? - 0x 7FFF（FFFF） ~ 0x 7FFF（FFFF）。因為int 占4個字節(jié)，字節(jié)位數(shù)和開發(fā)環(huán)境有關(guān)系，有16位的也有32位的，現(xiàn)在大多數(shù)計算機是32位的，即范圍為-0x7FFF~0x7FFF或者-0x7FFFFFFF~-0x7FFFFFFF。

（5）當(dāng)字符串不能轉(zhuǎn)化為整數(shù)的錯誤處理；采用數(shù)字后面有非數(shù)字字符時進(jìn)行忽略的方式。

2、聲明

首先我們考慮如何聲明這個函數(shù)。由于是把字符串轉(zhuǎn)換成整數(shù)，很自然我們想到：
int StrToInt(const char* str);

這樣聲明看起來沒有問題。但當(dāng)輸入的字符串是一個空指針或者含有非法的字符時，應(yīng)該返回什么值呢？0怎么樣？那怎么區(qū)分非法輸入和字符串本身就是”0”這兩種情況呢？

接下來我們考慮另外一種思路。我們可以返回一個布爾值來指示輸入是否有效，而把轉(zhuǎn)換后的整數(shù)放到參數(shù)列表中以引用或者指針的形式傳入。于是我們就可以聲明如下：
bool StrToInt(const char *str,int& num);
這種思路解決了前面的問題。但是這個函數(shù)的用戶使用這個函數(shù)的時候會覺得不是很方便，因為他不能直接把得到的整數(shù)賦值給其他整形，顯得不夠直觀。
前面的第一種聲明就很直觀。如何在保證直觀的前提下當(dāng)碰到非法輸入的時候通知用戶呢？一種解決方案就是定義一個全局變量，每當(dāng)碰到非法輸入的時候，就標(biāo)記該全局變量。用戶在調(diào)用這個函數(shù)之后，就可以檢驗該全局變量來判斷轉(zhuǎn)換是不是成功。

不過在面試時，我們可以選用任意一種聲明方式進(jìn)行實現(xiàn)。但當(dāng)面試官問我們選擇的理由時，我們要對兩者的優(yōu)缺點進(jìn)行評價。

第二種聲明方式對用戶而言非常直觀，但使用了全局變量，不夠優(yōu)雅；而第一種思路是用返回值來表明輸入是否合法，在很多API中都用這種方法，但該方法聲明的函數(shù)使用起來不夠直觀。

3、實現(xiàn)

在c的atoi函數(shù)中對于不含數(shù)字或者不能轉(zhuǎn)換的字符串輸出0，這里同樣采用此種方法。

bool isspace(char x) {if(x==' '||x=='\t'||x=='\n'||x=='\f'||x=='\b'||x=='\r')return true;else return false; }int atoi(char *nptr) {if( !nptr ){ //nullreturn 0;}int result = 0; /* current result */bool isNeg = false; /* if '-', then negative, otherwise positive *//* skip whitespace */while ( isspace(*nptr) )++nptr;if ( *nptr == '-'){isNeg = true;nptr++; /* skip sign */}else if ( *nptr == '+'){isNeg = false;nptr++; /* skip sign */}while ( *nptr != '\0') { //not end if( *nptr < '0' || *nptr > '9' ){ //non-numberbreak;}result = 10 * result + (*nptr - '0'); /* accumulate digit */if(result > 0X7FFFFFFF) /* over flow 32*/{cout << "over flow" << endl;result = 0;break;}nptr++; /* get next */}if (isNeg)result = - result;return result; }



總結(jié)

以上是生活随笔為你收集整理的面试题整理 1：将一个字符串转换为整数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。