个人作业——计应191西第七组李志瑶

四则运算

核心代码：

using System;
using System.Collections.Generic;
using System.Text;
using System.Text.RegularExpressions;

namespace ConsoleApplication1
{
class Class1
{
private static Dictionary<string, int> _operatorLevel;

public static void Main(string[] arg)
{
Console.WriteLine("Type in the source expr");
string sourceExpression = Console.ReadLine();
Console.WriteLine(InsertBlank(sourceExpression));
string rpnExperssion = ConvertToRPN(InsertBlank(sourceExpression));
Console.WriteLine(rpnExperssion);
Console.WriteLine(GetResult(rpnExperssion));
Console.ReadLine();
}

public static double GetValue(double left, double right, char _operator)
{
switch (_operator)
{
case '+':
return left+right;
case '-':
return left-right;
case '*':
return left*right;
case '/':
return left/right;
}
return 0;
}

public static double GetResult(string source)
{
Stack<string> stack = new Stack<string>();
var list = source.Split(' ');
for (int i = 0; i < list.Length; i++)
{
string current = list[i];
if (Regex.IsMatch(current, "^([0-9]{1,}){1}quot;))
{
stack.Push(current);
}
else if (OperatorLevel.ContainsKey(current))
{
double right = double.Parse(stack.Pop());
double left = double.Parse(stack.Pop());
stack.Push(GetValue(left, right, current[0]).ToString());
}
}
return double.Parse(stack.Pop());
}
public static string ConvertToRPN(string source)
{
StringBuilder result = new StringBuilder();
Stack<string> stack = new Stack<string>();
string[] list = source.Split(' ');
for (int i = 0; i < list.Length ; i++)
{
string current = list[i];
if (Regex.IsMatch(current, "^([0-9]{1,}){1}quot;))
{
result.Append(current + " ");
}
else if (OperatorLevel.ContainsKey(current))
{
if (stack.Count > 0)
{
var prev = stack.Peek();
if (prev == "(")
{
stack.Push(current);
continue;
}
if (current == "(")
{
stack.Push(current);
continue;
}
if (current == ")")
{
while (stack.Count > 0 && stack.Peek() != "(")
{
result.Append(stack.Pop() + " ");
}
//Pop the "("
stack.Pop();
continue;
}
if (OperatorLevel[current] < OperatorLevel[prev])
{
while (stack.Count > 0)
{
var top = stack.Pop();
if (top != "(" &&
top != ")")
{
result.Append(top + " ");
}
else
{
break;
}
}
stack.Push(current);
}
else
{
stack.Push(current);
}
}
else
{
stack.Push(current);
}
}
}
if (stack.Count > 0)
{
while (stack.Count > 0)
{
var top = stack.Pop();
if (top != "(" && top != ")")
{
result.Append(top + " ");
}
}
}
return result.ToString();
}

public static string InsertBlank(string source)
{
StringBuilder sb = new StringBuilder();
var list = source.ToCharArray();
foreach (var temp in list)
{
if (OperatorLevel.ContainsKey(temp.ToString()))
{
sb.Append(" ");
sb.Append(temp.ToString());
sb.Append(" ");
}
else
{
sb.Append(temp);
}
}
return sb.ToString();
}

public static Dictionary<string, int> OperatorLevel
{
get
{
if(_operatorLevel==null)
{
_operatorLevel = new Dictionary<string, int>();
_operatorLevel.Add("+", 0);
_operatorLevel.Add("-", 0);
_operatorLevel.Add("(", 1);
_operatorLevel.Add("*", 1);
_operatorLevel.Add("/", 1);
_operatorLevel.Add(")", 0);
}
return _operatorLevel;
}
}
}
}

任务内容	计划共完成需要的时间(h)	实际完成需要的时间(h)
计划	10	11
开发	10	12
需求分析 (包括学习新技术)	0.5	0.5
· 生成设计文档	1	1.5
· 设计复审 (和同事审核设计文档)	1	1
代码规范 (为目前的开发制定合适的规范)	1	1.5
具体设计	1	1.5
具体编码	2.5	3
· 代码复审	1	1.5
· 测试（自我测试，修改代码，提交修改）	1	1.5
报告	1.5	3.5
· 测试报告	1	1.5
计算工作量	1	2
· 事后总结 ,并提出过程改进计划	1	1

个人总结：

这次个人项目给我的教训还是很深刻的，以前写的代码都是很简单的，算法比较简单，也不需要很复杂的数据结构，所以跟着书本上的东西就开始打代码，也不用想整个过程。而这次的项目是有一定的难度的，代码量也不小，所以导致最后写的代码质量不高，可维护性也很差，并且整个下来也需要很长时间的了解和学习，也不是很完整。在编写程序时也遇到了许多问题，其中，在专业水平有限的情况下，编写时出现不懂的地方和调试错误。在这一种情况中，通过询问同学，也在网上寻找有用的资料，最后虽然做出来还是有些瑕疵，但都能实现基本的功能。不过这个项目我明白了遇到不懂的问题能够去想办法解决，去完成项目。而且专业知识水平还有待提高，以后需要多多改进。