C++：算术表达式求值

Posted 2023-04-08

数据结构课程的题目，麻烦下各位高手 谢谢
支持运算函数：abs、sqrt、exp、ln、log10、sin、cos和tanh。
例如：输入一个表达式: 2*sqrt(16)-(-3+5)*(-5)，得到运算结果18
下面给的两个都有错误，运行不了，我用的是VC++6.0

1/(1+1/(1+1/(x+y)));
x*(x*(x*(a*x+b)+c)+d)+e;
log(1+pow(fabs((a+b)/(a-b)),10));
sqrt(1+pi/2*cos(48));
1/tan((1-x*x)/(1+x*x));
//由于c语言中没提供cot函数，所以就用tan的倒数表示了。
log10(a*a+a*b+b*b); 参考技术A 这个可以用2个堆栈来实现，一个用来存放数字，一个用来存放符号，很麻烦的，原来写的代码丢失了，实在是懒得写了~~~~ 参考技术B 说实话，即使你出200分，对不会有人给你做！！！除非这个人已经做过！我们学完这个，我就知道有多么麻烦了……不说函数运算，单是括号匹配，加上后缀表达式就过你喝一壶的了…… 参考技术C 光加减乘除就能要人命了，这是我们编译原理课才做的东西。。 参考技术D 刚刚做过，你自己也动手改下
有四个文件
//sqstack.h
#include <iostream>
#include <sstream>
using namespace std;
const int MAXSIZE=100;

template <typename ElemType>
struct SqStack
ElemType base[MAXSIZE];
int top;
;

template <typename ElemType>
void initStack(SqStack<ElemType>& s)
s.top=0;


template <typename ElemType>
void clearStack(SqStack<ElemType>& s)
s.top=0;


template <typename ElemType>
bool isEmpty(SqStack<ElemType>& s)
return s.top==0;


template <typename ElemType>
bool isFull(SqStack<ElemType>& s)
return s.top==MAXSIZE;


template <typename ElemType>
ElemType peek(SqStack<ElemType>& s)
if(s.top==0)
cerr<<"Stack is empty!"<<endl;
exit(1);

return s.base[s.top-1];


template <typename ElemType>
void push(SqStack<ElemType>& s,const ElemType& e)
if(s.top==MAXSIZE)
cerr<<"Stack overflow!"<<endl;
exit(1);

s.base[s.top]=e;
++s.top;


template <typename ElemType>
ElemType pop(SqStack<ElemType>& s)
if(s.top==0)
cerr<<"Stack is empty!"<<endl;
exit(1);

--s.top;
ElemType temp=s.base[s.top];
return temp;

//change.cpp
#include "sqstack.h"

int precede(char op)
switch(op)
case '+':
case '-':
return 1;
case '*':
case '/':
return 2;
case '(':
case '@':
default:
return 0;



void change(char* s1,char* s2)
//将字符串s1中的中缀表达式转换为在于s2中的后缀表达式
SqStack<char> r;
initStack(r);//初始化栈
push(r,'@');//给栈底放入'@'字符，它具有最低优先级
int i,j;
i=0;
j=0;
char ch=s1[i];
while(ch!='@')
if(ch==' ')
ch=s1[++i];
else if(ch=='(')
push(r,ch);
ch=s1[++i];

else if(ch==')')
while(peek(r)!='(')
s2[j++]=pop(r);
pop(r);
ch=s1[++i];

else if(ch=='+'||ch=='-'||ch=='*'||ch=='/')
char w=peek(r);
while(precede(w)>=precede(ch))
s2[j++]=w;
pop(r);
w=peek(r);

push(r,ch);
ch=s1[++i];

else
while(isdigit(ch)||ch=='.')
s2[j++]=ch;
ch=s1[++i];

s2[j++]=' ';



ch=pop(r);
while(ch!='@')
if(ch=='(')
cerr<<"expression error!"<<endl;
exit(1);

else
s2[j++]=ch;
ch=pop(r);


s2[j++]='@';
s2[j++]='\0';

//compute.cpp
#include "sqstack.h"

double compute(char* str)

