C++: stringToInt

函数原型：int atoi(const char *nptr);

函数说明：

atoi( ) 函数会扫描参数 nptr字符串，跳过前面的空白字符（例如空格，tab缩进等，可以通过isspace( )函数来检测），直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时(‘’)才结束转换，并将结果返回。如果 nptr不能转换成 int 或者 nptr为空字符串，那么将返回 0。

#include       //要使用stringstream流应包含此头文件

W：

num=num*10 + sign*(str-'0');//括号不能省，防止溢出

N：

• 是否为空
• 是否越界
• 对+和-的处理
• 是否到达末尾
• 数据类型的转换

逆波兰表达式求值

class Solution {
public:
// 不使用库函数
enum Status{kvalid = 0, invalid};
int g_nStatus=kvalid;

int re_strToInt(const char* str,bool minus){
    
    long long res=0;
    while(*str!=''){
        if(*str >= '0' && *str <='9'){
            int flag= minus ? -1:1;
            res = res*10 + flag*(*str -'0');
            //最大的正整数是0x7FFFFFFF,最小的负整数是0x80000000
            //判断是否上溢或下溢
            if((!minus && res> 0x7FFFFFFF) || (minus && res< (signed int )0x80000000)){
                res=0;
                break;
            }
            str++;
        }
        else{
            //有不是数字出现，直接断
            res=0;
            break;
        }
    }
    if(*str == ''){
        g_nStatus=kvalid;
    }
    return res;
}

int StrToInt(const char* str){
    long long num=0;
    g_nStatus=invalid;
    //字符串不能不存在，也不能是空字符串
    //如果是空字符串就直接退出了，这个时候有标志g_nStatus，所以使用者可以知道返回的0的意思
    if(str==nullptr || *str==''){
        return num;
    }
    bool minus=false;
    if(*str == '+'){
        str++;
    }
    else if(*str== '-'){
        minus=true;
        str++;
    }
    if(*str != '')//note 再次判断
    {
        num=re_strToInt(str,minus);
    }
    


    return (int)(num);
}
    int stringToInt_stream(string s){
        int res=0;

        stringstream stream;
        stream<>res;
        	stream.clear();     //同一stream如果进行多次转换应调用成员函数clear

        return res;
        
    }
    int evalRPN(vector& tokens) {
        stack num;
        int res;
        int n1;
        int n2;
        for(int i=0;i
         if(tokens[i]=="+"||tokens[i]=="-" ||tokens[i]=="*"||tokens[i]=="/"&&!num.empty() )
         {
                n2=num.top();//tokens不能以符号开头
                num.pop();
                n1=num.top();//注意顺序
                num.pop();
            
            if(tokens[i]=="+") 
            {
                res=n1+n2;
                
            }
            // 对于减法和除法，顺序别搞反了，第二个数是被除（减）数

            else if(tokens[i]=="-") 
            {
                res=n1-n2;
                
            }
            else if(tokens[i]=="*") 
            {
                res=n1*n2;
                
            }
            else 
            {
                res=n1/n2;
                
            }
            num.push(res);
         }
         else{
             //使用atoi
            //  num.push(atoi(tokens[i].c_str()));
              //num.push(StrToInt(tokens[i]));
             num.push(StrToInt(tokens[i].c_str()));//把数字字符串转换成int输出
             //将 const string* 类型 转化为 cons char* 类型
            
         }
        }
        return num.top();
    }
};

T:将 const string* 类型 转化为 const char* 类型(注意是常量指针,指向元素不可更改，而指针指向可改变）
头文件：#include

Y:c语言中没有string类型，必须通过string类对象的成员函数 c_str() 把 string 转换成c中的字符串样式;
c_str()将C++的string转化为C的字符串数组，c_str()生成一个const char *指针，指向字符串的首地址;

N：
c_str()转换的原字符串元素如果发生改变，那么本身指向也会发生改变；因为返回的是一个临时指针
可参考C++中的 c_str() 函数

可以strcpy(char* ptr,char* ptr)，将其复制道自己管理的内存

char cs[24];
string str("5632");
strcpy(ptr,str.c_tr());

C++中的 c_str() 函数

数据结构与算法