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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Описать класс *предметный указатель* http://www.cyberforum.ru/cpp-beginners/thread862733.html
Описать клас *предметный указатель*. Каждый компонент указателя содержит слово и номер страницы, на которых ето слово встречаеться. Количество номеров страницы, которые относяться к одному слову, от одного до десяти. Предусмотреть возможность формирования указателя с клавиатуры и с файла, итог указателя, итог номеров страниц для заданого слова, удаление элемента с указателя. Написал всё, кроме...
C++ Запрограммировать связный список, в котором информация о книгах сортируется по убыванию стоимости Пожалуйста помогите, очень надо(((( Запрограммировать связный список, в котором информация о книгах сортируется по убыванию стоимости. При этом нужно выделять память динамически и обработку списков следует выполнить на основе базовых алгоритмов: поиск по списку, вставка элемента в список, удаление элемента из списка, удаление всего списка. При объявлении списков выполнить комментирование... http://www.cyberforum.ru/cpp-beginners/thread862702.html
Математическая формулировка C++
Доброго времени дня всем. У меня возникла проблема. Значит сделал я программу по следующему условию: Разработать программу, реализующую алгоритм очереди (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. Реализовать алгоритм кольцевой очереди на основе динамического списка. В качестве элемента очереди выбрать структуру, соответствующую...
получить гистограмму (столбчатую диаграмму) длин всех слов файла C++
Добрый день,помогите пожалуйста доработать программу. Нужно получить гистограмму (столбчатую диаграмму) длин всех слов файла #include <iostream> #include <sstream> #include <vector> #include <fstream> #include <iomanip> using namespace std; int _tmain(int argc, _TCHAR* argv) {
C++ Программа выводит лишнюю информацию http://www.cyberforum.ru/cpp-beginners/thread862678.html
Выводит лишнюю информацию,программа проходит и в конце выдает результат и лишнее,не пойму в чем фокус должна выдавать один из вариантов,а не два вот сама программа: #include <iostream> using namespace std; int main() {int cash; cout<<"Vvedite kolicestvo cash "; cin>>cash;
C++ Оформить в виде функции на C++ решение задачи Добрый вечер! Помогите решить задачу на C++. (Среда компилирования: Turbo C++ в DOS BOX) {b}_{i}= \prod_{j}^{i}{a}_{j} где i=1,2,3...,n P.S. Если можно, с небольшим объяснением. Заранее благодарен. подробнее

Показать сообщение отдельно
kott78
Сообщений: n/a
12.05.2013, 19:17     Написание калькулятора в Обратной Польской Записи
Всем привет, только недавно начал изучать С++ и преподаватель дал задание написать калькулятор в Обратной Польской Записи.
Сначала познакомился с ОПЗ ниже приведу свои изыскания (на оригинальность не притендую) может кому пригодиться -
"Пример вычисления выражения в обратной польской записи.
Обратная польская запись идеально подходит для вычисления формул на компьютере со стеком.
Формула состоит из 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru