Diskuze: Provedení operací v řetězci

Aktivity

mnauik

Člen

mnauik:1.1.2014 13:41

Mějme řetězec string s a číslo int x s libovolnou korektní hodnotou a řetězec s s hodnotou:
s = "x² + 6 * x+2";

Otázka:
Jak udělat, aby se provedly operace ve stringu s, kde za x se dosadí hodnota z int x?

Ukázka:
s = "x² + 6 * x+2";
x = 5;

Výstup: 57

Nápad:
Napadlo mě, že bych řetězec rozdělil na podřetězce "x²", "6*x", "2". Podmínkou bych našel operaci a podle toho tu operaci provedl.
Zjednodušený příklad: Pokud je v charu podřetězce , pak vynásob dvě hodnoty. Pokud je v charu podřetězce x, pak dosaď za x hodnotu proměnné *int x.
Ale pak mě napadlo, že je to blbé řešení, tak se ptám vás

Editováno 1.1.2014 13:41

Odpovědět

1.1.2014 13:41

minusuj mě, ale zdůvodni to ;)

mnauik

Člen

mnauik:1.1.2014 15:45

Asi jste mě nepochopili. Tak to napíšu takhle:
Jak udělám z tohoto:

s = "x^2+6*x+2";

toto?

int vysledek = Math.Pow(x, 2)+6*x+2;

Nahoru Odpovědět

1.1.2014 15:45

minusuj mě, ale zdůvodni to ;)

Silvinios

Tvůrce

Silvinios:1.1.2014 16:28

Mohl bys prosím upřesnit, co má být vstupem programu?

Nahoru Odpovědět

1.1.2014 16:28

mnauik

Člen

mnauik:1.1.2014 17:08

Vstupem je nějaká matematická funkce, která je uložená ve stringu:

s = "x^2+6*x+2";

Program by měl vypadat tak, že uživatel zadá nějakou funkci a pak zvolí v jakém x bude mít funkce hodnotu. A program mu vyhodí výsledek.

Ukázka:
Zadej funkci:
x²+6x+2

Zadej x
1

Výstup
9

Nahoru Odpovědět

1.1.2014 17:08

minusuj mě, ale zdůvodni to ;)

Silvinios

Tvůrce

Silvinios:1.1.2014 17:22

Stačí sestavit syntaktický strom
http://cs.wikipedia.org/…%C3%BD_strom
a ten poté projít a funkci vyhodnotit.

Začal bych ale tím, že bych si napsal gramatiku matematických funkcí, které budu podporovat.

Nahoru Odpovědět

1.1.2014 17:22

Honza

Člen

Honza:2.1.2014 13:09

Jak už zde již bylo řečeno, základ je nejdřív si definovat jaké operace budou povolené. Potom budeš muset procházet řetězec a hledat sekvence podporovaných výrazů se kterými budeš dál pracovat (pozor na to která matematická operace má přednost před jinou).

Jinak na hledání podporovaných sekvencí (popř. nahrazování určité části textu jiným textem) se zde dají parádně využít regulární výrazy. Při jejich vhodném nastavení a kombinaci to ušetří dost práce (ze začátku to vypadá dost nepřehledně, ale je otázka asi 10 minut než do toho člověk pronikne).

Nahoru Odpovědět

2.1.2014 13:09

Snadnou cestou se daleko nedostanete, je tam velká tlačenice...

mnauik

Člen

mnauik:2.1.2014 21:21

Tak jestli to chápu dobře, tak např. u operací to vypadá takto - viz obrázek (obrázek není můj).

řetězec "1+2*3" rozdělím na podřetězce "1" a "2*3", pak ten druhý pod řetězec rozdělím na "2" a "3". U "*" provedu násobení, pak u "+" provedu sčítání a to je vše?

Nahoru Odpovědět

2.1.2014 21:21

minusuj mě, ale zdůvodni to ;)

Honza

Člen

Honza:2.1.2014 22:53

Ano přesně tak. Jde jen o to že čím víc podporovaných typů operací budeš mít, tím se bude zvětšovat i ten rozhodovací strom.

Možná by to šlo udělat i tak, že budeš do stringu doplňovat závorky tam kde mají smysl a nejsou doplněny od uživatele. Pak to budeš počítat tak, že si vždycky regulárním výrazem vybereš nejvíce vnořené závorky a ty spočítáš. Dosadíš výsledek a vezmeš závorky vnořené o úroveň výš atd. dokud se takto nezbavíš všech závorek a neprobubláš se až k výsledku. Ale možná to je v tomto případě zbytečné. Těžko říct, záleží kolik výrazů budeš chtít podporovat.

Nahoru Odpovědět

2.1.2014 22:53

Snadnou cestou se daleko nedostanete, je tam velká tlačenice...

Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 8 zpráv z 8.