【字符串】模拟实现atoi和itoa

atoi函数

atoi 函数用来将字符串转化为数字的，C++手册上是这样描述的

The function first discards as many whitespace characters 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 numerical digits as possible, and interprets them as a numerical value。

大概意思就是 这个函数首先丢弃尽可能多的空白字符(isspace来判断是否为空格以及制表符)直达遇到第一个非空白符(即遇到正负符号或者数字)。然后从这个字符开始，取一个可选的正负号，然后尽可能多的字符转换为数字。

注：其实这个函数的核心代码时比较容易实现的，就是比较多的注意str的非法情况，以及数字越界问题。

步骤： (1)处理字符串，处理前面的非法字符，空格以及制表符，直到遇到第一个符号或者数字， (2)代码核心，将数字字符转换为int (3)判断是否越界

//int 0111 1111 1111 1111 1111 1111 1111 1111 正溢出 // 7 f f f f f f f // 1000 0000 0000 0000 0000 0000 0000 0000 负溢出 // 8 0 0 0 0 0 0 0

代码实现

enum { valid = 1, inValid = 0 }; bool flag = valid; int Atoi(const char *str) { //1 处理str，考虑非法输入 if (str == NULL) { flag = inValid; return 0; } int symobol = 1; // //处理前面的空格，制表符 while (isspace(*str)) ++str; if (*str == '\0') { flag = inValid; return 0; } //处理符号位 if (*str == '-') { ++str; symobol = -1; } else if (*str == '+') ++str; //2转换为int int number = 0; while (*str != '\0'&& isdigit(*str)) { number = number * 10 + *str - '0'; ++str; } //判断是否转换完，以及 if (*str != '\0') { flag = inValid; return 0; } //数字是否溢出 if ((symobol == 1 && number > 0x7fffffff) || (symobol == -1 && number < (signed int)0x80000000)) { flag = inValid; return 0; } return number*symobol; }

itoa函数

标准接口 char * itoa(int value, char * str, int base);

void Reverse(char *str) { char *start = str; char *end = str; while (*end != '\0') ++end; --end; while(start < end) { std::swap(*start, *end); ++start; --end; } } //可能存在正负数 void Itoa(int value, char * str) { int i = 0; char flag = 0; if (value < 0) { flag = '-'; value = -value; } // while (value) { str[i++] = value % 10 + '0'; value /= 10; } if (flag == '-') str[i++] = flag; Reverse(str); return str; }

判断字符是否为字母或者数字的函数

int isalnum ( int c );

判断字符是否为字母

int isalpha ( int c );

判断字符是否为数字

int isdigit ( int c );

判断是否为小写字母

int islower ( int c ); 将大写字母转换为 小写 tolower

判断是否大写字母

int isupper ( int c ); 将小写字母转化为大写 toupper

判断字符是否为空格制表符

int isspace ( int c ); 判断数字是否为十六进制 int isxdigit ( int c );