Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 31, средняя оценка - 4.61
kott78
Сообщений: n/a
#1

Написание калькулятора в Обратной Польской Записи - C++

12.05.2013, 19:17. Просмотров 4682. Ответов 2
Метки нет (Все метки)

Всем привет, только недавно начал изучать С++ и преподаватель дал задание написать калькулятор в Обратной Польской Записи.
Сначала познакомился с ОПЗ ниже приведу свои изыскания (на оригинальность не притендую) может кому пригодиться -
"Пример вычисления выражения в обратной польской записи.
Обратная польская запись идеально подходит для вычисления формул на компьютере со стеком.
Формула состоит из n символов,
каждый из которых является либо операндом, либо оператором.
Нужно просто прочитать обратную польскую запись слева направо. Если встречается операнд, его нужно пометить в STACK. (a,b,c… 1,2,3…, )
Если встречается оператор
нужно выполнить заданную им операцию.1>'+','-' 2>*, /
В качестве примера рассмотрим вычисление следующего выражения:
(8+2*5)/(1+3*2-4) =6
Соответствующая формула в обратной польской записи:
825*+132*+4-/ =6
// (A+B)*(C+D)-E <=> AB+CD+*E-
// a+b -> a b +
// a+b*c -> a b c * +
// (a+b)*c -> a b +c *
// 123*(a+b)*c -> 123 a b + * c *
// 2/(3-(4+(5*6))) ->
Число на вершине стека – это правый операнд (а не левый). Это очень важно для операций деления, вычитания и возведения в степень, поскольку порядок следования операндов в данном случае имеет значение (в отличие от операций сложения и умножения).
Другими словами, операция деления действует следующим образом: сначала в стек помещается числитель, потом знаменатель, и тогда операция даёт правильный результат. Отметим, что преобразовать обратную польскую запись в машинный код очень легко: нужно просто двигаться по формуле в обратной польской записи, записывая по одной команде для каждого символа. Если символ является константой или переменной, нужно вписывать команду помещения этой константы или переменной в стек, если символ является оператором, нужно вписывать команду выполнения это операции."
Формула моего задания 2+3/2*(4^7-1) в ОПЗ перевел так 4,7^1-3,2/*2+
Далее здесь нашел простенький пример который решил взять за основу. Прокоментировал его для большей понятности.
Была проблема т.к. в примере небыло функции возведения в степень но на форуме есть подобный вопрос решается через добавление #include <cmath> и функцию "pow".

Теперь сам вопрос вроде бы добавил в цикл вычисления функцию возведения в степень но почему то не считает, подскажите по подробней что сделал не так, может еще какие есть ошибки буду признателен за любые подсказки. Спс.
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
#include <stdio.h>
#include <iostream>
#include <cmath>
int main()
{
       int stack[10];//массив чисел начинается с 0-999
    // sp = индекс ячейки, куда будет push-иться очередное число
    int sp = 0;      // (sp-1) = индекс ячейки, являющейся вершиной стека
    printf("enter retern poland expression\n");
    while ( !feof(stdin) ) //!- логическое "не" stdin (стандартный поток ввода)используется для считывания с консоли
    {   
        int c = getchar();//возвращает из стандартного потока stdin (ввода)следующий символ. При чтении символа предполагается, что символ имеет тип unsigned char, который потом преобразуется в целый.
        int x;
        switch (c)//цикл выполняющий мат. операции и записывающий их в стек
        {
            case  ' ':// ? пропустить этот символ в цикле
            case '\n':// ? пропустить этот символ в цикле
                break;
            case '=':
                printf("My Result = %d\n", stack[sp-1]);  sp--;
                break;
            case '+':
               stack[sp-2] = stack[sp-2]+ stack[sp-1];  sp--;
                break;
            case '-':
                stack[sp-2] = stack[sp-2] - stack[sp-1];  sp--;
                break;
            case '*':
                stack[sp-2] = stack[sp-1] * stack[sp-2];  sp--;
                break;
            case '/':
                stack[sp-2] = stack[sp-2] / stack[sp-1];   sp--;
                break;
            case '^':
                stack[sp-1] = pow (2,4); sp--;// не работает ((
                break;
 
            default:
                ungetc (c, stdin); // функция ungetc возвращает только что прочитанный символ обратно в поток ввода  filestream, через параметр character. Внутренний индикатор позиции файла уменьшается обратно, на предыдущее положение, так что этот символ возвращается при следующем вызове операции чтения для этого потока.
                if (scanf("%d", &x) != 1)//? по идее проверка введенного типа данных
                {
                    fprintf(stderr, "Can't read integer\n");//stderr (стандартный поток ошибок)для записи на консоль
                    return -1;
                }
                else {
                    stack[sp] = x;                       sp++;
                }
        }
    }
    printf("Result = %d\n",stack[sp-1]);
    return 0;
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2013, 19:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Написание калькулятора в Обратной Польской Записи (C++):

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

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

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

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

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

Посчитать значение выражения, записанного в обратной польской нотации - C++
Здравствуйте! Помогите, пожалуйста, разобраться, где ошибка! Задача состоит в том, чтобы посчитать значение выражения,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
mayhem9726
1 / 1 / 0
Регистрация: 15.10.2013
Сообщений: 29
20.10.2013, 22:29 #2
в универе задали,только на паскале -__-, написать написал, но все время выдает 0 в ответе.__. подсказали пару идей, но не знаю как реализовать, если у вас, все-таки есть решение на с++, не могли бы вы скинуть код, хотелось бы разобраться, алгоритм все-равно схожий.
если что тык
0
FiLF
53 / 53 / 15
Регистрация: 05.09.2013
Сообщений: 1,327
22.10.2013, 06:23 #3
C++
1
stack[sp-2] = pow (2,4); sp--;// не работает ((
Работает.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.10.2013, 06:23
Привет! Вот еще темы с ответами:

Написание пенсионного калькулятора - C++
помогите написать программу по вычислению пенсии плиз. что-то вроде пенсионного калькулятора. есть все формулы,вот только нет понятия как...

ошибка в калькуляторе польской инверсной записи - C++
Помогите с ошибкой в калькуляторе польской инверсной записи Ошибка C2440 =: невозможно преобразовать &quot;void *&quot; в &quot;st *&quot; if ((PTR =...

Организовать вычисление выражения, используя алгоритм польской записи - C++
Дано выражение a*b+c*d.Организовать вычисление этого выражения, используя алгоритм польской записи. Применить программный стек. нужно на С

Написание класса Person с перегруженными операторами чтения, сравнения и записи - C++
Товарищи, я тут решила сесть и написать прогу. Но я немного в синтаксис вообще не врубаюсь. Помогите, кому не трудно, одну хнюшку...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru