| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 341 人关注过本帖
标题:帮帮忙吧~~~~~~~~~~ 谢谢
只看楼主 加入收藏
huangcao
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2008-10-10
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:2 
帮帮忙吧~~~~~~~~~~ 谢谢
我在网上找了个采用算符优先数算法,正确求值表达式的源程序  经过调试和修改 总算能够用了
但是每次只能执行一次  我就加了个条件语句while 编译什么的都没问题  执行程序的时候 出错了
不清楚为什么  能够完善修改吗?  谢谢
源代码:
#include<iostream>
#include<math.h>   
#include<stdio.h>   
#include<stdlib.h>   
#include<string.h>   
#define true 1
#define false 0
#define OPSETSIZE 8
using namespace std;

typedef int Status;
unsigned char Prior[8][8] = {
'>','>','<','<','<','>','>','<',
'>','>','<','<','<','>','>','<',
'>','>','>','>','<','>','>','<',
'>','>','>','>','<','>','>','<',
'<','<','<','<','<','=',' ','<',
'>','>','>','>',' ','>','>','>',
'<','<','<','<','<',' ','=','<',
'>','>','>','>','<','>','>','>'
};

typedef struct StackChar{
char c;
struct StackChar *next;
}SC;

typedef struct StackFloat{
float f;
struct StackFloat *next;
}SF;

SC* Push(SC *s,char c){
SC *p=(SC*)malloc(sizeof(SC));
p->c=c;
p->next=s;
return p;
}

SF* Push(SF *s,float f){
SF *p=(SF*)malloc(sizeof(SF));
p->f=f;
p->next=s;
return p;
}

SC* Pop(SC *s){
SC *q=s;
s=s->next;
free(q);
return s;
}
SF* Pop(SF *s){
SF *q=s;
s=s->next;
free(q);
return s;
}

float Operate(float a,unsigned char theta, float b) {
switch(theta) {
case '+': return a+b;
case '-': return a-b;
case '*': return a*b;
case '/': return a/b;
case '^': return pow(a,b);
default : return 0;
}
}

char OPSET[OPSETSIZE]={'+' , '-' , '*' , '/' ,'(' , ')' , '#','^'};

Status In(char Test,char* TestOp) {
int Find=false;
for (int i=0; i< OPSETSIZE; i++) {
if (Test == TestOp[i]) Find= true;
}
return Find;
}

int ReturnOpOrd(char op,char* TestOp) {
for(int i=0; i< OPSETSIZE; i++)
if (op == TestOp[i]) return i;
}
char precede(char Aop, char Bop) {
return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)];
}

float EvaluateExpression(char* MyExpression) {  // 算法3.4
// 算术表达式求值的算符优先算法。
// 设OPTR和OPND分别为运算符栈和运算数栈,OP为运算符集合。
SC *OPTR=NULL;     // 运算符栈,字符元素
SF *OPND=NULL;     // 运算数栈,实数元素
char TempData[20];
float Data,a,b;
char theta,*c,Dr[]={'#','\0'};
OPTR=Push(OPTR,'#');
c=strcat(MyExpression,Dr);
strcpy(TempData,"\0");   //字符串拷贝函数
while (*c!= '#' || OPTR->c!='#') {
if (!In(*c, OPSET)) {
Dr[0]=*c;
strcat(TempData,Dr);    //字符串连接函数
c++;
if (In(*c, OPSET)) {
Data=atof(TempData);   //字符串转换函数(double)
OPND=Push(OPND, Data);
strcpy(TempData,"\0");
}
} else {              // 不是运算符则进栈
switch (precede(OPTR->c, *c)) {
case '<':             // 栈顶元素优先权低
OPTR=Push(OPTR, *c);
c++;
break;
case '=':            // 脱括号并接收下一字符
OPTR=Pop(OPTR);
c++;
break;
case '>':            // 退栈并将运算结果入栈
theta=OPTR->c;OPTR=Pop(OPTR);
b=OPND->f;OPND=Pop(OPND);
a=OPND->f;OPND=Pop(OPND);
OPND=Push(OPND, Operate(a, theta, b));
break;
} // switch
}
} // while
return OPND->f;
} // EvaluateExpression

void main(){
char s[128];
char ch='y';
while(ch=='y'||ch=='Y'){
cout<<"type the evalution:"<<endl;
gets(s);
printf("%s\b=%g",s,EvaluateExpression(s));
getchar();
cout<<"是否继续?(y/n)"<<endl;
cin>>ch;
}
}
搜索更多相关主题的帖子: 能够 include 源代码 表达式 
2010-04-01 11:18
月光321
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:55
专家分:124
注 册:2010-3-22
收藏
得分:10 
在printf("%s\b=%g",s,EvaluateExpression(s));的后面加一句
fflush(stdin);
这是因为你的ch变量获得的是你的gets()的<enter>;
所以你得清空输入缓冲区;
你试试1!
2010-04-01 12:52
huangcao
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2008-10-10
收藏
得分:0 
谢谢了  我吧你给的那一行放在while(ch=='y'||ch=='Y'){
这行的后面成功了 呵呵~~~
2010-04-01 13:06
快速回复:帮帮忙吧~~~~~~~~~~ 谢谢
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.032334 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved