Początki - odwrotna notacja polska

[Elzulninho 0]

[/code]Witam.

Napisałem kod odnośnie ONP. Jestem bardzo początkujący

Mam dziwne pytanie. Prowadzący chciałby żeby np zamiast + wpisać np ++ (żeby operator + był po prostu ++)Wpisując w case ++ po uruchomieniu programu oczywiście źle on działa. Nie wiem kompletnie jak to zrobić. Czy trzeba całkowicie zmodyfikować ten kod bo na case to nie przejdzie? No bo case nie obsługuje napisów a jak inaczej nazwać przykładowo ten ++

Wklejam kod.

 

#include <iostream>

using namespace std;

const int S_MAX = 100; // rozmiar stosu operatorów

int p(char c)
{
switch(c)
{
case '+' : ;
case '-' : return 1;
case '*' : ;
case '/' : return 2;
case '^' : return 3;
}
return 0;
}

int main()
{
char S[s_MAX]; // stos operatorów
int sptr = 0; // wskaźnik stosu
char c; // kolejny znak wyrażenia

while(true)
{
cin >> c;

if(c == '=')                            
{
 while(sptr) cout << S[--sptr] << ' ';  

 break;                                 
}

switch(c)                                
{
 case ' ' : break;                      
 case '(' : S[sptr++] = '(';           
            break;
 case ')' : while(S[sptr-1] != '(')     
            cout << S[--sptr] << ' ';  

            sptr--;                     
            break;
 case '+' : ;                           
 case '-' : ;
 case '*' : ;
 case '/' : ;
 case '^' : while(sptr)
            {
              if((p(c) == 3) || (p(c) > p(S[sptr - 1]))) break;
              cout << S[--sptr] << ' '; 
            }                           
            S[sptr++] = c;              
            break;
 default:   cout << c << ' ';         
            break;
}
}

return 0;
}

[BlackBishop 1]

c to jest char czyli jeden bajt/znak więc ++ nie wpiszesz

musiałbyś dać string

[Elzulninho 0]

No własnie czyli na case tego nie zrobie. Czyli musiałbym cały kod inaczej napisać prawda?

 

Czy może jest jakieś cudowne obejście.

[Bono[UG] 1920]

Możesz ustawić sobie flagi, np. bool plus;

Wtedy w case '+' sprawdzasz czy plus jest prawdą jak to wiesz, że to drugi plus i należy wykonać działanie, jeżeli fałsz, to ustawiasz flagę i wczytujesz kolejny znak.

Trzeba jeszcze uwzględnić sytuację błędną, czyli flaga ustawiona ale kolejny znak się nie zgadza.

 

Trochę łatwiej jeżeli wyrażenie do obliczenia było by wczytane całe. Wtedy iterujesz po np. stringu i jeżeli trafisz na '+', to od razu sprawdzasz kolejny znak też jest '+'.

[Elzulninho 0]

A jakbym chciał zrobić coś na zasadzie default żeby mi w przypadku wpisania innego operatora niż te podane w switch zwrocil sie komunikat że wprowadzony znak jest bledny i zeby program nic nie przeliczal, a zakonczyl dzialanie to jak sie za to zabrac?

[Bono[UG] 1920]

Masz return jako wyjście z funkcji, a w przypadku main() zamknie program.

Masz exit jako zakończenie programu z dowolnego miejsca.

[Elzulninho 0]

No właśnie problem w tym że nie chce mi to zadziałać.

[Bono[UG] 1920]

Pokaż kod.

[Elzulninho 0]

Wszystko ok już działa. A co jakbym chciał zrobić tak żeby np. takie wyrażenie 2(3+4) pomiędzy 2 i nawiasem automatycznie było traktowane jak mnożenie. Jak takiego ifa zapisac? Rozumiem ze na zasadzie jeśli obecny znak to nawias a poprzedni to liczba to wtedy jest to mnożenie tylko jak to zapisac?

[Bono[UG] 1920]

Można różnie, jak parsujesz stringa, to po prostu patrzysz jaki jest następny znak lub poprzedni. Jeżeli robisz na bieżąco, to chyba najłatwiej zapamiętać co było ostatnie liczba czy operacja np. z pomocą zmiennej typu wyliczeniowego.