Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 02.12.2013, 17:26   #1
sereq
Новичок
Джуниор
 
Регистрация: 02.12.2013
Сообщений: 1
По умолчанию Преобразование выражения в ОПЗ

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

Код:
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;
}
sereq вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Преобразование арифметического выражения из инфиксной в постфиксную форму записи Nelson1992 Паскаль, Turbo Pascal, PascalABC.NET 2 29.05.2021 18:04
Недоделанный калькулятор ОПЗ АлексВ Паскаль, Turbo Pascal, PascalABC.NET 1 20.05.2012 06:44
опз skrepka Помощь студентам 0 22.05.2011 17:37
ОПЗ на си++ LiBeRTy_Nansy Помощь студентам 0 04.05.2011 22:41
Преобразование выражения Lange Помощь студентам 2 05.10.2010 21:55