没事写了个函数式计算器。。不过有点脑残。。

脑残的地方在于不支持函数间调用。。==！

还有可能有很多BUG。。

不管了贴代码。。

#include<iostream> #include<math.h> using namespace std; int h[256]; class func { void oper(); string calculate(string s); char stack1[100]; string stack2[100]; int top1,top2; string name; string var[10]; string body; int varn; public: void setf(string s); void work(string s); bool equ(string tname){return name==tname;} }; void func::oper() { double t1,t2; t1=atof(stack2[top2-1].c_str()); t2=atof(stack2[top2].c_str()); switch (stack1[top1]) { case '+':t1+=t2;break; case '-':t1-=t2;break; case '*':t1*=t2;break; case '/':t1/=t2;break; case '^':t1=pow(t1,t2);break; } top1--; top2--; char s3[256]; sprintf(s3,"%f",t1); stack2[top2]=s3; } string func::calculate(string s) { int t1=0,t2=0; top1=top2=0; char ch; int len=s.size(); for(int t1=0,t2=0;t1<len;t1++) { ch=s[t1]; if (ch=='(') {stack1[++top1]='(';continue;} if (ch==')') {for(;stack1[top1]!='(';oper());top1--;continue;} if (ch>='0' && ch<='9' || ch=='.') { t2=t1+1; while(t2<len && s[t2]>='0' && s[t2]<='9' || s[t2]=='.')t2++; stack2[++top2]=s.substr(t1,t2-t1); t1=t2-1; continue; } for(;top1>0 && h[stack1[top1]]>h[ch];oper()); stack1[++top1]=ch; } while(top1)oper(); return stack2[1]; }; void func::setf(string s) { int t; t=s.find('='); body=s.substr(t+1); s=s.substr(0,t); int t1=s.find('['); name=s.substr(0,t1); int t2=s.find(']'); s=s.substr(t1+1,t2-t1-1); varn=0; s+=','; for(int i=-1;;) { t=s.find(',',++i); if (t==string::npos) break; var[varn++]=s.substr(i,t-i); i=t; } } void func::work(string s) { string tbody=body; string h[10]; string tvar[10]; for(int t1=-1,t2,i=0;i<varn;i++) { t2=s.find(',',++t1); h[i]=s.substr(t1,t2-t1); t1=t2; tvar[i]=var[i]; } for(int i=0;i<varn-1;i++) for(int j=i+1;j<varn;j++) if (tvar[i]<tvar[j]) { string st=tvar[i]; tvar[i]=tvar[j]; tvar[j]=st; st=h[i]; h[i]=h[j]; h[j]=st; } for(int t,i=0;i<varn;i++) { while(1) { t=tbody.find(tvar[i]); if (t==string::npos) break; tbody.replace(t,tvar[i].size(),h[i]); } } cout<<calculate(tbody)<<endl; } int main() { h['+']=1; h['-']=1; h['*']=2; h['/']=2; h['^']=3; string s; int sn=0,way; func f[10]; for(;;) { cin>>s; if (s=="exit") break; way=s.find('='); if (way>=0) f[sn++].setf(s); else { string tname(s,0,s.find('[')); int flg=0; int i; for(i=0;i<sn;i++) if (f[i].equ(tname)) {flg=1;break;} if (!flg) continue; int t1=s.find('['); int t2=s.find(']'); f[i].work(s.substr(t1+1,t2-t1-1)+','); } } return 0; }

使用格式：

定义函数fname[x,y]=x+y+x*y，fname为函数名，可有若干变量（我放了10个），‘=’后面是表达式，只支持'+','-','*','/','^'。。。

调用函数fname[1,2]，其中1，2是某些数字。

exit，退出。

一个下午随便写的。。极度脑残。。