一,要求:自己动手编写 atoi(char *str)函数,功能是将字符串变成数字
简单版本:
需要考虑的地方 1)正负号
2)仅仅考虑十进制
3)如何把数字 字符 变成整数
4)每个字符是否是数字
#include <iostream>
using namespace std;
int StrToInt(char * str)
{
int value = 0;
int sign = 1;
if(*str == '-')//负号
{
sign = -1;
str++;
}
while(*str>='0' && *str<='9')// 此法很巧妙,直接从高位开始乘加即可,不用考虑字符串的长度
{
value = value * 10 + *str - '0';
str++;
}
return sign*value;
}
int main()
{
cout<<StrToInt("123")<<endl;
return 0;
}
当然也可以利用strlen或找结束字符的方式寻找最低位,乘数变化即可
二,加强版
下面的程序考虑了八进制、十进制、十六进制的字符串。
int StrToInt(char * str)
{
int value = 0;
int sign = 1;
int radix;
if(*str == '-')
{
sign = -1;
str++;
}
if(*str == '0' && (*(str+1) == 'x' || *(str+1) == 'X'))
{
radix = 16;
str += 2;
}
else if(*str == '0') // 八进制首字符为0
{
radix = 8;
str++;
}
else
radix = 10;
while(*str)
{
if(radix == 16)
{
if(*str >= '0' && *str <= '9')
value = value * radix + *str - '0';
else
value = value * radix + (*str | 0x20) - 'a' + 10;
// value = value * radix + *str - 'a' + 10; // 也没问题啊
}
else
value = value * radix + *str - '0';
str++;
}
return sign*value;
}
整数转换为字符串
void itoa (int n,char s[])
{
int i,j,sign;
if((sign=n)<0)//记录符号
n=-n;//使n成为正数 i=0;
do{
s[i++]=n+’0’;//取下一个数字
}while ((n/=10)>0);//删除该数字
if(sign<0)
s[i++]=’-’;
s[i]=’\0’;
for(j=i;j>=0;j--)//生成的数字是逆序的,所以要逆序输出
printf("%c",s[j]);
}