算术表达式解析（第二版） C++11版

//一个简单的计算器代码，主要用来练习C++11新标准的编程技术和stl应用
  1 #include<iostream>
#include<stack>
#include<map>
#include<set>
#include<functional>
#include<string>
using namespace std;


typedef function<float(float,float)> optionFun;
stack<float> snumber;
stack<string> soption;
map<string,optionFun> optFunMap;
map<string,int> optWeightMap;

#define DECLARE_OPT(opts,preority) 
    optWeightMap[#opts] = int(preority);
    optFunMap[#opts] = bind([](float a, float b){return a opts b;}, placeholders::_1, placeholders::_2);


void init_option()
{
    DECLARE_OPT(+,1);
    DECLARE_OPT(-,1);
    DECLARE_OPT(*,2);
    DECLARE_OPT(/,2);
}

bool isoption(string op)
{
    auto it = optWeightMap.find(op);
    return it!=optWeightMap.end();
}
float recognize_float(const char* pstr, int& width)
{
    char value[24]={0};
    int dotcount = 0;
    for(int i=0;pstr[i]!='';i++)
    {
        int x = pstr[i];
        if(isdigit(x)||(x=='.'&&dotcount==0))
        {
            value[i] = x;
            dotcount++;
        }
        else
        {
            width = i;
            break;
        }
    }
    return atof(value);
}

//offset from '(' to ')'
int check_match(const char* str)
{
    int offset = 1;
    bool match = false;
    while(str[offset]!='')
    {
        if(str[offset++]==')')
        {
            match = true;
            break;
        }
    }
    return match?offset:-1;
}

void handle_stack()
{
    while(!soption.empty())
    {
        string opt = soption.top();
        if(opt=="(") 
        {
            soption.pop();
            break;
        }
        auto it = optFunMap.find(opt);
        if(it != optFunMap.end())
        {
            auto fun = it->second;
            float a= snumber.top();
            snumber.pop();
            float b = snumber.top();
            snumber.pop();
            snumber.push(fun(b,a));
            soption.pop();
        }
    }
}
float calc(const char* str)
{
    if(str==nullptr)
    {
        cout<<"invalid express"<<endl;
        return 0;
    }

    if(*str=='+'||*str=='-')
    {
        snumber.push(0);
    }
    while(*str!='')
    {
        if(isdigit(*str))
        {
            int len;
            snumber.push(recognize_float(str,len));
            str+=len;
            continue;
        }
        if(*str=='(')
        {
            int len = check_match(str);
            if(len==-1)
            {
                cout<<"sync error : the express less a ')'"<<endl;
                return;
            }
            soption.push("(");
            calc(str+1);
            str += len;
            continue;
        }
        if(*str==')')
        {
            handle_stack();
            return 0;
        }
        string ops(1,*str);
        if(isoption(ops))
        {
            if(!soption.empty())
            {
                if(optWeightMap[ops]<optWeightMap[soption.top()])
                {
                    handle_stack();
                }
            }
            soption.push(ops);
            str++;
            continue;
        }
        cout<<"invalid express"<<endl;
        return 0;
    }
    handle_stack();
    return snumber.top();
}
int main()
{
    init_option();
    string str;
    while(str!="exit")
    {
        cout<<"> ";
        cin>>str;
        if("exit"==str)break;
        cout<<calc(str.c_str())<<endl;
    }
    return 0;
}

 　　这个计算器去年也写了一个，这次代码少了将近一半，说明还是有进步的……下次再少一点就好了，因为现在看上去还是有一些不和谐的东西，比如float类型的限制、括号处理分在了两个函数里面等。