atoi()函数自实现

来源:互联网 发布:mac团灭 编辑:程序博客网 时间:2024/05/17 12:52

atoi()函数是把字符串转换成整型数的一个函数。今天就来实现一下它.

先给出测试用例,来模拟一些可能的输入:

 char *arr1 = NULL;char arr2[1] = {0};char arr3[] = "-12345";char arr4[] = "12345678987654321";char arr5[] = "abc";char arr6[] = "123abc";

由此可以注意到,编写这个函数之前有几点特殊情况需要处理:

1. 传入指针为NULL的情况;

2. 传入空字符串的情况;

3. +,-(正负号)的处理

4. 溢出处理;

5. 异常字符处理

通过对库函数中的atoi()函数测试,对以上几种异常情况分别做如下处理:

1. 中断; 2. 返回0; 3. 返回对应正负数; 4. 溢出时返回0; 5. 异常字符作为‘\0’处理。

考虑好了这几种异常情况,再来实现函数思路就会变得非常清晰。下面是参考代码:

#include <stdio.h>#include <assert.h>#include <limits.h>int my_atoi(const char *str){int flag = 1;long long ret = 0;assert(str);if ('\0' == *str)return 0;        while (*str && IsSpace(*str))            str++; if ('-' == *str)flag = -1;if (('-' == *str) || ('+' == *str))str++;while ('\0' != *str){if ((*str >= '0') && (*str <= '9')){ret = ret * 10 + flag * (*str - '0');if (ret > INT_MAX){ret = 0;//溢出break;}}else//异常字符也作为结束标志break;str++;}return (int)ret;}int main(){char *arr1 = NULL;char arr2[1] = {0};char arr3[] = "-12345";char arr4[] = "12345678987654321";char arr5[] = "abc";char arr6[] = "123abc";//int ret1 = my_atoi(arr1);//printf("%d\n", ret1);//int ret2 = my_atoi(arr2);//printf("%d\n", ret2);int ret3 = my_atoi(arr3);printf("%d\n", ret3);int ret4 = my_atoi(arr4);printf("%d\n", ret4);int ret5 = my_atoi(arr5);printf("%d\n", ret5);int ret6 = my_atoi(arr6);printf("%d\n", ret6);return 0;}

最后说一点,如果写程序之前能提前列举出测试用例,那么你的程序出错的几率将大大下降!

1 0
原创粉丝点击