點(diǎn)擊藍(lán)字關(guān)注我哦

以下是本期干貨視頻視頻后還附有文字版本哦

▼《騰訊經(jīng)典考點(diǎn)-寫代碼實(shí)現(xiàn)atoi函數(shù)》▼

ps：請?jiān)赪iFi環(huán)境下打開，如果有錢任性請隨意

在騰訊面試時(shí)，經(jīng)常會(huì)被問到如何用代碼實(shí)現(xiàn)atoi函數(shù)？這道題看起來很簡單，如果需要實(shí)現(xiàn)基本功能，大概10行以內(nèi)就可以搞定。比如如下代碼：int?atoi(char*?str){ int number = 0; while(*str != 0) { number = number * 10 + *str - '0'; ++str; } return number; }但是上面的代碼漏洞百出，不是面試官想要的代碼。上述代碼在遇到特殊情況時(shí)，就會(huì)產(chǎn)生不靠譜的結(jié)果。比如

• 空指針

• 正負(fù)號

• 溢出

• 非法字符

我們在寫代碼時(shí)，需要把這些特殊情況全部考慮進(jìn)去，才能寫出一個(gè)讓面試官滿意的代碼。一個(gè)邏輯比較完備的代碼如下所示：int?atoi(const?char*?str){ //給一個(gè)比較大的數(shù)據(jù)類型，方便處理溢出 long long num = 0; //判斷指針是否為空，以及是否有有效字符 if(str != nullptr && *str != '\0') { //是否為負(fù)數(shù) bool minus = false; if(*str == '+') ++str; else if(*str == '-') { ++str; minus = true;} if(*str != '\0') { num = StrToInt(str, minus); } } return (int) num;}long long StrToInt(const char* str, bool minus){ long long num = 0; while(*str != '\0') { //判斷是否為有效字符 if(*str >= '0' && *str <= '9') { //判斷正負(fù)數(shù) int flag = minus ? -1 : 1; num = num * 10 + flag * (*str - '0'); //判斷是否溢出,包括正溢出和負(fù)溢出 if((!minus && num > 0x7fffffff) || (minus && num < (signed int) 0x80000000)) { num = 0; break; } ++str; } else { num = 0; break; }} return num;}作者：周榮審核：王海斌編輯：文藝

點(diǎn)個(gè)在看，點(diǎn)亮"offer"

總結(jié)

以上是生活随笔為你收集整理的atoi函数_吊打面试官 | 腾讯经典考点写代码实现atoi函数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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