SqStack<double> s;
initStack(s);
istringstream ins(str); //把str定义为string流对象ins，P82
char ch; //用于输入字符
double x; //用于输入浮点数
ins>>ch;
while(ch!='@')

switch(ch)
case '+':
x=pop(s)+pop(s);
break;
case '-':
x=pop(s); //pop(s)弹出减数
x=pop(s)-x; //pop(s)弹出被减数
break;
case '*':
x=pop(s)*pop(s);
break;
case '/':
x=pop(s);
if(x!=0.0)
x=pop(s)/x;
else cerr<<"Divide by 0!"<<endl;
exit(1);
break;
default:
ins.putback(ch); //把ch重新回送到输入流中
ins>>x; //从字符串输入流中读入一个浮点数

push(s,x); //把读入的数或进行相应运算的结果压入到s栈中
ins>>ch;

if(!isEmpty(s))
x=pop(s);
if(isEmpty(s))
return x;
else
cerr<<"expression error!"<<endl;
exit(1);


else
cerr<<"Stack is emppty!"<<endl;
exit(1);


//main.cpp

#include "sqstack.h"
int checkString(string strin)
//检查输入的表达式是否正确，包括括号是否配对

//若正确，返回值为1；否则返回0；

char st[MAXSIZE/2]; //存放括号的栈
int top=0, //栈顶
i;
for(i=0;strin[i]!='\0';i++)

//如果是左括号，则入栈
if(strin[i]=='(')
//如果是左括号，则入栈
top++;
st[top]=strin[i];
continue;


//小括号
if(strin[i]==')') //小括号

if(st[top]=='(') //配对

top--; //出栈
continue;

else return 0; //不配对，返回0


//运算符
if(strin[i]=='+' || strin[i]=='-' || strin[i]=='*' || strin[i]=='/')
//如果有连续运算符则错误
if(strin[i+1]=='+' || strin[i+1]=='-' || strin[i+1]=='*' ||strin[i+1]=='/')
return 0; //错误，返回0
else
continue; //无连续运算符情况


//数字、小数点、逗号
if(('0'<=strin[i] && strin[i]<='9') || strin[i]=='.'||strin[i]==',')
continue;



if(top!=0) //括号不匹配,返回0
return 0;
return 1;


int precede(char op);
void change(char* s1,char* s2);
double compute(char* str);

void main()
cout<<"请输入表达式的个数\n(每个表达式以@结尾，表达式之间用空格隔开,最后以#号结尾):"<<endl;
char s1[1000];
cin.get(s1,1000,'#');
istringstream stri(s1);
for(int i=0;i<2;i++)

char ss[30],s2[30];
stri>>ss;
change(ss,s2);
cout<<ss<<endl;
if(!checkString(ss)) cout<<"表达式错误！";
double r=compute(s2);
cout<<r<<endl;



废话上面的值能用识别括号，其他的字母是一个一个的判断，你自己改下吧！
这里有更先进的代码
http://www.pudn.com/downloads11/sourcecode/others/detail44493.html
是有界面，你看的懂吗！
上面的程序也不看下，就直接运行，运行后也不看看，真怀疑是学了多少C++。

*1397简单算术表达式求值

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 char a[20];
 5 using namespace std;
 6 int js(int x,int y,char f)
 7 {
 8     switch(f)
 9     {
10         case ‘+‘:cout<<x+y;break;
11         case ‘-‘:cout<<x-y;break;
12         case ‘*‘:cout<<x*y;break;
13         case ‘/‘:cout<<x/y;break;
14         case ‘%‘:cout<<x%y;break;
15     }
16     
17 } 
18 int main()
19 {
20     gets(a);
21     int len=strlen(a);
22     int b[5],j=0,x,y;
23     char f;
24     for(int i=0;i<len;i++)
25     {
26         if(a[i]>=‘0‘&&a[i]<=‘9‘)b[j++]=a[i]-‘0‘;
27         else if (a[i]!=‘ ‘)f=a[i];
28     }
29     x=b[0]*10+b[1];
30     y=b[2]*10+b[3];
31     js(x,y,f);
32     return 0;
33 }