第三章_字符串转换为整数

题目描述：

输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"345"，输出整数345。给定函数原型int StrToInt(const char *str) ，实现字符串转换成整数的功能。不能使用库函数atoi。

本题考查的实际上就是字符串转换成整数的问题，或者说是要你自行实现atoi函数。那如何实现把表示整数的字符串正确地转换成整数呢？以"345"作为例子：

• 当我们扫描到字符串的第一个字符'3'时，由于我们知道这是第一位，所以得到数字3。
• 当扫描到第二个数字'4'时，而之前我们知道前面有一个3，所以便在后面加上一个数字4，那前面的3相当于30，因此得到数字：3*10+4=34。
• 继续扫描到字符'5'，'5'的前面已经有了34，由于前面的34相当于340，加上后面扫描到的5，最终得到的数是：34*10+5=345。

因此，此题的基本思路：从左至右扫描字符串，把之前得到的数字乘以10，再加上当前字符表示的数字。

但有一些细节需要注意：
1. 正负符号：整数不仅包含数字，还有可能是以'+'或'-'开头表示正负整数，因此如果第一个字符是'-'号，则要把得到的整数转换成负整数。
2. 空指针输入：输入的是指针，在访问空指针时程序会崩溃，因此在使用指针之前需要先判断指针是否为空。
3. 非法字符：输入的字符串中可能含有不是数字的字符。因此，每当碰到这些非法的字符，程序应停止转换。
4. 整型溢出：输入的数字是以字符串的形式输入，因此输入一个很长的字符串将可能导致溢出。

 

 

 

 

#include<iostream>
#include<cstring>
using namespace std;
int StrToInt(const char *str)
{
    const int MAXNUMBER=2147483647;
    int sign=1;
    int number=0;
    if(str==NULL)
     {
        return number;
     }
    else if(*str=='-')
     {
        sign=-1;
        str++;
     }
    else if(*str=='+')
     {
        str++;
     }
    while((*str>='0')&&(*str<='9'))
    {
        if(number<MAXNUMBER/10)
        {
            number=10*number+(*str-'0');
        }
        else if(number==MAXNUMBER/10)
        {
            if(sign==1&&*str<='7')
            {
            number=10*number+(*str-'0');
            }
            else if(sign==1&&*str>'7')
            {
            number=MAXNUMBER;
            number=number*sign;
            return number;
            }

            if(sign==-1&&*str<'8')
            {
            number=10*number+(*str-'0');
            }
            else if(sign==-1&&*str>='8')
            {
                number=sign*MAXNUMBER-1;
                return number;
            }

        }
        else if((number>MAXNUMBER/10)&&number<MAXNUMBER)
        {
            if(sign==1)
            {
            number=MAXNUMBER;
            number=number*sign;
            return number;
            }
            else if(sign==-1)
            {
                number=sign*MAXNUMBER-1;
                return number;

            }

        }
            str++;
        }
        number=number*sign;
        return number;
    }


int main()
{

char* str1="10522545459";
char* str2="-10522545459";
char* str3="2147483647";//int型的最大值：2^31-1
char* str4="-2147483648";
char* str5="10522a545459";
char* str6="+000522545459";
cout<<StrToInt(str1)<<endl;
cout<<StrToInt(str2)<<endl;
cout<<StrToInt(str3)<<endl;
cout<<StrToInt(str4)<<endl;
cout<<StrToInt(str5)<<endl;
cout<<StrToInt(str6)<<endl;

return 0;


}