1 / 1 / 0
Регистрация: 27.04.2020
Сообщений: 59

Калькулятор на обратной польской записи

01.06.2020, 15:31. Показов 1553. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Всем привет. Пишу калькулятор через обратную польскую запись. Подскажите, как при вводе строки сделать, чтобы можно было разделать символы пробелом? Например при вводе в консоль вместо 2+2*2, вводить 2 + 2 * 2. Ну и также, если не сложно. Подскажите, как сделать так, чтобы можно было считать и двухзначные и трехзначные числа.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <cmath>
#include <cctype>
 
using namespace std;
 
int getPriority(char s)
{
    switch (s)
    {
    case '(': return 0;
    case ')': return 1;
    case '+': return 2;
    case '-': return 3;
    case '*': return 4;
    case '/': return 4;
    case '^': return 5;
    default: return 6;
    }
}
 
bool IsDelimeter(char c) // проверка на разделитель
{
    if (isspace(c)) return true;
    return false;
}
 
int whickOperation(char s)
{
    switch (s)
    {
    case '+': return 1;
    case '-': return 2;
    case '*': return 3;
    case '/': return 4;
    case '^': return 5;
    default: return 6;
    }
}
 
string getExpr(string arif) // запись выражения в постфиксную форму
{
    stack<char> s;
    string expr;
    for (int i = 0; i < arif.size(); i++)
    {
        if (IsDelimeter(arif[i])) continue;
        if (getPriority(arif[i]) == 6) // если число, записываем в строку
        {
            expr += arif[i];
            continue;
        }
        if (s.empty())
        {
            s.push(arif[i]);
        }
        else
        {
            if (getPriority(arif[i]) == 0) s.push(arif[i]); // если открывающая скобка, кидаем в стек
            if (getPriority(arif[i]) == 1) // если закрывающая скобка, все операции до открывающей записываем в строку
            {
                while (getPriority(s.top()) != 0)
                {
                    expr += s.top();
                    s.pop();
                }
                s.pop();
            }
            if (getPriority(arif[i]) > 1 && getPriority(arif[i]) < 6) // если приоритет предыдущей операции выше, записываем в строку
            {
                if (getPriority(arif[i]) <= getPriority(s.top()))
                {
                    expr += s.top();
                    s.pop();
                }
                s.push(arif[i]);
            }
        }
    }
    while (!s.empty()) // все что осталось в стеке, записываем в строку
    {
        expr += s.top();
        s.pop();
    }
    return expr;
}
 
string inputArif() // Ввод арифметического выражения
{
    string arif;
    cout << "Введите арифметическое выражение -> ";
    cin >> arif;
    return arif;
}
 
double calculate(string expr) // вычисление выражения
{
    stack<char> s;
    double num1 = 0;
    double num2 = 0;
    double result;
    for (int i = 0; i < expr.size(); i++)
    {
        if (getPriority(expr[i]) == 6)
        {
            s.push(expr[i] - '0'); // т.к передается символьное число, надо отнять символьный 0
        }
        else
        {
            num1 = s.top();
            s.pop();
            num2 = s.top();
            s.pop();
            if (whickOperation(expr[i]) == 1) result = num1 + num2;
            if (whickOperation(expr[i]) == 2) result = num1 - num2;
            if (whickOperation(expr[i]) == 3) result = num1 * num2;
            if (whickOperation(expr[i]) == 4) result = num1 / num2;
            if (whickOperation(expr[i]) == 5) result = pow(num1, num2);
            s.push(result);
        }
    }
    return result;
}
 
