考察思维严谨——把字符串转换成整数

enum Status{kValid=0,kInvalid};

int g_nStatus=kValid;

int StrToInt(const char* str)

{

     g_nStatus=kInvalid;

     long long num=0;

   

     if (str!=NULL&&*str!='\0')

    { 

      bool minus=false;

      if(*str=='+')

          str++;

      else if(*str=='-')

      {

           str++;

           minus=true;

      }

      if (*str!='\0')

           num=StrToIntCore(str,minus);

   }

 

    return (int)num;

}

 

long long StrToIntCore(const char *digit,bool minus)

{

       long long num=0;

       while(*digit!='\0')

      {

            if (*digit>='0'&&*digit<='9')

            {

                   int flag=minus?-1:1;

                   num=num*10+flag*(*digit-'0');

                   

                    if((!minus&&num>0x7FFFFFFF)||(minus&&num<(signed int)0x80000000))

                     {

                          num=0;

                          break;

                     }

                     digit++;

            }

            else

           {

                    num=0;

                    break;

              } 

          }

          if (*digit=='\0')

              g_nStatus=kValid;

 

        return num;

}

atoi函数与它有点差别。1、函数首先跳过字符串前的空格,然后进行数的转换。2、在转换完成后,字符串中如果包含额外的字符则直接跳过。3、如果转换不成功,返回0。如果正溢,返回INT_MAX;负溢,返回INT_MIN
int atoi(const char *str) {
        const int  INT_MAX  =  2147483647;
        const int  INT_MIN = -2147483648;
        long long i = 0;
        int sign = 1;
        bool innum = false;
        while(*str != '\0') {
            char c = *str;
            if(c >= '0' && c <= '9') {
                innum = true;
                int digit = c - '0';
                bool overflow = false;
                i = 10 * i + (c - '0');
                if ((sign>0&&i> INT_MAX )||(sign<0&&(sign*i)< INT_MIN ))
                    overflow=true;
                if(overflow) 
                    return (sign == 1 ? INT_MAX  :  INT_MIN );              
            } else {
                if(innum) break;
                if (c == '-') {
                    sign = -1;
                    innum = true;
                } else if(c == '+') {
                    innum = true;
                } else if(c!= ' ') {
                    break;
                }
            }
            ++str;
        }
        return int(sign * i);
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值