将字符串转换成整数(atoi的实现)-创新互联
思路:
1.‘+’,‘-’问题
2.NULL,‘\0’问题
3.其他字符问题,包括空格、tab
4.越界溢出问题
5.数字前面几位是0
#includeusing namespace std; #include enum Status{ KValid = 0, KInvalid }; //KVlid-合法 KInvalid-非法 int g_nStatus = KValid; //在最后得到结果时,判断是合法的0,还是非法的非0 int StrToInt(const char* str) { long long StrToIntCore(const char *digit, bool minus); g_nStatus = KInvalid; long long num = 0; if (str != NULL&&*str != '\0')//判空,'\0' { bool minus = false; //符号 默认为负 if (*str == '+') { str++; } else if (*str == '-') { str++; minus = true; } if (*str != '\0') { num = StrToIntCore(str, minus); } } return (int)num; } long long StrToIntCore(const char *digit, bool minus) { long long num = 0; while (*digit != '\0') { if (isdigit(*digit)) //while(*digit >= '0'&&*digit <= '9') { int flag = minus ? -1 : 1; num = num * 10 + flag*(*digit - '0'); if ((!minus&&num > 0x7fffffff) || (minus&&num < (signed int)0x80000000)) { num = 0; break; } digit++; } else { num++; break; } } if (*digit == '\0') { g_nStatus = KValid; } return num; } int main() { char str[] = "-12345"; char str1[] = "-012345"; char str2[] = "012345"; char str3[] = "--12345"; cout << StrToInt(str) << endl; cout << g_nStatus << endl; cout << StrToInt(str1) << endl; cout << g_nStatus << endl; cout << StrToInt(str2) << endl; cout << g_nStatus << endl; cout << StrToInt(str3) << endl; cout << g_nStatus << endl; system("pause"); return 0; }
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
当前题目:将字符串转换成整数(atoi的实现)-创新互联
URL标题:http://ybzwz.com/article/dcpjjs.html