Zdravím priatelia

Problematika je taká že je daný reťazec (2+2)*2 a mam ho previesť na výsledok 8.

Nemáte nejaký nápad ako to riešiť pomocou kontajnerov v C++, alebo aký vhodný výraz na vyhľadanie pomoci u uja googla

ďakujem

Čože?

Sice netusim co myslis kontainermy, ale mas niekolko moznosti a ich vyber zavisi od tvojich znalosti teoretickej informatiky :

1, rekurzivne vyhonotenie vyrazu: zahrna v sebe nakodenie jednoducheho poolovacieho lexikalneho nalizatora ( cca 20 roadkov kodu ) a zopar rekurzivnych funkcii ( pre kazdy operator jednu )

2, vies co je to BNF vies co su to regexpi => flex + bison , takato kalkulacka ma v tom asi 10 riadkov a najdes ju nakodnu aj na wikipedii ako ukazka k bisonu

3, namiesto infoxoveho zapisu pouzijes reverznu polsku notaciu a budes vyraz vyhdnocovat cez zasobnik ( 20 riakov cele riesenie )

4, na vyhonotenie pouzijes nieco existujuce odporucam libky k jazyku Lua, cez to kludne zvladnes vyhnocovat aj komplexne cisla a ine veci napriklad vektory a pretazenie operatorov, v teme Programatorsky kutik mam link na kalkulacku ktora toho zvlada tiez vela a vyuziva Luu

//autoeditácia príspevku (29 Apr 2012, 13:32)
Odporucam moznost 3, je najlahsia a asi aj najlahsie pochopitelna

WTF???
Mám to pochopiť tak, že máš string napr. a ty ten string chceš vypočítať príklad napr. ????

Ak nie netuším ako to myslíš

Spravne

Ak to má byť univerzálne a nemôžte si pomáhať nadstavbami (ktoré radil harrison), tak odporučím shunting yard algoritmus, alebo nejaký stromček.

// (Aha teraz všímam, že harrison radil dobre. Tak som to len potvrdil)

BX: shunting yard je asi najgenialnejsi algoritmus aky som kedy videl, ale neodporucal som ho, lebo sam o sebe nedokaze skontrolovat syntax

Akože nedokáže?

On to prevdie na reverznu polsku notaciu aj z chybami, uz si neviem spomenut co to bolo, ci zatvorky alebo ze si uviedol neplatne operatory napr dve pluska zasebou, ale tu cyba sa dala najst az pri vycislovani reveznej polskej notacie alebo vytvarni stromu.
Preto k nemu treba aj syntakticky anlizator, alebo iny validator.

No pokiaľ by šlo len o jednoduché zátvorky, plus/mínus a krát, tak sa to dá postrážiť, keď tomu človek trochu pomôže. Nebude to už tak pekné, ale dá sa.

Poradim ti, ako to mam ja spravene, ale ta iba navediem, riesenie bude na tebe.
Musis pretazit operator rovnasa (=) pre string. Potom budes moct spravit toto.
Ja to mam takto aj pre double, float, atd. a je to super vec. Najdi si ako to pretazit, ak to nespravis, potom ti to pohladam . Su to mozno 4 riadky.