64,682
社区成员
发帖
与我相关
我的任务
分享在线等，求大神帮忙
程序如下（感觉没错误啊）：
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define STACK_INIT_SIZE 1000
double result, number1,number2;
int i, j,n,m,flag;
char operate,ch;
char val[100];
//操作数栈定义
typedef struct{
double *base;
double *top;
int stacksize;
}numstack;
//操作码栈定义
typedef struct{
char *base;
char *top;
char stacksize;
}pondstack;
//操作数栈初始化
int num_init(numstack &S)
{
S.base = (double *)malloc(STACK_INIT_SIZE*sizeof(double));
if (!S.base)exit(OVERFLOW);
S.top=S.base;
S.stacksize = STACK_INIT_SIZE;
return OK;
}
//操作码栈初始化
int pond_init(pondstack &S)
{
S.base = (char *)malloc(STACK_INIT_SIZE*sizeof(char));
if (!S.base)exit(OVERFLOW);
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return OK;
}
//将操作码压入堆栈
int push_pond(pondstack &S, char c)
{
*S.top++ = c;
return OK;
}
//将操作数压入堆栈
int push_num(numstack &S, double number)
{
*S.top++=number;
return OK;
}
//将操作码弹出堆栈
int pop_pond(pondstack S)
{
char c;
if (S.top == S.base)return ERROR;
c = *--S.top;
return c;
}
//将操作数弹出堆栈
int pop_num(numstack S)
{
double e;
if (S.top == S.base)return ERROR;
e = *--S.top;
return e;
}
//取栈顶
int get_top(pondstack N)
{
char c;
if (N.top == N.base)return ERROR;
c = *(N.top - 1);
return c;
}
//判断对错
int judge(char c)
{
if (c =='-' || c == '*' || c == '/' || c == '+')flag = 1;//c为运算符时flag=1;
else flag = 0;
return OK;
}
//优先级判别
int change_opnd(char c)
{
switch (c)
{
case '-':
case '+':m= 1; break;
case '*':
case '/':m= 2; break;
default: printf("error");
}
return(m);
}
//简单计算+，-，*，/
int caculate(double numbe1,char operat,double numbe2)
{
if (operate == '+')
{
result = numbe1 + numbe2;
}
if (operat == '-')
{
result = numbe1 - numbe2;
}
if (operat == '*')
{
result = numbe1*numbe2;
}
if (operat == '/')
{
result = numbe1 / numbe2;
}
return result;
}
//语法检查并计算
int Make_str()
{
numstack num;
pondstack pond;
num_init(num);//操作数栈num
pond_init(pond);//操作码栈pond
//输入判断进栈
for (n = 0; val[n] != '='; n++)
{
judge(val[n]);
if (flag == 0)push_num(num, val[n]);
else
{
if (pond.top == pond.base)push_pond(pond, val[n]);
else
{
int x, y;
x = change_opnd(val[n]);
y = change_opnd(ch = get_top(pond));
if (x > y)push_pond(pond, val[n]);//栈顶元素优先权低，直接进栈
else//栈顶元素优先权高，退栈运算结果进栈
{
number1=pop_num(num );
operate=pop_pond(pond);
number2=pop_num(num);
push_pond(pond,caculate(number1, operate, number2));
}
}
}
}
while (pond.top != pond.base)
{
number1 = pop_num(num);
operate = pop_pond(pond);
number2 = pop_num(num);
push_pond(pond, caculate(number1, operate, number2));
}
result=pop_num(num);
cout << result;
return OK;
}
//主函数
void main()
{
cout << "*****************运算表达式判断及运算结果********************" << endl;
Make_str();
}
调试时错误：0x01226CB9 处有未经处理的异常(在 shiyan2.3.exe 中): 0xC0000005: 写入位置 0x0047A000 时发生访问冲突。
在*S.top++=number;这。。。。不懂啊，指针不对吗？
在线等，谢谢了
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define STACK_INIT_SIZE 1000
double result, number1,number2;
int i, j,n,m,flag;
char operate,ch;
char val[100];
//操作数栈定义
typedef struct{
double *base;
double *top;
int stacksize;
}numstack;
//操作码栈定义
typedef struct{
char *base;
char *top;
char stacksize;
}pondstack;
//操作数栈初始化
int num_init(numstack &S)
{
S.base = (double *)malloc(STACK_INIT_SIZE*sizeof(double));
if (!S.base)exit(OVERFLOW);
S.top=S.base;
S.stacksize = STACK_INIT_SIZE;
return OK;
}
//操作码栈初始化
int pond_init(pondstack &S)
{
S.base = (char *)malloc(STACK_INIT_SIZE*sizeof(char));
if (!S.base)exit(OVERFLOW);
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return OK;
}
//将操作码压入堆栈
int push_pond(pondstack &S, char c)
{
*S.top++ = c;
return OK;
}
//将操作数压入堆栈
int push_num(numstack &S, double number)
{
*S.top++=number;
return OK;
}
//将操作码弹出堆栈
int pop_pond(pondstack S)
{
char c;
if (S.top == S.base)return ERROR;
c = *--S.top;
return c;
}
//将操作数弹出堆栈
int pop_num(numstack S)
{
double e;
if (S.top == S.base)return ERROR;
e = *--S.top;
return e;
}
//取栈顶
int get_top(pondstack N)
{
char c;
if (N.top == N.base)return ERROR;
c = *(N.top - 1);
return c;
}
//判断对错
int judge(char c)
{
if (c =='-' || c == '*' || c == '/' || c == '+')flag = 1;//c为运算符时flag=1;
else flag = 0;
return OK;
}
//优先级判别
int change_opnd(char c)
{
switch (c)
{
case '-':
case '+':m= 1; break;
case '*':
case '/':m= 2; break;
default: printf("error");
}
return(m);
}
//简单计算+，-，*，/
int caculate(double numbe1,char operat,double numbe2)
{
if (operate == '+')
{
result = numbe1 + numbe2;
}
if (operat == '-')
{
result = numbe1 - numbe2;
}
if (operat == '*')
{
result = numbe1*numbe2;
}
if (operat == '/')
{
result = numbe1 / numbe2;
}
return result;
}
//语法检查并计算
int Make_str()
{
numstack num;
pondstack pond;
num_init(num);//操作数栈num
pond_init(pond);//操作码栈pond
//输入判断进栈
for (n = 0; val[n] != '='; n++)
{
judge(val[n]);
if (flag == 0)push_num(num, val[n]);
else
{
if (pond.top == pond.base)push_pond(pond, val[n]);
else
{
int x, y;
x = change_opnd(val[n]);
y = change_opnd(ch = get_top(pond));
if (x > y)push_pond(pond, val[n]);//栈顶元素优先权低，直接进栈
else//栈顶元素优先权高，退栈运算结果进栈
{
number1=pop_num(num );
operate=pop_pond(pond);
number2=pop_num(num);
push_pond(pond,caculate(number1, operate, number2));
}
}
}
}
while (pond.top != pond.base)
{
number1 = pop_num(num);
operate = pop_pond(pond);
number2 = pop_num(num);
push_pond(pond, caculate(number1, operate, number2));
}
result=pop_num(num);
cout << result;
return OK;
}
//主函数
void main()
{
cout << "*****************运算表达式判断及运算结果********************" << endl;
Make_str();
}
调试时错误：0x01226CB9 处有未经处理的异常(在 shiyan2.3.exe 中): 0xC0000005: 写入位置 0x0047A000 时发生访问冲突。
在*S.top++=number;这。。。。不懂啊，指针不对吗？
在线等，谢谢了
...全文
请发表友善的回复…
发表回复
每天看一遍，防止恋爱&&堕落 2014-09-17
- 打赏
- 举报
for (n = 0; val[n] != '='; n++)
{
judge(val[n]);
if (flag == 0)push_num(num, val[n]);
...
//将操作数压入堆栈
int push_num(numstack &S, double number)
{
*S.top++=number;
return OK;
}
赵4老师 2014-09-17
- 打赏
- 举报
崩溃的时候在弹出的对话框按相应按钮进入调试，按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史。双击某一行可将光标定位到此次调用的源代码或汇编指令处。
代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。
提醒：再牛×的老师也无法代替学生自己领悟和上厕所！
单步调试和设断点调试（VS IDE中编译连接通过以后，按F10或F11键单步执行，按Shift+F11退出当前函数；在某行按F9设断点后按F5执行停在该断点处。）是程序员必须掌握的技能之一。
/*---------------------------------------
函数型计算器(VC++6.0,Win32 Console)程序由 yu_hua 于2007-07-27设计完成
功能：
目前提供了10多个常用数学函数:
⑴正弦sin
⑵余弦cos
⑶正切tan
⑷开平方sqrt
⑸反正弦arcsin
⑹反余弦arccos
⑺反正切arctan
⑻常用对数lg
⑼自然对数ln
⑽ｅ指数exp
⑾乘幂函数∧
用法：
如果要求2的32次幂，可以打入2^32<回车>
如果要求30度角的正切可键入tan(Pi/6)<回车>
注意不能打入：tan(30)<Enter>
如果要求1.23弧度的正弦，有几种方法都有效：
sin(1.23)<Enter>
sin 1.23 <Enter>
sin1.23 <Enter>
如果验证正余弦的平方和公式,可打入sin(1.23)^2+cos(1.23)^2 <Enter>或sin1.23^2+cos1.23^2 <Enter>
此外两函数表达式连在一起,自动理解为相乘如：sin1.23cos0.77+cos1.23sin0.77就等价于sin(1.23)*cos(0.77)+cos(1.23)*sin(0.77)
当然你还可以依据三角变换，再用sin(1.23+0.77)也即sin2验证一下。
本计算器充分考虑了运算符的优先级因此诸如：2+3*4^2 实际上相当于：2+(3*(4*4))
另外函数名前面如果是数字,那么自动认为二者相乘.
同理，如果某数的右侧是左括号，则自动认为该数与括弧项之间隐含一乘号。
如：3sin1.2^2+5cos2.1^2 相当于3*sin2(1.2)+5*cos2(2.1)
又如：4(3-2(sqrt5-1)+ln2)+lg5 相当于4*(3-2*(√5 -1)+loge(2))+log10(5)
此外，本计算器提供了圆周率 Pi键入字母时不区分大小写,以方便使用。
----------------------------------------*/
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <cmath>
#include <stdio.h>
#include <string.h>
#include <windows.h>
using namespace std;
const char Tab=0x9;
const int DIGIT=1;
const int MAXLEN=16384;
char s[MAXLEN],*endss;
int pcs=15;
double fun(double x,char op[],int *iop) {
while (op[*iop-1]<32) //本行使得函数嵌套调用时不必加括号,如 arc sin(sin(1.234)) 只需键入arc sin sin 1.234<Enter>
switch (op[*iop-1]) {
case 7: x=sin(x); (*iop)--;break;
case 8: x=cos(x); (*iop)--;break;
case 9: x=tan(x); (*iop)--;break;
case 10: x=sqrt(x); (*iop)--;break;
case 11: x=asin(x); (*iop)--;break;
case 12: x=acos(x); (*iop)--;break;
case 13: x=atan(x); (*iop)--;break;
case 14: x=log10(x);(*iop)--;break;
case 15: x=log(x); (*iop)--;break;
case 16: x=exp(x); (*iop)--;break;
}
return x;
}
double calc(char *expr,char **addr) {
static int deep; //递归深度
static char *fname[]={ "sin","cos","tan","sqrt","arcsin","arccos","arctan","lg","ln","exp",NULL};
double ST[10]={0.0}; //数字栈
char op[10]={'+'}; //运算符栈
char c,*rexp,*pp,*pf;
int ist=1,iop=1,last,i;
if (!deep) {
pp=pf=expr;
do {
c = *pp++;
if (c!=' '&& c!=Tab)
*pf++ = c;
} while (c!='\0');
}
pp=expr;
if ((c=*pp)=='-'||c=='+') {
op[0] = c;
pp++;
}
last = !DIGIT;
while ((c=*pp)!='\0') {
if (c=='(') {//左圆括弧
deep++;
ST[ist++]=calc(++pp,addr);
deep--;
ST[ist-1]=fun(ST[ist-1],op,&iop);
pp = *addr;
last = DIGIT;
if (*pp == '('||isalpha(*pp) && strnicmp(pp,"Pi",2)) {//目的是：当右圆括弧的右恻为左圆括弧或函数名字时，默认其为乘法
op[iop++]='*';
last = !DIGIT;
c = op[--iop];
goto operate ;
}
}
else if (c==')') {//右圆括弧
pp++;
break;
} else if (isalpha(c)) {
if (!strnicmp(pp,"Pi",2)) {
if (last==DIGIT) {
cout<< "π左侧遇）" <<endl;exit(1);
}
ST[ist++]=3.14159265358979323846264338328;
ST[ist-1]=fun(ST[ist-1],op,&iop);
pp += 2;
last = DIGIT;
if (!strnicmp(pp,"Pi",2)) {
cout<< "两个π相连" <<endl;exit(2);
}
if (*pp=='(') {
cout<< "π右侧遇（" <<endl;exit(3);
}
} else {
for (i=0; (pf=fname[i])!=NULL; i++)
if (!strnicmp(pp,pf,strlen(pf))) break;
if (pf!=NULL) {
op[iop++] = 07+i;
pp += strlen(pf);
} else {
cout<< "陌生函数名" <<endl;exit(4);
}
}
} else if (c=='+'||c=='-'||c=='*'||c=='/'||c=='^') {
char cc;
if (last != DIGIT) {
cout<< "运算符粘连" <<endl;exit(5);
}
pp++;
if (c=='+'||c=='-') {
do {
cc = op[--iop];
--ist;
switch (cc) {
case '+': ST[ist-1] += ST[ist];break;
case '-': ST[ist-1] -= ST[ist];break;
case '*': ST[ist-1] *= ST[ist];break;
case '/': ST[ist-1] /= ST[ist];break;
case '^': ST[ist-1] = pow(ST[ist-1],ST[ist]);break;
}
} while (iop);
op[iop++] = c;
} else if (c=='*'||c=='/') {
operate: cc = op[iop-1];
if (cc=='+'||cc=='-') {
op[iop++] = c;
} else {
--ist;
op[iop-1] = c;
switch (cc) {
case '*': ST[ist-1] *= ST[ist];break;
case '/': ST[ist-1] /= ST[ist];break;
case '^': ST[ist-1] = pow(ST[ist-1],ST[ist]);break;
}
}
} else {
cc = op[iop-1];
if (cc=='^') {
cout<< "乘幂符连用" <<endl;exit(6);
}
op[iop++] = c;
}
last = !DIGIT;
} else {
if (last == DIGIT) {
cout<< "两数字粘连" <<endl;exit(7);
}
ST[ist++]=strtod(pp,&rexp);
ST[ist-1]=fun(ST[ist-1],op,&iop);
if (pp == rexp) {
cout<< "非法字符" <<endl;exit(8);
}
pp = rexp;
last = DIGIT;
if (*pp == '('||isalpha(*pp)) {
op[iop++]='*';
last = !DIGIT;
c = op[--iop];
goto operate ;
}
}
}
*addr=pp;
if (iop>=ist) {
cout<< "表达式有误" <<endl;exit(9);
}
while (iop) {
--ist;
switch (op[--iop]) {
case '+': ST[ist-1] += ST[ist];break;
case '-': ST[ist-1] -= ST[ist];break;
case '*': ST[ist-1] *= ST[ist];break;
case '/': ST[ist-1] /= ST[ist];break;
case '^': ST[ist-1] = pow(ST[ist-1],ST[ist]);break;
}
}
return ST[0];
}
int main(int argc,char **argv) {
int a;
if (argc<2) {
if (GetConsoleOutputCP()!=936) system("chcp 936>NUL");//中文代码页
cout << "计算函数表达式的值。"<<endl<<"支持(),+,-,*,/,^,Pi,sin,cos,tan,sqrt,arcsin,arccos,arctan,lg,ln,exp"<<endl;
while (1) {
cout << "请输入表达式：";
gets(s);
if (s[0]==0) break;//
cout << s <<"=";
cout << setprecision(15) << calc(s,&endss) << endl;
}
} else if (argc==2 && 0==strcmp(argv[1],"/?")) {
if (GetConsoleOutputCP()!=936) system("chcp 936>NUL");//中文代码页
cout << "计算由≥1个命令行参数给出的函数表达式的值。最后一个参数是.0～.15表示将计算结果保留小数0～15位"<<endl<<"支持(),+,-,*,/,^^,Pi,sin,cos,tan,sqrt,arcsin,arccos,arctan,lg,ln,exp"<<endl;
} else {
strncpy(s,argv[1],MAXLEN-1);s[MAXLEN-1]=0;
if (argc>2) {
for (a=2;a<argc-1;a++) strncat(s,argv[a],MAXLEN-1);//将空格间隔的各参数连接到s
if (1==sscanf(argv[a],".%d",&pcs) && 0<=pcs && pcs<=15) {//最后一个参数是.0～.15表示将计算结果保留小数0～15位
printf("%.*lf\n",pcs,calc(s,&endss));
} else {
strncat(s,argv[a],MAXLEN-1);
printf("%.15lg\n",calc(s,&endss));
}
} else {
printf("%.15lg\n",calc(s,&endss));
}
}
return 0;
}
slinking 2014-09-17
- 打赏
- 举报
人呢？？在线等啊
