第六次课程作业

Github

题目描述

• 本次作业要求将四则运算的核心部分采取栈的知识进行解决。即表达式生成的合法性检验、表达式结果计算。
• 学习C++界面编程，可以学QT、MFC或者VS，选择其一即可，用博客记录学习到的知识以及心得体会。

作业要求

• 本次作业要求实现核心算法，请将表达式生成的代码及相关的检验、计算表达式结果的代码贴在博客中，并对代码进行必要的解释。
• 发表一篇博客，博客内容为：提供本次作业的github链接，本次程序运行的截图，对界面编程的探索。

核心算法

之前认为改用栈实现计算之后，上次的框架需要做大改甚至重写，但没想到还是能用上的，而且需要改动的地方也不算是太多，节省了挺多时间。

计算表达式结果的代码

这一部分的思路来自这篇博客的介绍,具体实现本来是想采用c++栈方面的操作，但是写出来的那一版本的代码得不到想要的结果，还在检查bug中，所以模仿了这篇博客，用数组来实现栈的有关操作，这篇博客里的算法可用于实现十位及十位以上数的运算，因为我的程序是实现0~9以内数字的运算，所以我的代码省去了一些步骤。用栈实现计算，之前繁琐的计算过程被压缩成了一点，而且也更有逻辑和拓展性了。在对表达式的生成这一问题有进展之后，计算这一部分可以进一步拓展。

float Calculate::calculateresult(char s[30])
{
	int flag=0;
	string exp;					//做栈使用
	char postexp[30];			//后缀表达式
	float st[30];					//数值栈
	char ch;
	int i=0,j=0,top=-1;
	for(i=0;i<strlen(s);i++)			//将中缀表达式转化为后缀表达式
	{
		ch=s[i];
		if(ch=='(')						//左括号
		{
			top++;
			exp[top]=ch;
			
		}
		else if(ch==')')				//若遇到右括弧“）”，则连续出栈输出，直到遇到左括弧“（”为止。其中，左括弧出栈但是并不输出 
		{
			while(exp[top]!='(')
			{
				postexp[j]=exp[top];
				top--;
				j++;
			}
			top--;
		}
		else if(ch=='+'||ch=='-')		//为'+'或'-'时，其优先级不大于栈顶任何运算符的优先级，直到')' 
		{
			while(top!=-1&&exp[top]!='(')
			{
				postexp[j]=exp[top];
				top--;
				j++;
			}
			top++;
			exp[top]=ch;
		}
		else if(ch=='*'||ch=='/')		//为'*'或'/'时，其优先级不大于栈顶为'*'或'/'的优先级，直到')'  
		{
			while(top!=-1&&exp[top]!='('&&(exp[top]=='*'||exp[top]=='/'))
			{
				postexp[j]=exp[top];
				j++;
				top--;
			}
			top++;
			exp[top]=ch;
		}
		else if(ch>='0'&&ch<='9')		//为数字，直接存入
		{
			postexp[j]=ch;
			j++;
		}
		else
		{
			continue;
		}
	}
	while(top!=-1)
	{
		postexp[j]=exp[top];
		j++;
		top--;
	}
	postexp[j]='';
	top=-1;
	for(i=0;i<strlen(postexp);i++)			//计算后缀表达式 
	{
		ch=postexp[i];
		if(ch=='+')							//遇到操作符就弹出两个数 并将结果进栈   
		{
			st[top-1]=st[top-1]+st[top];
			top--;
		}
		if(ch=='-')
		{
			st[top-1]=st[top-1]-st[top];
			top--;
		}
		if(ch=='*')
		{
			st[top-1]=st[top-1]*st[top];
			top--;
		}
		if(ch=='/')
		{
			if(st[top]==0)			//防止出现除数为0的情况
			{
				flag=1;
				break;
			}
			else
			{
				st[top-1]=st[top-1]/st[top];
				top--;
			}
		}
		if(ch>='0'&&ch<='9')
		{
			top++;
			st[top]=ch-'0';	
		}
	}
	if(flag==0)
		result=st[top];			//若未出现除数为0的情况，则栈顶元素即为式子结果
	else
		result=-1;
	return result;
}

相关的检验

在计算过程中有判断除数是否为0的部分。

bool Judge::Judgeresult(float res)			//判断式子是否符合要求，即结果为正整数 
{
	int test;
	test=res;
	if(test==res&&res>=0)
		return true;
	else
		return false;
}

表达式生成的代码

有点惭愧，不知道怎么用栈来比较好的处理括号，所以采用之前固定格式的方法来生成表达式了，就不把代码贴出来了。这个问题还在考虑中，因此这一部分放在最后。

运行截图

对界面编程的探索

选择了MFC，目前只是百度了一些有关内容，看得一头雾水，还要继续努力。