C++ простые операции (+,-/, *) класс оценки

Я ищу класс C++, который я могу включить в проект, я продолжаю работать. функциональность, в которой я нуждаюсь, является оценкой строковых операций к числовой форме: например, "2 + 3*7" должен оценить к 23.

Я действительно понимаю то, что я спрашиваю, своего рода интерпретатор, и что существуют инструменты для создания их, моим образованием в CS очень плохо, таким образом, я ценил бы, если можно указать на меня на готовый класс.

6
задан Johnathan 19 December 2009 в 19:57
поделиться

4 ответа

Это должно делать именно то, что вы хотите. Вы можете протестировать его вживую по адресу: http://www.wowpanda.net/calc

Он использует обратную польскую нотацию и поддерживает:

  • Приоритет оператора (5 + 5 * 5 = 30, а не 50)
  • Родители ((5 + 5) * 5 = 50)
  • Следующие операторы: +, -, *, /

EDIT : вы, вероятно, захотите удалить Abs () внизу; для моих нужд 0–5 должно быть 5, а не -5!

static bool Rpn(const string expression, vector<string> &output)
{
    output.clear();
    char *end;
    vector<string> operator_stack;
    bool expecting_operator = false;

    for (const char *ptr = expression.c_str(); *ptr; ++ptr) {
        if (IsSpace(*ptr))
            continue;

        /* Is it a number? */
        if (!expecting_operator) {
            double number = strtod(ptr, &end);
            if (end != ptr) {
                /* Okay, it's a number */
                output.push_back(boost::lexical_cast<string>(number));
                ptr = end - 1;
                expecting_operator = true;
                continue;
            }
        }

        if (*ptr == '(') {
            operator_stack.push_back("(");
            expecting_operator = false;
            continue;
        }

        if (*ptr == ')') {
            while (operator_stack.size() && operator_stack.back() != "(") {
                output.push_back(operator_stack.back());
                operator_stack.pop_back();
            }

            if (!operator_stack.size())
                return false; /* Mismatched parenthesis */

            expecting_operator = true;
            operator_stack.pop_back(); /* Pop '(' */
            continue;
        }

        if (*ptr == '+' || *ptr == '-') {
            while (operator_stack.size() && IsMathOperator(operator_stack.back())) {
                output.push_back(operator_stack.back());
                operator_stack.pop_back();
            }

            operator_stack.push_back(boost::lexical_cast<string>(*ptr));
            expecting_operator = false;
            continue;
        }

        if (*ptr == '*' || *ptr == '/') {
            while (operator_stack.size() && (operator_stack.back() == "*" || operator_stack.back() == "/")) {
                output.push_back(operator_stack.back());
                operator_stack.pop_back();
            }

            operator_stack.push_back(boost::lexical_cast<string>(*ptr));
            expecting_operator = false;
            continue;
        }

        /* Error */
        return false;
    }

    while (operator_stack.size()) {
        if (!IsMathOperator(operator_stack.back()))
            return false;

        output.push_back(operator_stack.back());
        operator_stack.pop_back();
    }

    return true;
} // Rpn

/***************************************************************************************/

bool Calc(const string expression, double &output)
{
    vector<string> rpn;

    if (!Rpn(expression, rpn))
        return false;

    vector<double> tmp;
    for (size_t i = 0; i < rpn.size(); ++i) {
        if (IsMathOperator(rpn[i])) {
            if (tmp.size() < 2)
                return false;
            double two = tmp.back();
            tmp.pop_back();
            double one = tmp.back();
            tmp.pop_back();
            double result;

            switch (rpn[i][0]) {
                case '*':
                    result = one * two;
                    break;

                case '/':
                    result = one / two;
                    break;

                case '+':
                    result = one + two;
                    break;

                case '-':
                    result = one - two;
                    break;

                default:
                    return false;
            }

            tmp.push_back(result);
            continue;
        }

        tmp.push_back(atof(rpn[i].c_str()));
        continue;
    }

    if (tmp.size() != 1)
        return false;

    output = Abs(tmp.back());
    return true;
} // Calc

/***************************************************************************************/
5
ответ дан 10 December 2019 в 02:48
поделиться

boost :: spirit содержит пример калькулятора, который сделает то, что вам нужно: http://www.boost.org/doc/libs/1_33_1/libs/spirit/example/fundamental/ast_calc.cpp

3
ответ дан 10 December 2019 в 02:48
поделиться

muParser написан на C ++ и делает именно то, что вам нужно.

1
ответ дан 10 December 2019 в 02:48
поделиться

C ++ в действии, помимо того, что это отличная книга по C ++, включает полностью рабочий калькулятор, делающий то, что вы нужно (и на самом деле многое другое). И книга доступна бесплатно в Интернете

0
ответ дан 10 December 2019 в 02:48
поделиться
Другие вопросы по тегам:

Похожие вопросы: