题目:
编写程序实现字符串到整数的转换,如字符串”12345”,输出整数12345。
分析:
实现这个函数要先知道怎么把字符转换成数字,用字符1减去字符0就是数字1。
另外还有考虑一些问题:
1. 正负数该怎么输出?
2. 有空格怎么办?
3. 有其它字符该怎么输出?
以下为源代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<ctype.h>
#include<limits.h>
#include<stdlib.h>
//实现my_atoi函数
typedef enum State{
INNORMAL,
NORMAL
}State;
enum State state;
long long my_atoi(const char*str)
{
state = INNORMAL;
assert(str != NULL);
long long ret = 0;
int flag = 1;
if (*str == '\0')//空字符返回0
return 0;
while (isspace(*str))//跳过空格
{
str++;
}
if (*str == '-')//判断正负
{
flag = -1;
str++;
}
else if (*str == '+')
{
str++;
}
while (*str)
{
if (isdigit(*str))//判断是否是数字
{
ret = ret * 10 + flag*(*str - '0');
if ((ret > INT_MAX) || (ret < -INT_MAX))//判断得到的数是否溢出
return 0;
str++;
}
else
return (long long)ret;
}
state = NORMAL;//正常返回
return (long long)ret;
}
int main()
{
char *p = " -1234p23";
long long ret = 0;
ret = my_atoi(p);
if (state == NORMAL)//正常返回,照常打印
{
printf("%d", ret);
}
else
{
printf("非法字符:%d\n", ret);//错误返回,提示信息
}
system("pause");
return 0;
}
解读:定义一个枚举类型,一个代表正常返回,另一个表示错误返回。定义一个flag表示正负数。
isspace()函数是判断是否为空格,头文件ctype.h。
函数原型:int iswspace( wint_t c );
isdigit()函数是判断字符是不是数字。头文件ctype.h。
函数原型:int isdigit( int c );
INT_MAX是一个宏,#define INT_MAX 2147483647 头文件是limits.h。