【C++ Primer】自己动手编写函数 atoi（char *str）

一，要求：自己动手编写 atoi（char *str）函数，功能是将字符串变成数字

 

简单版本：

                 需要考虑的地方 1）正负号

                                               2）仅仅考虑十进制

                                               3）如何把数字 字符 变成整数

 

#include <iostream>
using namespace std;

int StrToInt(char * str)
{
   int value = 0;
   int sign = 1;
   if(*str == '-')//负号 
   {
      sign = -1;
      str++;
   }
   
   while(*str)// 此法很巧妙，直接从高位开始乘加即可，不用考虑字符串的长度
   {
      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]);
}