win calc

[NiCola999]

у меня вопрос, как в калькуляторе(не консольный) можно вычислять выражения на "лету", например (1+2)*10-5+2, т.е жмешь 1 потом + ...2...*...10...-...5...2...=
а не так: 1...+...2...=...*...10...=...-...5...=...+...2...=
как такое реализовать. Была идея создать переменные(флажки) и устанавливать и снимать их когда надо, мб есть другой способ?

5+3+2=10
этот алгоритм будет вычислять: 5+3=8 8+2=10

событие кнопки +:
arg1 = строка из edit
_op = '+'

событие кнопки =:
arg2 = строка из edit
arg1+=arg2
edit->text = arg1

итд

надеюсь вопрос понятен?)

[Гром]

Почитайте Страуструпа, там в главе 6 (по крайней мере, в Специальном издании) есть подробное описание калькулятора со скобками.
Там, конечно, консоль, но основное отличие будет только в формировании строки - там она просто сразу вводится с клавиатуры (или передается как параметр программе), а здесь вы используете кнопки калькулятора в качестве клавиш пишущей машинки, по нажатию "=" считаете, что ввод закончен. А потом обрабатываете по алгоритму калькулятора.

[NiCola999]

значит я несовсем корректно задал вопрос), дело в том что когда например считаешь 1+2+3 на нормальном кальуляторе, жмешь 1 потом + потом 2, затем после нажатия + в edit выводится результат 1+2, вот как так сделать. В событии нажатия кнопки + надо дописать какое-то условие чтоб вычислялся результат, вот такое я что-то не могу придумать...

[Stepler]

Использовать обратную польскую запись и как вариант алгоритм дейкстры.

[NiCola999]

о_О а она тут каким боком? Хотите сказать калькулятор винды сделан с польской записью ? Возможно вы не поняли что я хочу. Покажу подробно на примере...

вычислить выражение (5+2)*10-3
действие(Д), вывод в Edit(E)

Д: 5
E: 5

Д: +
Е: 5

Д: 2
Е: 2

Д: *
Е: 7

Д: 10
Е: 10

Д:-
E:70

Д:3
Е:3

Д:=
Е: 67

в общемто мне кажется что тут правдо без стека и польской записи не обойтись)

[Ozerich]

Не какой польской записи, а тем более Дейкстры не надо. Храни предыдущее полученное значение и при нажатии на +,-,*,/,= считай предыдущее + / - / * / div предущее. Посмотри исходники любого калькулятора.

Моя реализация на JavaScript

[NiCola999]

только он у вас не работает(кнопка '=' ниче не делает)

[Ozerich]

Виноват. Держи рабочий

Я не заметил что у тебя пример со скобками. Если есть скобки в примере, то вычислять надо подругому. Как вариант это упомянутая выше польская нотация или рекурсивный пересчет.

Вот рекурсивное решение

class solver
{
private:

	int n;
	string s;

	long long getch(string s,int l,int r)
	{
		long long res=0;
		s.assign(s.begin()+l,s.begin()+r+1);
		while(s.find(" ")<s.size())
			s.erase(s.begin()+s.find("="));
		for(int i=s.size()-1;i>=0;i--)
			res+=st[s.size()-1-i]*(s[i]-48);
		return res;
	}

	int findnext(int pos)
	{
		int cur=1;
		while(cur>0)
		{
			pos++;
			if(s[pos]=='(')cur++;
			else if(s[pos]==')')cur--;
		}
		return pos;
	}

	int  solve(int l,int r)
	{
		int pos=l,res=0,chb,cur;
		bool plus=true,minus=false,mnoz=false,ch=false;
		while(pos<=r)
		{
			if(s[pos]>='0' && s[pos]<='9')
			{
				if(!ch)
				{
					chb=pos;
					ch=true;
				}
			}
			else if(s[pos]=='+' || s[pos]=='-' || s[pos]=='*')
			{
				ch=false;
				cur=getch(s,chb,pos-1);
				if(plus)res+=cur;
				else if(minus)res-=cur;
				else if(mnoz)res*=cur;
				plus=(s[pos]=='+');
				minus=(s[pos]=='-');
				mnoz=(s[pos]=='*');
			}
			else if(s[pos]=='(')
			{
				int last=findnext(pos+1);
				if(plus)res+=solve(pos+1,last-1);
				else if(minus)res-=solve(pos+1,last-1);
				else if(mnoz)res*=solve(pos+1,last-1);
				if(last==r)return res;
				plus=(s[last+1]=='+');
				minus=(s[last+1]=='-');
				mnoz=(s[last+1]=='*');
				pos=last+1;
			}
			pos++;
		}

	}

	solver(int ch)
	{
		this->n=ch;
	}

	bool check(string s)
	{
		while(s.find(" ")<s.size())
			s.erase(s.begin()+s.find(" "));
		this->s.assign(s.begin(),s.end());
		return (solve(0,s.size()-1)==n);
	}

};

Это класс для проверки равенства выражения(string s) числу(сh). Думаю, найдёшь что хотел. Тут без деления.

[NiCola999]

ага, спасибо. Но я уже начал делать стековый калькулятор

[Ozerich]

Сообщение от NiCola999

ага, спасибо. Но я уже начал делать стековый калькулятор

Рекурсия это ведь тоже стек