題目：輸入一個表示整數的字符串，把該字符串轉換成整數并輸出。

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

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）‘+'或者'-'的處理。因此需要把這個字符串的第一個字符做特殊處理。如果第一個字符是'+'號，則不需要做任何操作；如果第一個字符是'-'號，則表明這個整數是個負數，在最后的時候我們要把得到的數值變成負數。

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

（5）當字符串不能轉化為整數的錯誤處理；采用數字后面有非數字字符時進行忽略的方式。

2、聲明

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

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

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

不過在面試時，我們可以選用任意一種聲明方式進行實現。但當面試官問我們選擇的理由時，我們要對兩者的優缺點進行評價。

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

3、實現

在c的atoi函數中對于不含數字或者不能轉換的字符串輸出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; }



總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。