Функция для подсчета выражения

Question

Есть ли какая-либо функция в C++ (включенная в какую-либо библиотеку или заголовочный файл), которая будет считать выражение из строки?

Предположим, что у нас есть строка, которая равна 2 + 3 * 8 - 5 (но она взята с клавиатуры пользователя, поэтому мы не знаем, какое выражение это будет именно при написании кода), и мы хотим, чтобы эта функция co подсчитала ее, но конечно, в правильном порядке (1. мощность/корень 2. раза/деление 3. увеличение/уменьшение).

Я попытался взять все числа в массив из int и операторов в массив символов (хорошо, на самом деле векторы, потому что я не знаю, сколько чисел и операторов он будет содержать), но я Не уверен, что делать дальше.

Обратите внимание, что я спрашиваю, есть ли какая-либо функция, уже написанная для этого, если нет, я просто попробую еще раз.

Answer 1

По подсчетам , Я беру это, чтобы означать «оценивать выражение».

Вам необходимо использовать генератор парсера, такой как boost :: spirit, чтобы сделать это правильно. Если вы попробуете написать это вручную, я гарантирую боль и страдания для всех участников.

Попробуйте посмотреть здесь для калькулятора приложений, есть несколько:

http://boost-spirit.com/repository/applications/show_contents.php

Есть также несколько простых грамматик калькулятор стиля в повышение :: дух примеров.

Answer 2

Вы должны будете сделать это самостоятельно, так как не существует стандартная библиотека, которая обрабатывает разрешение

уравнения инфикса Если вы, пожалуйста, включите код для того, что вы пытаетесь, и мы можем помочь вам

Answer 3

Неудивительно, что другие передо мной не перенаправили вас на this particular algorithm, который легко реализовать и преобразует вашу строку в эту специальную вещь под названием Reverse Polish Notation (RPN). Вычислительные выражения в RPN просты, сложная часть реализует Shunting Yard, но это что-то сделано много раз, и вы можете найти много учебников по этому вопросу.

Краткий обзор алгоритмов:

1. PRN - RPN способ писать выражения, устраняет необходимость в скобках, таким образом, это позволяет упростить вычисление. Практически говоря, чтобы вычислить одно такое выражение, вы перемещаете строку слева направо, сохраняя стек операндов. Всякий раз, когда вы встречаете операнд, вы вставляете его в стек. Всякий раз, когда вы встречаете токен операции, вы вычисляете его результат на последних двух операндах (если операция двоичная, последний, только если она унарная) и вставлять ее в стек. Промойте и повторите до конца строки.

2. Shunting Yard действительно намного сложнее просто просмотреть, и если я попытаюсь выполнить эту задачу, этот ответ в конечном итоге будет похож на статью Википедии, которую я связал выше, поэтому я сохраню эту проблему для нас обоих.

Tl; DR; Пойдите, прочитайте ссылки в первом предложении.