C++ Visual: как собрать все числа, следя за операторами

[Blondy]

Дорогие форумчане, нужен добрый совет. Самая сложная часть реализована, осталась ерунда, но мне что-то не сообразить.

Есть символьный массив (не в файле, а уже как итог предидущих действий), где в перемешку собраны вещественные числа и математические операторы. Мне надо - аккуратно выудить оттуда числа по порядку, и если символ оператора, выполнить действия с выгруженными до этого числами, согласно этому оператору ...

Проблема в том, что я не знаю, сколько вещественных чисел будет и не знаю, каким разделителем они будет разделяться (у меня могут быть пара пробелов подряд, или сразу за числом знак операции).

Например, такая строчка

4.5 7.89  + 45.2  2*

Стандартные scanf ("%f", &n) и ("%s", result) работают, пока нет математического оператора.... но как только вмешивается любой символ, кроме пробела, все, труба... И как, используя scanf (или может что-то иное), можно вытаскивать и вещественные числа целиком и строковые символы?

Вот наброски

int main()
{

float x1=0.00;
float temp=0.0;
char result[100]="";
float n;

cout<<"Vvedite formulu"<<endl;

scanf("%s", result);
scanf ("%f",&n);
temp=n;

cout<<result<<endl;
cout<<temp;

[EUGY]

Как-то так:

#include <iostream>

int main()
{
	// вот строка введенная тупым юзером
	char strorig[] = "4.5**7.89+  45.2      eklmn 2     qwe *44  ";
	// находим ее длину
	int origlen = strlen(strorig);
	// создаем новую, размером нагло в два раза больше
	char * mystrorig = new char[origlen*2];
	// копируем, добавляем пробелы, отделяя операторы
	char * str = strorig;
	char * mystr = mystrorig;
	while (*str)
	{
		// если текущий символ - оператор
		if (*str == '*' || *str == '+' || *str == '/' || *str == '-')
		{
			*mystr  = ' '; // внести пробел
			mystr ++;
			*mystr = *str; // копируем один символ 
			mystr ++;
			*mystr  = ' '; // внести пробел
		}
		else
		{
			*mystr = *str; // копируем один символ 
		}
		mystr ++;
		str ++;
	}
	*mystr = 0; // терминатор
	//разбиваем по пробелам
	char* token =	strtok(mystrorig," ");
	while( token != 0 )
	{
		printf(token);
		printf("\n");
		token = strtok( 0, " " );
	}
	delete []mystrorig;
}

[netrino]

Мне кажется здесь сами собой напрашиваются структура данных стек и stringstream. Что-нибудь вроде такого (на скорую руку)
http://ideone.com/TykfX

[Blondy]

Дорогой Netrino, спасибо Вам за идею... Нас за контейнеры, конечно, ругают - считается, что у нас мануал, поэтому все прописываем ручками...Но я думаю, что я в состоянии буду прописать стеки и операции top, pop и push в мануалом....

Кстати, Вы убедили меня в том, что все-таки нужен стек как стуктура при расчете результата...я была практически уверена, что стек не нужен, просто читать со строки и в какую-нибудь переменную заносить результат после каких-то действий....Но со стеком все-таки изящнее и эффектнее все это выглядит.....

Уважаемый EUGY, Ваш код тоже ждет своего звездного часа - у меня на подходе еще одна работа, и Ваша идея просто шикарно под нее подойдет....

Мальчики, Вы молодцы, настоящие рыцари и прекрасные принцы. Я ставлю Вам плюсики в весах)))