作业：https://edu.cnblogs.com/campus/nenu/SWE2017FALL/homework/997
代码：https://coding.net/u/Dawnfox/p/f4/git/tree/master/code
git地址：https://git.coding.net/Dawnfox/f4.git
一、解题思路
看题后不要着急编码，将题目中涉及的功能列出来，确定可能存在的技术难点。功能一/二实际上就是对操作数、操作符进行操作，这里涉及到的就是核心功能“表达式求值”，输入、输出格式处理都不用着急着去解决。表达式的重复性检验目前没有想到咋用代码实现，待定中。其他想法晚上找文档再补充。
二、需要注意的地方
请查看博客【点击】
三、难点
- 表达式求值
构造两个栈，一个放操作数，另一个放操作符，通过入栈、出栈进行运算，将“=”作为表达式结束的符号。
//求表达式值
static public String OpsExp(string[] arr)
{
arr = arr.Where(s => !string.IsNullOrEmpty(s)).ToArray();
Stack<string> ovs = new Stack<string>();//操作数
Stack<string> ops = new Stack<string>();//操作符
String res = "";
foreach (string str in arr)
{
if (str.Equals("="))
{
while (ops.Count != 0)
{
if (ovs.Count >= 2)
{
string firOps = ovs.Pop();
string secOps = ovs.Pop();
string onceOps = ops.Pop();
String[] resOps = OpsAl(secOps, firOps, onceOps);
if (IsValid(resOps[0]))
{
ovs.Push(resOps[1].ToString());
}
else
{
return res;
}
}
}
if (ops.Count == 0)
{
res = ovs.Pop();
break;
}
}
if (Regex.IsMatch(str, ovsArr))
{
ovs.Push(str);
}
else if (opsArr.Contains(str))
{
//第一个运算符
if (ops.Count == 0)
{
ops.Push(str);
}
else
{
//遇到左括号
if (str.Equals("("))
{
ops.Push(str);
}
//15/12/24 3:30 by hr
// 还需要考虑括号隔两个操作符的情况！
//遇到右括号且当前栈顶元素为左括号
//if (str.Equals(")") && ops.Peek().Equals('('))
if (str.Equals(")"))
{
//还需要考虑括号隔两个操作符的情况！
while (!ops.Peek().Equals("("))
{
if (ovs.Count >= 2)
{
string firOps = ovs.Pop();
string secOps = ovs.Pop();
string onceOps = ops.Pop();
String[] resOps = OpsAl(secOps, firOps, onceOps);
if (IsValid(resOps[0]))
{
ovs.Push(resOps[1].ToString());
}
else
{
return res;
}
}
}
if (ops.Peek().Equals("("))
{
ops.Pop();
}
}
if ((str.Equals("+") || str.Equals("-") || str.Equals("*") || str.Equals("/")))
{
//当前操作符优先级低于操作符栈顶元素优先级
if (!ops.Peek().Equals("(") && Priority(ops.Peek()) >= Priority(str))
{
if (ovs.Count >= 2)
{
string firOps = ovs.Pop();
string secOps = ovs.Pop();
string onceOps = ops.Pop();
String[] resOps = OpsAl(secOps, firOps, onceOps);
if (IsValid(resOps[0]))
{
ovs.Push(resOps[1].ToString());
ops.Push(str);
}
else
{
return res;
}
}
}
//当前运算符优先级大于运算符栈顶元素优先级
if (!ops.Peek().Equals("(") && Priority(ops.Peek()) < Priority(str))
{
ops.Push(str);
}
if (ops.Peek().Equals("("))
{
ops.Push(str);
}
}
}
}
else
{
Console.WriteLine("存在不合法数据或符号");
break;
}
}
return res;
}
- 随机数重复？不重复？
C#的随机函数是伪随机，直接使用随机函数是从一定范围内获取随机数，多次获取随机数，是可能存在取到相同的随机数。因此需要选择时间作为种子，同时检测每次生成的随机数是否已经存在，若存在，则保留，否则继续产生随机数。
//随机整数
//number 随机数个数,isDuplicated 随机数是否重复(true 重复，false 不重复)
static public int[] GetRadomDigits(int number,int minValue, int maxValue, bool isDuplicated) {
Random ra = new Random((int)DateTime.Now.Ticks);
int[] resNums = new int[number];
int tmpNum = 0, i=0;
for (i = 0; i < number; i++) {
tmpNum = ra.Next(minValue, maxValue);
//检测随机数是否重复
while (resNums.Contains(tmpNum)&&!isDuplicated)
{
tmpNum = ra.Next(minValue, maxValue);
}
resNums[i] = tmpNum;
}
return resNums;
}
- 写文件
检验文件路径的合法性，将内容格式化输出，内容追加（若存在指定文件，则追加到文件尾，否则新建指定的文件）。
//写文件 所有
//todo 路径合法性检验
static public void WriteFile(string path, Dictionary<String, String> contents)
{
FileStream fs = new FileStream(path, FileMode.Append);//若存在指定文件则追加到文件尾 否则新建文件
StreamWriter sw = new StreamWriter(fs);
String content = "";
foreach (KeyValuePair<String, String> ele in contents)
{
content = string.Format("{0,-30}{1,-10}", ele.Key, ele.Value); //格式化输入内容
sw.WriteLine(content);
}
sw.Flush();//清空缓冲区
//关闭流
sw.Close();
fs.Close();
}
四、结对编程
工作地点：东北师范大学传媒软件所。
计算机： Windows 版本 10.0.15063 64位+外接dell显示屏
队友：袁玥
结对编程能有啥感受呢？我觉得我自己不咋滴，然而其他人都觉得我还不错。接触福大以及其他学校的同学，我清楚认识自己的能力还远远不足以被他人看得上。和我的队友结对编程，我能看到她的不足，编程能力、与人沟通，这样的问题同样存在于我自己身上。如何把自己的想法，对于这个小项目如何去做，怎么去做，阐述清楚，对我而言，还是很难啊。关于合作过程中存在较长争论的的事件如下：
- 说服队友不要直接编码，先列举这个项目存在的技术难点、功能，做技术原型，然后 再开始编码。大约90min。让队友自己独立编码，按照她自己的想法，我在旁边看着。
- 功能四是否做还是不做呢。一开始纠结了，做了相关的技术原型，如公倍数、公约数等。然后放弃了，时间不允许。
- 代码规范。和伙伴分别阅读老师作业推荐的博文，然后将各自总结的规范给对方看，相互提意见，最后综合到一起。
- 测试用例。是先写部分用例呢，还是写完代码后再开始写测试用例？最终是先写了功能测试的测试用例，在完成基础功能后，开始进行核心功能的单元测试。
- 谁来编码？我代码能力相对好点，然而还是决定让队友多花时间写写代码，我在旁边看着她写，给她提意见。有利于自己提高处理代码细节的能力，也能让我的表达能力得到训练。