Diskuze: Provedení operací v řetězci

C# .NET .NET (C# a Visual Basic) Provedení operací v řetězci American English version English version

Avatar
mnauik
Člen
Avatar
mnauik:

Mějme řetězec string s a číslo int x s libovolnou korektní hodnotou a řetězec s s hodnotou:
s = "x2 + 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 = "x2 + 6 * x+2";
x = 5;

Výstup: 57

Nápad:
Napadlo mě, že bych řetězec rozdělil na podřetězce "x2", "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 ;)
Avatar
mnauik
Člen
Avatar
mnauik:

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 ;)
Avatar
Silvinios
Redaktor
Avatar
Odpovídá na mnauik
Silvinios:

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

 
Nahoru Odpovědět 1.1.2014 16:28
Avatar
mnauik
Člen
Avatar
Odpovídá na Silvinios
mnauik:

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:
x2+6x+2

Zadej x
1

Výstup
9

Nahoru Odpovědět 1.1.2014 17:08
minusuj mě, ale zdůvodni to ;)
Avatar
Silvinios
Redaktor
Avatar
Odpovídá na mnauik
Silvinios:

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  +2 1.1.2014 17:22
Avatar
Honza
Člen
Avatar
Honza:

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...
Avatar
mnauik
Člen
Avatar
mnauik:

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 ;)
Avatar
Honza
Člen
Avatar
Odpovídá na mnauik
Honza:

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  +1 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.