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

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

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

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

02.12.2013, 17:06. Просмотров 473. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2013, 17:06     Преобразование выражения в ОПЗ
Посмотрите здесь:

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

Преобразование - C++
есть переменная чар. есть куча переменных типа инт. int a,b,c,d,e.. как сделать чтобы при вызове cout&lt;&lt;char c; этот чар давался...

Преобразование С++ - C++
Не знаю как разрулить один ньюанс. Есть динамический массив симолов.(char mass=new char; ) Есть динамический массив даблов.(double...

Преобразование - C++
О каком преобразовании идет речь в строке 34, если конструктор принимает тип double и аргумент (10.0) записывается в double dReal? // ...

Преобразование +'0' - C++
Приветствую. Возможно кто-то сможет объяснить почему так получается : ) Нужно было создать шаблон функции. Которая будет находить...

преобразование - C++
Господа как преобразовать из LPTSTR в - LPCTSTR

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

Преобразование указателей - C++
Люди добрые, прокомментируйте поЖалуйста. #include &lt;iostream&gt; using namespace std; void myfunc(unsigned long int ptr) { ...

Преобразование в массив - C++
Здравствуйте. У меня вопрос. Есть например структура ST. Переменная V это **ST. После выполнения функции в ST массив структур. Вопрос:...

преобразование типов - C++
Здравствуйте, подскажите пожалуйста как преобразовать данные типа LPARAM в LPCWSTR

Преобразование строки - C++
У меня имеется массив string одномерный в каждом элементе этого массива записана строка. Строка начинается с пробела. ex строки: 378 1 384...

Преобразование типов - C++
Вот я создаю двумерный массив n=1; m=2; char **mas=new char *; mas=new char; после этого мне нужно увеличить размер...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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