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

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

Войти
Регистрация
Восстановить пароль
 
sereg
1 / 1 / 0
Регистрация: 30.04.2012
Сообщений: 48
#1

Преобразование выражения в ОПЗ - C++

02.12.2013, 17:06. Просмотров 543. Ответов 0
Метки нет (Все метки)

Доброго времени суток! Помогите написать комменты к программе, "что за что отвечает и зачем оно нужно". Просто не очень соображаю в этой области, а здать нужно. Спасибо!

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
int findprior (char n){
   int a;
   switch(n){
       case '+': a=1;
             break;
          case '-': a=1;
             break;
       case '*': a=2;
             break;
       case '/': a=2;
                     break;
           case '^': a=3;
             break;
       case '(': a=4;
             break;
       case ')': a=4;
                 break;
  
   }       
   return a;
}
 
 
int find(string input, string *out) {
    cout <<"input" << input << "out" << *out << endl;
    int minprior,position;
    minprior=10;
    if (input.size() == 1) {
    out->append(in);
    return 0;
        }
    for (int i=0;i<=input.length();i++)
    {
        if (findprior(in[i])<=minprior){
        minprior=findprior(input[i]);
        position=i;
 
    }
}
 
    find(input.substr(0,position),out);
    find(input.substr(position+1, (input.size() -position-1)), out);
    out->push_back(input[position]);
}
 
int main(){
   string input="";
   string out="";
   cin >> input;
   find(input,&out);       
   cout << out;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2013, 17:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Преобразование выражения в ОПЗ (C++):

Обратная польская запись (ОПЗ) на С++ - C++
Пожалуйста помогите!!!! не знаю что мне сделать с этими задачами=((((( A. Обратная польская запись (ОПЗ). Постфиксной формой записи...

Преобразование выражения из постфиксного в префиксное представление - C++
Помогите написать программу. Разработать программу преобразования выражения из постфиксного в префиксное представление.

Преобразование арифметического выражения! - C++
помогите пожалуйста с написание программы..задание такое: 1. Преобразовать арифметическое выражение, не содержащее скобок (и...

Дан файл, содержащий текст и арифметические выражения. Выписать и вычислить все выражения - C++
Дан файл, содержащий текст и арифметические выражения вида a®b, где ® — один из знаков +, -, *, / . Выписать все арифметические...

Опишите процесс вычисления выражения заданного выражения 3 + 2 * x -0,5 – 4 / x. Обраб отайте ошибку извлечения квадратного корня из отрицательного - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;string&gt; #include &lt;sstream&gt; #include...

Преобразование типа или преобразование типа указателя ? - C++
Добрый день. Помогите пожалуйста понять что делает вот эта команда: out.write ((char *) &amp;n, sizeof n); Она что, перед записью в файл...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2013, 17:06
Привет! Вот еще темы с ответами:

Написать программу формирования ОПЗ и расчета полученного выражения - Pascal ABC
Написать программу формирования ОПЗ и расчета полученного выражения. Разработать удобный интерфейс ввода исходных данных и вывода...

Перевод ОПЗ исходного выражения в текст на выходном языке. Генерация машинного кода - Lazarus
Добрый день! Помогите найти ошибку, раньше запускал работало. Пользуюсь Lazarus-ам. После переустановке среды спустя пол года после...

ОПЗ - C#
Всем привет! При Реализации алгоритма Обраттной польской нотации проблем не возникло, а вот когда подсунул программе строку, понял что она...

Преобразование выражения - Алгебра
Здрасти! Вопрос скорее сюда, хоть и про пределы... В книжке вычитал: \lim_{x\rightarrow + \infty}(\sqrt{{x}^{2}+x+1}-x)\, =\,...


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

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

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