[lxa85]

Vaniok, C++ арктангенс,
c++ arctan
Раз два
Дальше сам справишься?

[Vaniok]

да. и прописать ету функцию в програме...

о спасибо за полезную инфу.)

[Buchik]

Вот моя проблема: мне нужно написать калькулятор, который щитает выражения в скобках (с ОПН или ОПЗ это одно и то же)
так вот я нашёл калькулятор, который щитает сарзу переведённую запись в ОПЗ, но мне нужно сделать что бы это переводило автоматом в ОПЗ и щитало...
тоесть выражение 34 + ( 45*3+5)
это выражение выглядит в ОПН как 34 45 3 * 5 ++

вот мой код

Код:

#include "stdafx.h"
#include <stdio.h>

int _tmain(int argc, _TCHAR* argv[])
 {
     int stack[1000];  
     // sp = индекс ячейки, куда будет push-иться очередное число
     int sp =0;      // (sp-1) = индекс ячейки, являющейся вершиной стека
     while ( !feof(stdin) ) 
	 {
         int c = getchar() ;
         int x ;
         switch ( c ) 
		 {
             case  ' ' :
             case '\n' :
                 break ;
             case '=' :
                 printf( "Result = %d\n", stack[sp - 1] ) ;  sp-- ;
                 break ;
             case '+' :
                stack[sp-2] = stack[sp-2] + stack[sp-1] ;  sp-- ;
                break ;
             case '-' :
                stack[sp-2] = stack[sp-2] - stack[sp-1] ;  sp-- ;
                break ;
             case '*' :
                stack[sp-2] = stack[sp-1] * stack[sp-2] ;  sp-- ;
                break ;
             case '/' :
               stack[sp-2] = stack[sp-2] / stack[sp-1] ;   sp-- ;
                break ;
             default :
                 ungetc (c, stdin); // вернуть символ обратно в поток
                 if ( scanf( "%d" , &x ) != 1 ) 
				 {
                     fprintf( stderr , "Can't read integer\n" ) ;
                     return -1 ;
                 } 
				 else 
				 {
                     stack[sp] = x ;
					 sp++ ;
                 }
         }
     }
     printf( "Result = %d\n" , stack[sp-1] ) ;
     return 0 ;
 }

[lxa85]

Выматался, дальше запроса в гугл сейчас искать ничего не буду.
алгоритмы перевода выражения в ОПЗ Даже если написано на Pascal, понять логику работы и перевести на С++ не составит труда.

[Buchik]

Логика понятна, но "перевести на С++ не составит труда." с этим проблемы....Как из char строки введёной с клавиатуры задать цикл
который , бы загонял число,стоящее до определённого символа в строке, в стек, а знак, в другой стек?? тока не отправляйте в гугл.. это элементарно , знаю но или у меня мозги уже закипели.. или я найти не могу...

[lxa85]

значит чарку вина пропусти и будь проще.
А вообще, приложи исходник. Вариантов помещения символа в стек много (по смыслу одинаковые, но варианты вызова функции будут отличаться)
цикл от 0(или текущего значения) до заданного с анализом( if .... ; case ... и т.п.) полученного символа.
В принципе и схем получения ОПЗ много, есть однопроходные, есть не очень, с применением стека , ссылочных типов данных (типа списков) и т.п.
В общем нужен код обрамленный тегом [code] [/code] #
кратко его прокомментируй, чтобы было понятно что и зачем, и выдели проблемный кусок, так всем будет проще.

[Buchik]

вот, допустим вводим строку типа char назвали её переменной допустим vvod[1000] , объявили стек
stack <int> s1 ;


1206+(13*3)=

как , число 1206 загнать в стек , не зная какой размерности это число?..
s1.push( vvod[ 0 тирэ 3 ] ) ; вот что я имею в виду..или как преобразовать кусок чаровской строки в инт и загнать его в стек...

[lxa85]

во первых ты летишь вперед паровоза.
Первое что тебе надо сделать - провести синтаксический анализ строки. Т.е. есть так называемая Форма Бэкуса-Наура, описывающая синтаксис.

Вводи вспомогательные функции определения подстроки числа / знака в строке.
s1.push (vvod[1-3]) тебе выполнить не дадут.
Не совместимость типов. Либо устранять не совместимость переводом в число [через поиск подстроки и т.д.], либо менять тип стека.

[Buchik]

Я , сдался, нашёл пару исходников с готовыми калькуляторами...

[lxa85]

Buchik, жаль что сдался, ну да ладно. Попробуем воскресить бренное тело С готовыми исходниками разобрался? Принцип их работы понятен?