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

Из инфиксной нотации в постфиксную - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Перевод числе из 10 в 2 СС http://www.cyberforum.ru/cpp-beginners/thread1040162.html
Помогите пожалуйста дописать код, чтоб отрицательные числа переводил. Только без применения строк. (мб как нибудь с for,if) #include <stdio.h> #include <conio.h> #include <math.h> #include "iostream" using namespace std; void dovich(int); // прототип функции void dvoich(int x1) //x1 равен тому, что мы передаем в функцию в качестве аргумента x1=a
C++ Подскажите библиотеку.наверно библиотеку VS2012 не хочет считать числа например 654367^534, 54266^34 вообщем любые большие числа я так понял даже long double не справляется с этой задачей . Например есть чисела p=54366672 , g=654745 , x=535 , y=(g^x) mod p Дальше с этими числа проводятся различные операции типо возведения в степень y=(g^x) mod p и тд. Как заставить компилятор считать такое? http://www.cyberforum.ru/cpp-beginners/thread1040143.html
Сформировать массив сумм элементов столбцов матрицы (где ошибка?) C++
матрицу выводи правильно,но при подсчете суммы выдает ошибку, если использовать не равные значения строк и столбцов. Подскажите, как это можно исправить. Заранее спасибо! // kyrs.cpp: определяет точку входа для консольного приложения. //
Добавить элемент в упорядоченный список так, чтобы его упорядоченность не нарушалась C++
Здравствуйте уважаемые! очень нужна помощь. Написать программу, которая осуществляет обработку списков целочисленных элементов, представленных с помощью структур. Добавить элемент в упорядоченный по убыванию список так, чтобы эта упорядоченность не нарушалась. Извините, если тема повторялась, не нашел. Если Вам не сложно, то желательно написать код программы.Большое спасибо!
C++ Исправить ошибку в коде http://www.cyberforum.ru/cpp-beginners/thread1040130.html
помогите найти ошибку . студия 2012 #include <iostream> #include "queue.h" using namespace std; int main() { Queue a,c; cin >> a;
C++ как понять значение кода с++ Доброго времени суток. Нашел такой код с++ // таблица замен byte Tab_Z = { 0x0,0x1,0x2,0x3,0x4,0x5,0x6,0x7,0x8,0x9,0xA,0xB,0xC,0xD,0xE,0xF, 0x0,0x1,0x2,0x3,0x4,0x5,0x6,0x7,0x8,0x9,0xA,0xB,0xC,0xD,0xE,0xF, 0x0,0x1,0x2,0x3,0x4,0x5,0x6,0x7,0x8,0x9,0xA,0xB,0xC,0xD,0xE,0xF, 0x0,0x1,0x2,0x3,0x4,0x5,0x6,0x7,0x8,0x9,0xA,0xB,0xC,0xD,0xE,0xF, ... подробнее

Показать сообщение отдельно
GoodDay
0 / 0 / 0
Регистрация: 07.04.2012
Сообщений: 24
24.12.2013, 03:50  [ТС]     Из инфиксной нотации в постфиксную
Вроде переправил, перевод работает, но функция которая должна вычислять выражение не работает, где ошибка? Спасибо.

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
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
#include <iostream>
#include <cstring>
 
using namespace std;
 
 
#define MAX_LEN 256
char stack[MAX_LEN];    // стек для хранения операторов при преобразовании
int st_ptr = 0;             // указатель вершины стека
 
void push(char *_stack, int &_ptr, char data);
char pop(char *_stack, int &_ptr);
 
