表达式求值

#include <iostream>  
#include<stack>   
using namespace std;  
                      //+、 -、 *、 /、(、 )、#//
char Relation[7][7]=   { {'>','>','<','<','<','>','>'},//栈顶元素  +
{'>','>','<','<','<','>','>'},//   -
{'>','>','>','>','<','>','>'},//   *
{'>','>','>','>','<','>','>'},//   /
{'<','<','<','<','<','=','>'},//   (
{'>','>','>','>','=','>','>'},//    )
                        {'<','<','<','<','<','<','='}};//   #
bool isOperators(char ch)
{
if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')'||ch=='#')
return true;
else
return false;
}
int ConvertToIndex(char opr)    
{    
    int index;    
    
    switch (opr)    
    {    
    case '+':    
        index = 0;    
        break;    
    case '-':    
        index = 1;    
        break;    
    case '*':    
        index = 2;    
        break;    
    case '/':    
        index = 3;    
        break;    
    case '(':    
        index = 4;    
        break;    
    case ')':    
        index = 5;    
        break;    
    case '#':    
        index = 6;    
        break;    
    }    
    
    return index;    
}    
char precede(char op1,char op2)
{
int num1=ConvertToIndex(op1);
int num2=ConvertToIndex(op2);
return Relation[num1][num2];
}
 int Operate(int num1,char op,int num2)
 {
 int ret;
 switch(op)
 {
case '+': 
       ret=num1+num2;
  break;
case '-':
       ret=num1-num2;
  break;
case '*':
       ret=num1*num2;
 break;
case '/':  
       ret=num1/num2;
 break;
 }
 return ret;
 }
int caculate (string str)
{
  stack<int> spnd;
  stack<char> sptr;
  int i=0;
  str+='#';
  char ch=str[i++];
  sptr.push('#');
  while(sptr.top()!='#'||ch!='#')
  {
 if(!isOperators(ch))
 {
  int a=ch-'0';
  spnd.push(a);
  ch=str[i++];
 }
 else
 {
   char exp=precede(sptr.top(),ch);
if(exp=='>')//栈顶优先级大
{
int num2=spnd.top();
spnd.pop();
int num1=spnd.top();
spnd.pop();
char op=sptr.top();
sptr.pop();
int ret=Operate(num1,op,num2);
spnd.push(ret);
}
if(exp=='<')//栈顶优先级小
{
sptr.push(ch);
ch=str[i++];
}
if(exp=='=')//括号匹配弹出
{
sptr.pop();
ch=str[i++];
}
 
 }

 
  }
  return spnd.top();
}
int main ()
{
  char chr[1025];
  cin>>chr;
  string s=string (chr);
  int res;
  int flag=1;
  for(int i=0;i<s.size();i++)
  {
   if(!(s[i]=='+'||s[i]=='-'||s[i]=='*'||s[i]=='/'||s[i]=='('||s[i]==')'||isdigit(s[i])))  
{
  flag=0;
  break;
}


  }
  if(flag)
{
res=caculate (s);
flag=1;
cout<<res<<endl;
}
  else
  cout<<false<<endl;
  return 0;
}

知识点isdigit(s[i])检查参数c是否为阿拉伯数字0到9。运算符的优先关系比较