Постфиксное выражение c ++ с десятичными и многозначными числами - PullRequest
Новая
       15

Постфиксное выражение c ++ с десятичными и многозначными числами

0 голосов
/ 21 октября 2018

Я борюсь с постфиксным выражением, которое принимает десятичные дроби.Я не могу понять, как преобразовать строку в десятичные или двузначные числа ... Программа работает с числами 1-9.

Как я могу сделать возможным использование десятичных дробей?

Функция должна принимать строку в качестве параметра.Моя функция: 

double evalPostfix(string& input)
{
    stack<double> s;
    int i = 0;
    char ch;
    double val;

    while (i < input.size())
    {

        ch = input[i];
        if (isdigit(ch))
        {
            //Converting and pushing digit into stack
            s.push(ch - '0');
        }



    return val;
}

1 Ответ

0 голосов
/ 21 октября 2018

Что-то вроде: 

#include <limits>
#include <stack>
#include <string>
#include <sstream>
#include <iostream>

double eval(double lhs, double rhs, char op)
{
    switch (op) {
    case '+': return lhs + rhs;
    case '-': return lhs - rhs;
    case '*': return lhs * rhs;
    case '/':
        if (rhs != 0)
            return lhs / rhs;
    }

    return std::numeric_limits<double>::quiet_NaN();
}

double evalPostfix(std::string const &input)
{
    std::stack<double> values;
    std::stack<char> ops;
    std::stringstream ss{ input };

    for(;;) {
        for (;;) {
            auto pos{ ss.tellg() };  // remember position to restore if
            double value;
            if (!(ss >> value)) {   // extraction fails.
                ss.clear();
                ss.seekg(pos);
                break;
            }
            values.push(value);
        }

        char op;
        if (!(ss >> std::skipws >> op))
            break;

        if (op != '+' && op != '-' && op != '*' && op != '/') {
            std::cerr << '\'' << op << "' is not a valid operator!\n\n";
            return std::numeric_limits<double>::quiet_NaN();
        }

        if (values.size() < 2) {
            std::cerr << "Not enough values!\n\n";
            return std::numeric_limits<double>::quiet_NaN();
        }

        double op2{ values.top() };
        values.pop();
        double op1{ values.top() };
        values.pop();
        values.push(eval(op1, op2, op));
    }

    if (values.size() > 1) { // if we got here and there is more than 1 value left ...
        std::cerr << "Not enough operators!\n\n";
        return std::numeric_limits<double>::quiet_NaN();
    }

    return values.top();
}

int main()
{
    std::cout << "Enter the postfix expression: ";
    std::string exp;
    std::getline(std::cin, exp);
    double result = evalPostfix(exp);
    std::cout << "==> evaluates to " << result << '\n';
}
...