atoi和itoa的实现

my_atoi:字符串转整形

实现：

1 ‘0’-‘9’之外的非数字字符的处理

2 int溢出问题

3 注意转换后int型的正负问题

my_itoa:整形转字符串

实现：

1  依次取出每个数字

2  转化成对应字符

3  放入字符数组中

4  将数组逆置

#include <iostream>

#include <stdio.h>
using namespace std;
///////////////////字符串转整形/////////////////
//1非数字字符
//2正负号
//3溢出问题
int my_atoi(const char *str)
{
	if (str == NULL)
	{
		cout<<"string is null\n"<<endl;
		return 0;
	}
	const char *s = str;//不改变源字符串
	int sign = 1;//整形的正负号
	long long result = 0;//用long long保存结果，防止溢出
	while (*s != '\0')
	{
		if(*s == ' '|| *s>'9' || *s<'0')//非数字字符跳过
			s++;
		if (*s == '-')
			sign = -1;
		if (*s >='0' && *s <= '9')//字符'0'-'9'转换成对应数字
		{
			result = result*10 + *s-'0';//计算结果
			if (result >= 2147483647 && sign == 1)
				return 2147483647;
			if (result >= 2147483648 && sign == -1)
				return -2147483647-1;
		}
		s++;
	}
	return result*sign;
}
//////////////整形转字符串///////////////////
//反转字符串
void resver_str(char *str)  
{  
	int len = strlen(str);   
	char tmp = 0;  
	for (int i = 0; i<len/2; i++)  
	{  
		tmp = str[i];  
		str[i] = str[len-1-i];  
		str[len-1-i] = tmp;  
	}  
}
//1 依次取出每个数字
//2 转化成对应字符
//3 放入字符数组中
//4 将数组逆置
char buf[12]; //int型变量的范围-2147483648～2147483647最多12个字符 
void my_itoa(int num)  
{  
	memset(buf, 0, sizeof(buf));  
	int FlagF = 0;//判断‘-’字符  
	int i = 0;  
	if (num < 0)//判断数字的正负性  
	{  
		FlagF = 1;  
		num = 0 - num;  
	}  
	while (num)//倒着取字符，最后要反转字符串 
	{  
		buf[i++] = num % 10 + '0';  
		num = num / 10;  
	}  
	if (FlagF == 1)  
	{  
		buf[i++] = '-';  
	}  
	buf[i] = '\0';  
	resver_str(buf);   
}  
void main()
{
	//char *str = "a  yrgfy duc  JS - 912   34";
	//int result = my_atoi(str);
	//printf("%d\n",result);

	int num = -7654321;
	my_itoa(num);
	cout<<buf<<endl;
}