开发工具:
文件大小: 35kb
下载次数: 0
上传时间: 2010-10-24
详细说明：
#include //打开库文件#include #include #include #include #include #define error 0#define ok 1typedef struct{ int *base; int *top; int stacksize;}sqstack; class CExpression{public: CExpression(); ~CExpression();public: void initstack(sqstack &s); int gettop(sqstack &s); void push(sqstack &s,int e); int pop(sqstack &s,int &e); int setfind(char a,char b[]); //查找a在b中的位置 char precede(char op1,char op2,int &flag); / /比较op1和op2的优先级 int numlink(int opd,int ops,int &flag); //数字与字符串的连接 int operate(int n1,char o,int n2,int &flag);//运算 /* flag为一个标志变量, 1为表达式有误！除数为0！ 2为表达式的值过大或过小 3为未知类型的错误,可能没有这一点 但为了容错,还是要加上这一点 -*/public: sqstack opnd; sqstack optr;private: sqstack s;}; CExpression::CExpression(){ s.top=s.base;} CExpression::~CExpression(){} void CExpression::initstack(sqstack &s){ s.base=(int *)malloc(10*sizeof(int)); if(!s.base) exit(1); s.top=s.base; s.stacksize=100;} int CExpression::gettop(sqstack &s){ int e; e=*(s.top-1); return e;} void CExpression::push(sqstack &s,int e){ if(s.top-s.base>=s.stacksize) { s.base=(int*)realloc(s.base,(s.stacksize+10*sizeof(int))); if(!s.base) exit(2); s.top=s.base+s.stacksize; s.stacksize+=10; } *s.top++=e;} int CExpression::pop(sqstack &s,int &e){ if(s.top==s.base)return error; e=*--s.top; return ok;} int CExpression::setfind(char a,char b[]){ int i,j; i=-1,j=0; while(b[j]!='\0') if(a==b[j++]) {i=j-1;break;} return i;} char CExpression::precede(char op1,char op2,int &flag) //比较op1和op2的优先级{ int i,j; char st1[8]={"+-*/()#"}; //运算符初始化 char st2[7][8]={">><<<>>",">><<<>>",">>>><>>", //比较操作初始化 ">>>><>>","<<<<<= ",">>>> >>","<<<<< ="}; i=setfind(op1,st1);j=setfind(op2,st1); if (i>-1 && j>-1) //如果你所输入的运算符不在+-*/（）#内，返回ERROR {return st2[i][j];flag=ok;} else flag=error; return error;} int CExpression::numlink(int opd,int ops,int &flag){ //数字与字符串的连接 int aa=ops; ops=ops*10+opd-48; if (ops<0 && aa>0 || aa>214748364) flag=error; else flag=ok; //flag=0,说明ops已经过大， return ops;} int CExpression::operate(int n1,char o,int n2,int &flag){ //运算 /* flag为一个标志变量, 1为表达式有误！除数为0！ 2为表达式的值过大或过小 3为未知类型的错误,可能没有这一点 但为了容错,还是要加上这一点 -*/ int result=0; switch (o){ case '+': //加法运算 flag=0;result=n1+n2; if (n1>=0 && n2>=0 && result<0 || n1<=0 && n2<=0 && result>0) //两个大于0的数相加,和小于0,或两个小于0的数相加,和大于0,返回错误 {flag=2;return error;} else {flag=0;return result;} break; case '-': //减法运算 flag=0;result=n1-n2; if (n1>=0 && n2<0 && result<0 || n1<=0 && n2>0 && result>0) //一个大于0的数减一个小于0 的数,和小于0或一个小于0 的数减去一个大于0的数,返回错误 {flag=2;return error;} else {flag=0;return result;} break; case '*': //乘法运算 flag=0;result=n1*n2; if (n1>=0 && n2>=0 && result<0 || n1<=0 && n2<=0 && result>0) //两个大于0的数相乘,积小于0,或两个小于0的数相乘,积大于0,返回错误 {flag=2;return error;} else {flag=0;return result;} break; case '/': //除法运算 if(n2!=0) //如果被除数为0要返加ERROR {flag=0;return n1/n2;break;} else //除数为0,返回错误 {flag=1;return error;break;} } flag=3;return error;} void main(){ CExpression expression;// sqstack opnd; //用于存放运算数// sqstack optr; //用于存放运算符 int theta; //用于存放一个运算符 int a,b; //用于存放用于操作的两个数 int temp; //一个临时的变量 int flag2=0; //一个标志变量，用于判断是否要连接数字 int flag1; //一个标志变量，用于判断表达式是否是无效的 int cn=0; //用于存放字符的位置 int ops=0; //用于存放当前的操作数 char st1[255]; //表达式中最多有255个字符 char c; //用于表示当前的字符 for (a=0;a<255;a++) st1[a]='#'; //对数组初始化 expression.initstack(expression.opnd); //对栈OPND初始化 expression.initstack(expression.optr); //对栈OPTR初始化 expression.push(expression.optr,'#'); cin>>st1; temp=strlen(st1); if (st1[temp-1]!='#') st1[temp]='#'; //对表达式的结尾加入一个# c=st1[0]; while(c!='#' || expression.gettop(expression.optr)!='#'){ //cout<': //如果为>,执行运算操作 expression.pop(expression.optr,theta); expression.pop(expression.opnd,b); expression.pop(expression.opnd,a); expression.operate(a,theta,b,flag1); if (flag1==1) {cout<<"表达式有误！除数不能为0！"<(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
