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

来源:互联网 发布:淘宝开学爆到是什么 编辑:程序博客网 时间:2024/06/16 07:46

一,要求:自己动手编写 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]);}
原创粉丝点击