int main()
{
    setlocale(LC_ALL, "ru");
    string arif = inputArif();
    string expr = getExpr(arif);
    int result = calculate(expr);
    cout << "Ответ: " << result << endl;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.06.2020, 15:31
Ответы с готовыми решениями:

Калькулятор считающий выражения обратной польской записи из файла
Здравствуйте! У меня вот такое задание &quot;Напишите программу, вычисляющую выражение в обратной польской записи. Исходное выражение...

Сложный калькулятор на обратной польской (импиративная парадигма)
Доброго времени суток! Задание, написать сложный калькулятор не используя ООП Сделал на основе своего &quot;стека&quot;, все методы...

Написание калькулятора в Обратной Польской Записи
Всем привет, только недавно начал изучать С++ и преподаватель дал задание написать калькулятор в Обратной Польской Записи. Сначала...

4
 Аватар для Kuzia domovenok
4265 / 3323 / 925
Регистрация: 25.03.2012
Сообщений: 12,526
Записей в блоге: 1
01.06.2020, 16:19
думаю, если продолжать хранить всё в строках по одному символу, ничего хорошего не выйдет.
Храните в стеке числа и айдишники операций
C++
1
2
3
4
struct {
   int value;
   enum {CONSTANT, PLUS, MINUS, MULT} operation;
}
0
732 / 693 / 110
Регистрация: 29.05.2015
Сообщений: 4,187
01.06.2020, 16:51
Написать функцию, которая удалит из строки все пробелы.

Добавлено через 6 минут
Цитата Сообщение от Doppelganker Посмотреть сообщение
Подскажите, как сделать так, чтобы можно было считать и двухзначные и трехзначные числа.
Не сразу отправлять цифру в буфер чисел, а проверить следующий символ. Если там тоже цифра, то "предыдущий * 10 + следующий", и так пока цифры не закончатся.
1
1 / 1 / 0
Регистрация: 27.04.2020
Сообщений: 59
01.06.2020, 17:01  [ТС]
Спасибо, так и сделаю
0
0 / 0 / 0
Регистрация: 18.05.2020
Сообщений: 26
10.06.2020, 08:49
Написать программу на языке С++ для формирования ОПЗ (Обратной польской записи) и расчета полученного выраже¬ния. Работу программы проверить на конкретном примере

a-b/(c*(d-e)) 2.4 9.5 2.8 6.3 7.2 6.170

mojite ? pamagite
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.06.2020, 08:49
Помогаю со студенческими работами здесь

Вычисление выражения, использование обратной польской записи
приветствую, люди. можете помочь с реализацией вычисления выражения с помощью обратной польской записи на c++. посоветуйте сто нибудь....

Алгоритм сортировочной станции(вычисление по обратной польской записи).
Всем привет. Есть вот такой код: #include &lt;cstdlib&gt; #include &lt;iostream&gt; #include &lt;fstream&gt; using namespace std; const int SIZE...

Вычислить значение выражения в обратной польской записи с использованием стека
Вычислить значение выражения в обратной польской записи с использованием стека. например 6 2 + = 6 + 2 = 8. получается сделать только храня...

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

Вычисление выражения записанного в виде обратной польской записи используя бинарное дерево
Всем доброго времени суток. Задача вот такая. Имеется скобочное выражение. Преобразовать его в обратную польскую запись и вычислить,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

Новые блоги и статьи
Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana
stackOverflow 25.04.2025
Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .
Полностью асинхронный счётчик на логике (сумматорах) трёх состояний и асинхронных регистрах трёх состояний. Структура "электронный Buttom Up"
Hrethgir 25.04.2025
Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .
Автоматизация Amazon Web Services (AWS) с Boto3 в Python
py-thonny 25.04.2025
Облачные вычисления стали неотъемлемой частью современной ИТ-инфраструктуры, а Amazon Web Services (AWS) занимает лидирующие позиции среди провайдеров облачных услуг. Управление многочисленными. . .
Apache Kafka vs RabbitMQ в микросервисной архитектуре
ArchitectMsa 25.04.2025
Современная разработка ПО всё чаще склоняется к микросервисной архитектуре — подходу, при котором приложение разбивается на множество небольших, автономных сервисов. В этой распределённой среде. . .
Параллельное программирование с OpenMP в C++
NullReferenced 24.04.2025
Параллельное программирование — подход к созданию программ, когда одна задача разбивается на несколько подзадач, которые могут выполняться одновременно. Оно стало необходимым навыком для. . .
Цепочки методов в C# с Fluent API
UnmanagedCoder 24.04.2025
Современное программирование — это не только решение функциональных задач, но и создание кода, который удобно поддерживать, расширять и читать. Цепочки методов и Fluent-синтаксис в C# стали мощным. . .
Мульти-тенантные БД с PostgreSQL Row Security
Codd 23.04.2025
Современные облачные сервисы и бизнес-приложения всё чаще обслуживают множество клиентов в рамках единой программной инфраструктуры. Эта архитектурная модель, известная как мульти-тенантность, стала. . .
Реализация конвейеров машинного обучения с Python и Scikit-learn
AI_Generated 23.04.2025
Мир данных вокруг нас растёт с каждым днём, и умение эффективно обрабатывать информацию стало необходимым навыком. Специалисты по машинному обучению ежедневно сталкиваются с задачами предобработки. . .
Контроллеры Kubernetes Ingress: Сравнительный анализ
Mr. Docker 23.04.2025
В Kubernetes управление входящим трафиком представляет собой одну из ключевых задач при построении масштабируемых и отказоустойчивых приложений. Ingress — это API-объект, который служит вратами. . .
Оптимизация кода Python с Cython и Numba
py-thonny 23.04.2025
Python прочно обосновался в топе языков программирования благодаря своей простоте и гибкости. Разработчики любят его за читабельность кода и богатую экосистему библиотек. Но у этой медали есть и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru