加算、減算、乗算、除算について

質問

// 加算、減算、乗算、除算について
// 記号と数値にそれぞれ別の配列に分けました。
// そこから、どうすれば計算ができるのか
// 悩んでいます。よろしくお願いします。
#include<iostream>
using namespace std;
char **tokei(char *str1,char *str2,int *count,char *kigouX);
int main()
{
int count;
int *num;
char **www;
char kigo[12];
char str1[30],str2[]="+-*/";
strcpy(str1,"123+45-6*789/");
www=tokei(str1,str2,&count,kigo);
num=new int[count];
for(int n=0;n<count;n++)
{
num[n]=atoi(www[n]);
}
// 数値に変換num[]、記号を順番に抽出kigo[] -->OK
// 記号に沿って、数値を演算すればよい。
// ここがやり方（理屈）がわからない。

getchar();{}return 0;
}
char **tokei(char *str1,char *str2,int *count,char *kigouX)
{
int cnt=0;
int m=0;
for(int a=0;*(str1+a)!='\0';a++){}
for(int b=0;*(str2+b)!='\0';b++){}
for(int i=0;i<a;i++)
{
for(int j=0;j<b;j++)
{
if(*(str1+i)==*(str2+j))
{
*(kigouX+m)=*(str1+i);m++;
*(str1+i)='\0';
cnt++;
}
}
}
*(kigouX+m)='\0';
char **c;
c=new char*[cnt];
*count=cnt;
for(int m=0;m<cnt;m++)
{
c[m]=str1;
while(*str1!='\0'){str1++;}str1++;
}
return c;
}

回答No.1

tsukasa-12r · ベストアンサー

123+45-6*789/
の計算って（最後の / は不要ですよね？）
( 123 + 45 - 6 ) * 789 = 127818
でよいのでしょうか？
もし、
123 + 45 - ( 6 * 789 )
のように計算させたいのならちょっと面倒ですよね。
とりあえず、
( 123 + 45 - 6 ) * 789 = 127818
だとすると、

#include <stdio.h>
#include <stdlib.h>

int Operation( int i1, int i2, char cOperator );

int main()
{
　　char strFomula[] = "123+45-6*789";
　　char *p;
　　char *pTop;
　　char cOperator;
　　char cPrevOperator;
　　int iResult;
　　int i;

　　cPrevOperator = '\0';
　　pTop = strFomula;
　　p = pTop;
　　while( *p ) {
　　　　switch( *p ) {
　　　　case '+':
　　　　case '-':
　　　　case '*':
　　　　case '/':
　　　　　　cOperator = *p;
　　　　　　*p = '\0';
　　　　　　i = atoi( pTop );
　　　　　　iResult = Operation( iResult, i, cPrevOperator );
　　　　　　cPrevOperator = cOperator;
　　　　　　pTop = p + 1;
　　　　　　break;
　　　　}
　　　　p++;
　　}
　　i = atoi( pTop );
　　iResult = Operation( iResult, i, cPrevOperator );
　　printf("Result = %d\n", iResult );

　　return 0;
}

int Operation( int i1, int i2, char cOperator )
{
　　switch( cOperator ) {
　　case '\0':
　　　　return( i2 );

　　case '+':
　　　　return( i1 + i2 );

　　case '-':
　　　　return( i1 - i2 );

　　case '*':
　　　　return( i1 * i2 );

　　case '/':
　　　　return( i1 / i2 );

　　}
　　return( 0 );
}

お礼

返事が遅くなりました。
その面倒なほうをやりたいです。
ロジックとして、参考になると思いますので、
いろいろやってみます。
ありがとうございました。
ソース自体が綺麗だと思います。
私は、行き当たりばったりのソースのような気がします。

回答No.2

taka_tetsu

一般的なヒント。

このような処理を行う場合、逆ポーランド記法にして、スタックを使って処理を行うのが楽です。
http://santamartadotnet.hp.infoseek.co.jp/documents/cpp/polish.html

http://www.sm.rim.or.jp/~shishido/pol.html

お礼

参考URLの逆ポーランド記法をみました。
時間のあるときにじっくり読ませていただきます。
ハイレベルのソースを見たような気がします。
自分なりにもう少し理解してからにします。
ありがとうございました。

補足

No.1の方、No.2の方ありがとうございます。
今、自宅でないので、何もできないですが、
帰ってから確認としたいとと思います。
ヒントだけでも助かります。
また、夜に改めて御礼いたします。