Задача с решением примеров(с++)

[dimoncraft]

Всем привет!
Ребят,есть задание:
написать программу,которая решает любые примеры(количество используемых чисел и знаков не ограничено ).
Например,я ввожу (2+2)^3=
он мне выводит ответ:64
Программа в консольном виде...

я сидел,раздумывал над алгоритмом решения задачи,вот что пришло в голову:
1)пример я буду вводить как строку
2)потом в цикле в этой строке я буду проверять что является числом,а что знаком и заносить их в соответствующие массивы(chisla , znaki)
3)дальше буду выполнять математические действия.


Но при шаге номер 2 у меня возник вопрос:
как можно определить число в строке?
т.е. например:
1)ввёл 23+3-6=
2) 2- это нулевой элемент массива chisla ,а 3 это первый элемент массива chisla. ВОТ в этом и вся проблема.Как сделать так,чтобы всё число записывалось в определённый элемент массива,а не по разрядам?!
Очень жду ваших советов!Заранее спасибо)

[Abstraction]

Скобки не забыли? Они заметно усложняют жизнь, знаете ли.
Число можно читать посимвольно: "если очередной символ есть цифра, то текущее число умножить на 10 и прибавить соответствующее значение".
Другие замечания по поводу вычисления сложного выражения обсуждались в этой теме.

[dimoncraft]

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

Скобки не забыли? Они заметно усложняют жизнь, знаете ли.
Число можно читать посимвольно: "если очередной символ есть цифра, то текущее число умножить на 10 и прибавить соответствующее значение".
Другие замечания по поводу вычисления сложного выражения обсуждались в этой теме.

согласен с вами...
скобки и знаки типа умножить,делить,степень расставляют приоритет очерёдности выполнения действий,что я забыл учесть...
но хотелось бы видеть конкретные рекомендации по этим вопросам...

[koljsch]

Это первое, что нашел.

// Разбор арифметических выражений
#include <iostream>
using namespace std;
 
float number()
{
  int res = 0;
  for (;;)
  {
    char c = cin.get();
    if (c >= '0' && c <= '9')
      res = res * 10 + c - '0';
    else
    {
      cin.putback(c);
      return res;
    }
  }
}
 
float expr();
 
float skobki()
{
  char c = cin.get();
  if (c == '(')
  {
    float x = expr();
    cin.get();
    return x;
  }
  else
  {
    cin.putback(c);
    return number();
  }
}
 
float factor()
{
  float x = skobki();
  for (;;)
  {
    char c = cin.get();
    switch (c)
    {
    case '*':
      x *= skobki();
      break;
    case '/':
      x /= skobki();
      break;
    default:
      cin.putback(c);
      return x;
    }
  }
}
 
float expr()
{
  float x = factor();
  for (;;)
  {
    char c = cin.get();
    switch (c)
    {
    case '+':
      x += factor();
      break;
    case '-':
      x -= factor();
      break;
    default:
      cin.putback(c);
      return x;
    }
  }
}
 
 
int main()
{
  cout << "Введите выражение: ";
  float res = expr();
  cout << "Результат: " << res << endl;
}

Еще можно использовать парсер. Описание класса: http://rsdn.ru/article/files/Classes/tparser.xml

[koljsch]

Также вот это может помочь - синтаксический анализатор.
В гугле очень много ссылок. Учитесь пользоваться поиском))

[dimoncraft]

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

Также вот это может помочь - синтаксический анализатор.
В гугле очень много ссылок. Учитесь пользоваться поиском))

спасибо огромное!очень помогли!

[koljsch]

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

спасибо огромное!очень помогли!

Пожалуйста. Очень рад, что смог Вам помочь)) Пользуйтесь на здоровье!