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

Вычисление выражения, использование обратной польской записи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ матрицы, string const, функции с перем. кол. параметров. Немного завис... http://www.cyberforum.ru/cpp-beginners/thread309719.html
Прошу извинить заранее за кривой код, язык начал учить 2 дня назад... Ввести стринговую константу. Превратить её в трёхдиагональную матрицу матрицю (присвоить нули соотв. элементам). Транспонировать матрицу отн. средины (строка). Конкатенировать две строки полученной матрицы. Я не очень понял условие, буду благодарен за помощь... Написать функцию sum с переменным числом параметров,...
C++ Найти в каждом первое слово и напечатать их в строку через пробел Доброго времени суток. Помогите, пожалуйста, написать программу на Си. Задание: Даны N предложений. Найти в каждом первое слово и напечатать их в строку через пробел. http://www.cyberforum.ru/cpp-beginners/thread309702.html
C++ Доделать курсовую!
Программа,открывающая заставку и программу вычисляющую интеграл. компилятор BORLAND C++ 3.1 #include <iostream.h> #include <process.h> #include <conio.h> #include <stdio.h> #include <fstream.h> #include <stdlib.h> #include <dos.h>
C++ Тема:Конструкторы и перегрузка оперций (Массивы и константы в классе)
Предусловие: Дополнительно к требуемым в задании операциям перегрузить операцию индексирования . Максимально возможный размер массива задать константой. В отдельном поле size должно хранится максимальное для данного объекта количество элементво массива; реализовать метод size(), возвращающий установленную длинну. Если количество элементво массива изменяется во время работы, определить в классе...
C++ Переместить арифметические знаки вконец http://www.cyberforum.ru/cpp-beginners/thread309663.html
Здравствуйте. Такая задача: при вводе к примеру строки 2+3-4 программа должна переместить арифметические знаки вконец, то есть должно получится 234+-. Вод код моей программы (все вроде работает, только она меняет местами знаки). Помогите это исправить. #include <iostream> #include <string.h> using namespace std; char arr; int size=0; int main() {
C++ борланд дерево графика Растет дерево. Один ствол. Ствол и каждая ветка делятся случайным образом на 2-3 ответвления. уровень дерева (кол-во делений) N. На одной ветке (случайно) сидит жук. На другой висит яблоко. помогите жуку добраться до яблока. нарисовать на экране дерево и движение жуку. на борланде желательно. подробнее

Показать сообщение отдельно
diagon
Higher
1922 / 1188 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
01.06.2011, 07:12     Вычисление выражения, использование обратной польской записи
Есть быдлокод.
Можно использовать переменные
Например можно вбить так
r=pi*2; x=r*e; //pi и e-вбитые константы
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
#include <iostream>
#include <map>
#include <sstream>
#include <cctype>
enum Token_value {
    NAME, NUMBER, END,
    PLUS = '+', MINUS='-', MUL='*', DIV='/',
    PRINT=';', ASSIGN='=', LP='(', RP=')'
};
Token_value curr_tok=PRINT;
std::map<std::string,double> table;
double number_value;
std::string string_value;
int no_of_errors;
double error(const std::string& s){ 
    no_of_errors++;
    std::cerr << "error: " << s << std::endl;
    return 1;
}
Token_value get_token()
{
    char ch = 0;
    do {
        if (!std::cin.get(ch)) return curr_tok = END;
    } while (ch!='\n'&&isspace(ch));
 
    switch (ch) {
        case 0:
             return curr_tok = END;
        case ';':case '\n':
             return curr_tok = PRINT;
        case '*':case'/':case '+':case '-':case '(':case ')':case '=':
             return curr_tok=Token_value(ch);
        case '0':case '1':case '2':case '3':case '4' :
        case '5':case '6':case '7':case '8':case '9':case '.':
             std::cin.putback(ch);
             std::cin>>number_value;
             return curr_tok=NUMBER;
        default:
             if (isalpha(ch)) {
                 string_value = ch;
                 while (std::cin.get(ch)&&isalnum(ch)) string_value.push_back(ch);
                 std::cin.putback(ch);
                 return curr_tok = NAME;
             }
             error ("bad token");
             return curr_tok = PRINT;
    }
}
double expr(bool get);
double prim(bool get){
    if (get) get_token();
    switch (curr_tok){
    case NUMBER:{
        double v=number_value;
        get_token();
        return v;
    }
    case NAME:{
        double& v = table[string_value];
        if (get_token()==ASSIGN) v=expr(true);
        return v;
    }
    case MINUS:return -prim(true);
    case LP:{
        double e=expr(true);
        if (curr_tok!=RP) return error("')'expected");
        get_token();
        return e;
    }
    default:
        return error("primary expected");
    }
}
double term(bool get){
    double left=prim(get);
    for (;;)
        switch (curr_tok){
         case MUL:
             left*=prim(true);
             break;
         case DIV:
             if (double d=prim(true)){
                 left /= d;
                 break;
             }
             return error("divide by 0");
 
         default:return left;
        }
}
double expr(bool get){
    double left=term(get);
    for (;;)
        switch(curr_tok){
        case PLUS:
            left+=term(true);
            break;
        case MINUS:
            left-=term(true);
            break;
        default:
            return left;
        }
}
int main() {
    table["pi"]=3.141592653589793;
    table["e"]=2.7182818284590452;
    while (std::cin){
        get_token();
        if (curr_tok==END) break;
        if (curr_tok==PRINT) continue;
        std::cout << expr(false) << std::endl;
    }
    return no_of_errors;
}
 
Текущее время: 06:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru