简易计算器(加减乘除幂e)

此计算机包含+，-，/，*，!,sin,tan,cos,^,e。

#include

#include

#include

#include

#define max 100

#define MaxOp 100

struct //设定运算符优先级

{

char ch; //运算符

int pri; //优先级

}

lpri[]={{'=',0},{'(',1},{'*',5},{'/',5},{'+',3},{'-',3},{')',6},{'^', 7},{'e',7},{'!',7},{'s',7},{'t',7},{'c',7}},

rpri[]={{'=',0},{'(',6},{'*',4},{'/',4},{'+',2},{'-',2},{')',1},{'^', 6},{'e',6},{'!',6},{'s',6},{'t',6},{'c',6}};

int leftpri(char op) //求左运算符op的优先级

{

int i;

for(i=0;i

if(lpri[i].ch==op)

return lpri[i].pri;

}

int rightpri(char op) //求右运算符op的优先级

{

int i;

for(i=0;i

if(rpri[i].ch==op)

return rpri[i].pri;

}

int InOp(char ch) //判断ch是否运算符

{

if(ch=='('||ch==')'||ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='^'| |ch=='e'||ch=='!'||ch=='t'||ch=='s'||ch=='c')

return 1;

else

return 0;

}

int precede(char op1,char op2) //op1和op2运算符的比较结果

{

if(leftpri(op1)==rightpri(op2))

return 0;

else if(leftpri(op1)

return -1;

else

return 1;

}

void trans(char*exp,char postexp[]) //将算术表达式exp转换为后缀表达式postexp

{

struct

{

char data[max]; //存放运算符

int top; //栈指针

}op; //定义运算符栈

int i=0; //i作为postexp的下标

op.top=-1;

op.top++;

op.data[op.top]='='; //将“＝”进栈

char *t;

cout<<"-----------------------------------------------------------------"<

cout<<"当前符号输入区 op栈输出区"<

cout<<"-----------------------------------------------------------------"<

while(*exp!='\0') //*exp未扫描完时循环

{

if(!InOp(*exp)) //为数字字符情况下

{

t=exp;

while(*exp>='0'&&*exp<='9'||*exp=='.') //判定为数字

{

cout<<*exp; //输出中缀表达式的头指针

postexp[i++]=*exp;

exp++;

}

cout<<"\t";

cout.setf(ios::left);

cout<

cout<

for(int n=1;n<=op.top;n++)

cout<

cout<<"\t\t ";

for(n=0;n

{

cout<

if(!(postexp[n]>='0'&&postexp[n]<='9')&&postexp[n]!=' ')

cout<<' ';

}

cout<

postexp[i++]=' '; //用' '标识一个数值串结束

}

else

{

int n;

switch(precede(op.data[op.top],*exp))

{

case -1: //为运算符情况下

t=exp;

op.top++;

op.data[op.top]=*exp;

cout<<*exp;

if(*exp=='s')

cout<<"in";

if(*exp=='c')

cout<<"os";

if(*exp=='t')

cout<<"an";

cout<<"\t";

exp++;

cout.setf(ios::left);

cout<

cout<

for(n=1;n<=op.top;n++)

cout<

cout<<"\t\t ";

for(n=0;n

{

cout<

if(!(postexp[n]>='0'&&postexp[n]<='9')&&postexp[n]!=' ')

cout<<' ';

}

cout<<' ';

cout<

break;

case 0: //只有括号满足这一情况

op.top--; //此时将退栈

cout<<*exp;

if(*exp=='s')

cout<<"in";

if(*exp=='c')

cout<<"os";

if(*exp=='t')

cout<<"an";

cout<<"\t";

exp++;

cout.setf(ios::left);

cout<

cout<

for(n=1;n<=op.top;n++)

cout<

cout<<"\t\t ";

for(n=0;n

{

cout<

if(!(postexp[n]>='0'&&postexp[n]<='9')&&postexp[n]!=' ')

cout<<' ';

}

cout<

break;

case 1: //栈顶运算符优先级高于当前运算符

postexp[i++]=op.data[op.top];

op.top--;

break;

}

}

}

while(op.data[op.top]!='=') //此时exp扫描完毕,退栈到'='为止

{

postexp[i++]=op.data[op.top];

op.top--;

}

postexp[i]='\0'; //给postexp表达式添加结束标识

cout<<"\t\t\t\t\t\t";

for(int p=0;postexp[p]!='\0';p++)

{

cout<

if(!(postexp[p]>='0'&&postexp[p]<='9')&&postexp[p]!=' ') cout<<' ';

}

cout<

}

/////////////////////////////////////////////////////////////////////

int check(char *exp)

{

int i=0,flag=1;

while(exp[i]!='\0') //判断运算符号是否表达正确

{

if(exp[i]>='0' && exp[i]<='9' || exp[i]=='.' || exp[i]=='-' || exp[i]=='+' || exp[i]=='*' || exp[i]=='(' || exp[i]==')'

|| exp[i]=='/' || exp[i]=='^' ||exp[i]=='!'|| exp[i]=='d' || exp[i]=='s' || exp[i]=='c' || exp[i]=='t' || exp[i]=='e');

else flag=0;

if(exp[0]=='+'||exp[0]=='-'||exp[0]=='*'||exp[0]=='/'||exp[0]=='^ '||exp[0]=='.'||exp[0]=='!') //表达式第一项不出现加减乘除

flag=0;

if(i!=0&&(exp[i]=='s' || exp[i]=='c' || exp[i]=='t' || exp[i]=='e')

&&(exp[i-1]>='0' && exp[i-1]<='9' || exp[i-1]=='.'))

flag=0;

if((exp[i]=='+'||exp[i]=='-'||exp[i]=='*'||exp[i]=='/'||exp[i]==' ^'||exp[i]=='!')&& //'+'、'-'、'*'、'/'、'^'等运算符号后面必须接一个数值或其他

!(exp[i+1]>='0' && exp[i+1]<='9'|| exp[i+1]=='e' || exp[i+1]=='s'

|| exp[i+1]=='c' || exp[i+1]=='t' || exp[i+1]=='('))

flag=0;

i++;

}

return flag;

}

///////////////////////////////////////////////////////////////////// ///////

double compvalue(char *postexp) //计算后缀表达式的值

{

struct

{

double data[max]; //存放数值

int top; //栈指针

}st; //定义数值栈

int k;

double d1=0,d,a,b,c;

st.top=-1;

while(*postexp!='\0') //postexp字符串未扫描完时循环

{

switch(*postexp)

{

case'+': //判定为'+'号

a=st.data[st.top];

st.top--; //退栈取数值a

b=st.data[st.top];

st.top--; //退栈取数值b

c=a+b; //计算c

st.top++;

st.data[st.top]=c; //将计算结果进栈

break;

case'-': //判定为'-'号

a=st.data[st.top];

st.top--; //退栈取数值a

b=st.data[st.top];

st.top--; //退栈取数值b

c=b-a; //计算c

st.top++;

st.data[st.top]=c; //将计算结果进栈

break;

case'*': //判定为'*'号

a=st.data[st.top];

st.top--; //退栈取数值a

b=st.data[st.top];

st.top--; //退栈取数值b

c=a*b; //计算c

st.top++;

st.data[st.top]=c; //将计算结果进栈

break;

case'/': //判定为'/'号

a=st.data[st.top];

st.top--; //退栈取数值a

b=st.data[st.top];

st.top--; //退栈取数值b

if(a!=0)

{

c=b/a; //计算c

st.top++;

st.data[st.top]=c; //将计算结果进栈

}

else

{

cout<<"\n\t除零错误\n";

exit(0);//异常退出

}

break;

case'^': //判定为'^'号

int i;

a=st.data[st.top];

st.top--; //退栈取数值a

b=st.data[st.top];

st.top--; //退栈取数值b

c=1; //计算c

for(i=0;i

c*=b;

st.top++;

st.data[st.top]=c; //将计算结果进栈

break;

case'e': //判定为'exp'号

a=st.data[st.top];

st.top--; //退栈取数值a

c=exp(a); //计算c

st.top++;

st.data[st.top]=c; //将计算结果进栈

break;

case'!': //判定为'^'号

a=st.data[st.top];

st.top--; //退栈取数值a c=1; //计算c

for(i=1;i

c=c*i;

st.top++;

st.data[st.top]=c; //将计算结果进栈

break;

case 't':

a=st.data[st.top];

st.top--;

c=tan(a);

st.top++;

st.data[st.top]=c;

break;

case 's':

a=st.data[st.top];

st.top--;

c=sin(a);

st.top++;

st.data[st.top]=c;

break;

case 'c':

a=st.data[st.top];

st.top--;

c=cos(a);

st.top++;

st.data[st.top]=c;

break;

default://处理数字字符

d=0;

while(*postexp>='0'&&*postexp<='9'||*postexp=='.') //判定为数字字符

{

if(*postexp>='0'&&*postexp<='9')

{

d=10*d+*postexp-'0';//将连续的数字字符转换成对应的数值存放到d中

postexp++;

}

else

{

*postexp++;i=0;

while(*postexp>='0'&&*postexp<='9')

{

d1=10*d1+*postexp-'0';

*postexp++;

i++;

}

for(k=0;k

d1=d1/10;

}

}

d=d+d1;

d1=0;

st.top++;

st.data[st.top]=d;

break;

}

postexp++; //继续处理其他字符

}

return(st.data[st.top]);

}

int check2(char *postexp) ///判断是否括号对称

{

while(*postexp!='\0')

{

if(*postexp=='('||*postexp==')')

return 1;

*postexp++;

}

return 0;

}

void main()

{

cout<<"----------------------------------------------"<

cout<<"本计算器包含的运算符有:"<

cout<<"+ - * /"<

cout<<"^ !"<

cout<<"sin() cos() tan() exp()"<

cout<<"(s表示sin,c表示cos,t表示tan,e表示exp)\n"<

cout<<" By WeizhongYoung"<

cout<<"------------------------------------------------"<

char h='y';

while(h=='y'||h=='Y') //当st=='y'/'Y'时循环

{

char exp[max],postexp[max];

cout<<"请输入表达式:";

cin>>exp;

cout<

if(!check(exp)&&!check2(postexp)) //判断是否输入错误

{

cout<<"输入有误,请重新输入!"<

continue;

}

else

{

cout<<"输出中缀表达式："<

trans(exp,postexp);

cout<<"输出n逆波兰表达式：";

for(int p=0;postexp[p]!='\0';p++)

{

cout<

if(!(postexp[p]>='0'&&postexp[p]<='9')&&postexp[p]!=' ')

cout<<' ';

}

cout<

cout<<"输出表达式的值为："<

}

cout<<"是否继续运行(Y,N),输入Y/y继续，输入n/N退出: "; //用户输入是否要继续使用计算器

cin>>h;

cout<

}

exit(0);

}