Обратная польская запись

 #include <iostream>
 #include <vector>
 #include <stack>
 #include <set>
 #include <sstream>        // istringstream
 using namespace std;
 //-------------------------------------------------------------------
 double string_2_double( const string &str )
 {
   double x = 0.0;
   istringstream( str ) >> x ;
   return x;
 }
 //-------------------------------------------------------------------
 // !!Проверки правильности не проводятся!!
 //-------------------------------------------------------------------
 double arithmetic_operations( const double &op1,
                               const double &op2,
                               const char   &operation )
 {
   double result = 0.0;
       switch ( operation )
       {
         case ( '+' ):  result = op1 + op2;
                        break;
         case ( '-' ):  result = op1 - op2;
                        break;
         case ( '*' ):  result = op1 * op2;
                        break;
         case ( '/' ):  result = op1 / op2;
                        break;
       }
   return result;
 }
 //-------------------------------------------------------------------
 // Массив строк expr (выражение в польской нотации) читается построчно.
 // Если считанная строка представляет число, то это число кладется в
 // стек. Если считанная строка представляет символ арифм. операции, то
 // из стека извлекаются два числа, над ними производится данная
 // операция, а её результат кладется в стек. В конце-концов в стеке
 // останется одно единственное число -- результат вычисления выражения.
 //-------------------------------------------------------------------
 double evaluate_polish_expr( const vector<string> &expr )
 {
   const set<string> operators = { "+", "-", "*", "/" };
   stack<double>     *operands   = new stack<double>();
       for ( const auto &e : expr )
       {
             if ( operators.find( e ) != operators.end() )
             {
               double  x2 = operands->top();
               operands->pop();
               double  x1 = operands->top();
               operands->pop();
               operands->push( arithmetic_operations( x1, x2, e[0] ) );
             }
             else
               operands->push( string_2_double( e ) );
       }
 
   return operands->top();
 }
 //-------------------------------------------------------------------
 int main()
 {
   vector<string> polish_expr = { "4", "15", "5", "/", "+" };
       for ( const auto &s : polish_expr )
       cout << s << " ";
   cout << endl;
   cout << evaluate_polish_expr( polish_expr );
   return  0;
 }