//
//  Преобразование записи математ. выражения из инфиксной в постфиксную (в обратную польскую запись)
//
//  Сразу оговоримся, допустимые операторы: +,-,*,/,(,),^; все операции будем считать лево-ассоциативными
//  Все операнды - односимвольные
//
void PostfixNotation(const char *_infix, char *_postfix)
{
 
 
    int out_index = 0;      // индекс в выходной строке
    int in_index = 0;       // индекс во входной строке
 
    // начинаем разбор входящей строки (она не должна быть пустой)
    do
    {
        char c = _infix[in_index];  // берем текущий символ входной строки
 
        switch (c)
        {
            case '+':
            case '-':
                // выталкиваем из стека в выходную строку все операторы с большим или равным приоритетом
                while (st_ptr != 0)
                {
                    char op = stack[st_ptr-1];  // оператор в вершине стека
                    if (op != '(')  // все операторы, кроме откр. скобки имеют больший или равный приоритет
                    {
                        _postfix[out_index++] = op; // добавляем оператор в выходную строку
                        pop(stack, st_ptr);         // удаляем оператор из стека
                    }
                    else
                        break;
                }
                // помещаем оператор в стек
                push(stack, st_ptr, c);
                break;
 
            case '*':
            case '/':
                // выталкиваем из стека в выходную строку все операторы с большим или равным приоритетом
                while (st_ptr != 0)
                {
                    char op = stack[st_ptr-1];
                    if ((op == '^') || (op == '*') || (op == '/'))
                    {
                        _postfix[out_index++] = op; // добавляем оператор в выходную строку
                        pop(stack, st_ptr);         // удаляем оператор из стека
                    }
                    else
                        break;
                }
                // помещаем оператор в стек
                push(stack, st_ptr, c);
                break;
 
            case '(':
                // просто помещаем в стек
                push(stack, st_ptr, c);
                break;
 
            case ')':
                // выталкиваем из стека в выходную строку все элементы до открывающей скобки (откр. скобку просто отбрасываем)
                while (st_ptr != 0)
                {
                    char op = pop(stack, st_ptr);   // забираем из стека оператор
                    if (op == '(')                  // если достигли открывающей скобки
                        break;                      // выталкивание закончили
                    else
                    {
                        _postfix[out_index++] = op; // добавили оператор в выходную строку
                    }
                }
                break;
 
            case '^':
                // помещаем оператор в стек (выталкивать ничего не нужно, нет операторов с большим приоритетом)
                push(stack, st_ptr, c);
                break;
 
            default:        // символ цифры
                _postfix[out_index] = c;    // добавляем цифру в выходную строку
                out_index++;
                break;
        }
 
        in_index++; // переходим к следующему символу входной строки
    }
    while (_infix[in_index] != 0);  // разбор закончен
 
    // выталкиваем все операторы в выходную строку
    while(st_ptr != 0)
    {
        _postfix[out_index++] = pop(stack, st_ptr);
        cout << st_ptr << endl;
    }
 
    // завершающий символ нуля
    _postfix[out_index] = 0;
}
 
void calculation(const char* postfix, char* result)
{
    int in_index = 0;
    int out_index = 0;
    st_ptr = 0;
    int first_numb, two_numb;
 
    do
    {
        char c = postfix[in_index];
        char mas[10];
        switch(c)
        {
            char result;
            case '+':
                first_numb = isdigit(pop(stack,st_ptr));
                two_numb = isdigit(pop(stack,st_ptr));
                push(stack,st_ptr,(char)(two_numb + first_numb));
                break;
            case '-':
                first_numb = isdigit(pop(stack,st_ptr));
                two_numb = isdigit(pop(stack,st_ptr));
                push(stack,st_ptr,(char)(two_numb - first_numb));
                break;
            case '*':
                first_numb = isdigit(pop(stack,st_ptr));
                two_numb = isdigit(pop(stack,st_ptr));
                push(stack,st_ptr,(char)(two_numb * first_numb));
                break;
            case '/':
                first_numb = isdigit(pop(stack,st_ptr));
                two_numb = isdigit(pop(stack,st_ptr));
                push(stack,st_ptr,(char)(two_numb / first_numb));
                break;
            case '^':
                first_numb = isdigit(pop(stack,st_ptr));
                two_numb = isdigit(pop(stack,st_ptr));
                push(stack,st_ptr,(char)(two_numb ^ first_numb));
                break;
            default:
                push(stack, st_ptr, c);
                break;
 
 
        }
        in_index++;
    }while(postfix[out_index] != 0);
    while(st_ptr != 0)
    {
        result[out_index++] = pop(stack,st_ptr);
    }
}
 
 
 
void push(char *_stack, int &_ptr, char data)
{
    _stack[_ptr++] = data;
}
 
char pop(char *_stack, int &_ptr)
{
    return _stack[--_ptr];
}
 
 
int main()
{
    char str_infix[] = "(2+2)*3+5*(5+3)";
    char str_postfix[MAX_LEN];
    char result[MAX_LEN];
    cout << str_infix << endl;
    PostfixNotation(str_infix, str_postfix);
        cout << str_postfix << endl;
 
    calculation(str_postfix, result);
    cout << result << endl;
    return 0;
}
 
Текущее время: 01:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru