Вычисление формулы

[Quty]

Необходимо вычислить формулу (функция от одной переменной), введенной пользователем в LineEdit, например "x^2 + 2*x + 4", где x - переменная, и он будет заменяться конкретными значениями.

[mutineer]

А в чем вопрос?

[Dancing_on_water]

Если делаем на плюсах, то городить парсер. Если нет, то я бы смотрел в сторону QtScript

[Igors]

Необходимо вычислить формулу (функция от одной переменной), введенной пользователем в LineEdit, например "x^2 + 2*x + 4", где x - переменная, и он будет заменяться конкретными значениями.

Это называется "интерпретатор" и никакого отношения к алгоритмам не имеет.
Да, сначала надо разобрать строку и получить контейнер элементами которого будут числа, переменные и операции. Затем выбирается операция с наивысшим приоритетом и 3 элемента контейнера заменяются на один - до тех пор пока не останется 1 значение. Хорошая задачка - для тех кто хочет учиться 

[kambala]

если хочется побыстрячку, то QtScript

[Quty]

Всем спасибо, с QtScript не работал, разбираться некогда, буду пользоваться готовым парсером. Вопрос закрыт.

[panAlexey]

Всем спасибо, с QtScript не работал, разбираться некогда, буду пользоваться готовым парсером. Вопрос закрыт.

Лучше бы разобрался.
Как тебе плюшка:

Код:

 QScriptEngine engine;
 QScriptProgram program("1 + 2");
 QScriptValue result = engine.evaluate(program);