150逆波兰表达式——函数模板使用

class Solution {
public:

        
    int evalRPN(vector<string>& tokens) {

       map<string,function<int(int,int)>>map1=
       {
           {"+",[](int a,int b)->int{return a+b;}},
           {"-",[](int a,int b)->int{return b-a;}},
           {"*",[](int a,int b)->int{return a*b;}},
           {"/",[](int a,int b)->int{return b/a;}}
       };
            stack<int>st;  
            for(auto&str:tokens)
                {
                    auto op=map1[str];

                    if(op)
                    {
                        int num1=st.top();st.pop();
                        int num2=st.top();st.pop();
                        st.push(map1[str](num1,num2));
                    }
                    else st.push(stoi(str));
                   
                }

                return st.top();
    }
};