Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 0
Регистрация: 27.04.2020
Сообщений: 59

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

02.06.2020, 13:05. Показов 845. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день. Написал калькулятор ОПЗ, но получилось только с однозначными числами и без отрицательных чисел. Подскажите, что сделать, чтобы пользователь мог вводить отрицательные, двузначные трех и тд числа.
Код
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
136
137
138
139
140
141
#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <cmath>
#include <regex>
 
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;
    }
}
 
int whichOperation(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 (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() // Ввод арифметического выражения
{
    regex regular("([\\d \\-\+\*/\^]+)");
    cmatch result;
    string arif;
    do
    {
        cout << "Введите арифметическое выражение -> ";
        getline(cin, arif);
        if (!regex_match(arif.c_str(), result, regular)) cout << "Недопустимое выражение!" << endl;
    } while (!regex_match(arif.c_str(), result, regular)); 
    for (int i = 0; i < arif.length(); i++) {
        if (arif[i] == ' ') {
            arif.erase(i, 1);
            i--;
        }
    }
    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 (whichOperation(expr[i]) == 1) result = num1 + num2;
            if (whichOperation(expr[i]) == 2) result = num1 - num2;
            if (whichOperation(expr[i]) == 3) result = num1 * num2;
            if (whichOperation(expr[i]) == 4) result = num1 / num2;
            if (whichOperation(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);
    double result = calculate(expr);
    cout << "Ответ: " << result << endl;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
02.06.2020, 13:05
Ответы с готовыми решениями:

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

Обратная польская запись
Подскажите, как по обратной польской записи выражения построить дерево выражения Например: дана запись 1 2 + 3 4...

Обратная польская запись
Вот задача: ввести операцию обычной записью, она выводиться польской и выдает ответ . Как вводить постфикстно и считалось , как-то...

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

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

Обратная Польская Запись
Сам вопрос: Я написал программу, она работает, но препод по Структурам данных сломал ее в два счета. Я нашел ошибку, но как ее исправить...

Обратная польская запись
Пожалуйста помогите, всю голову себе сломал. Задание: &quot;Обеспечить перевод инфиксного выражения в ОПЗ и вычислить его результат. Входные...

Обратная польская запись
Что такое обратная польская запись и как её реализовать на С++? Почему когда в программе я пишу a=2+2; всё считает нормально, а когда пишу...

Обратная польская запись
Нужна помощь. Есть программа с общей польской записью. Программа принимает только буквенное выражение ( например: &quot;a+b+c*d&quot; и...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Не удержался от оценки концепции двигателя Стирлинга.
Hrethgir 03.04.2025
Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .
Метод с двумя буферами (или double buffering) или ping-pong buffering
Hrethgir 02.04.2025
Из ответов LM модели. Метод, который предполагает использование двух массивов для хранения промежуточных результатов сложения векторов, обычно применяется в сценариях, где необходимо минимизировать. . .
На любовном киберфронте
Alexander-7 01.04.2025
Недавно на одном малоизвестном сайте знакомств мною заинтересовалась девушка: «Текст немного странный. Но, судя по адресу почты, иностранка», – подумал я. Поколебавшись пару суток, я ответил ей:. . .
Как работает Node.js изнутри
run.dev 29.03.2025
Node. js изменил подход к разработке веб-приложений, позволив использовать JavaScript не только на стороне клиента, но и на сервере. Созданный в 2009 году Райаном Далем, этот открытый,. . .
Моки в Python: Mock Object Library
py-thonny 29.03.2025
Тестирование кода требует особого подхода, когда речь идёт о компонентах, взаимодействующих с внешним миром. Мы часто сталкиваемся с непредсказуемостью HTTP-запросов, чтением данных из базы или. . .
JavaScript: Управление памятью и улучшение производительности
run.dev 29.03.2025
В отличие от низкоуровневых языков программирования, JavaScript не требует ручного выделения и освобождения памяти. Здесь работает автоматический сборщик мусора, который определяет, какие объекты. . .
Мультитенантная архитектура со SpringBoot и PostgreSQL
ArchitectMsa 29.03.2025
SaaS-приложения редко обслуживают одного клиента и обычно они должны поддерживать множество организаций, каждая из которых работает в своём изолированном пространстве. Мультитенантная архитектура. . .
std::span в C++: Производительность и лучшие практики
NullReferenced 28.03.2025
std::span — одно из самых недооценённых нововведений стандарта C++20, которое радикально меняет подход к работе с непрерывными последовательностями данных. По сути, это невладеющее представление. . .
Многопоточность в C#: Threadpool
UnmanagedCoder 28.03.2025
Пул потоков в C# — это коллекция заранее созданных и готовых к использованию потоков, которые находятся в распоряжении приложения. Вместо того чтобы создавать и уничтожать потоки для каждой небольшой. . .
Вопросы на собеседованиях по микросервисам
ArchitectMsa 27.03.2025
Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер