四则运算V1.1

作业：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。让队友自己独立编码，按照她自己的想法，我在旁边看着。
• 功能四是否做还是不做呢。一开始纠结了，做了相关的技术原型，如公倍数、公约数等。然后放弃了，时间不允许。
• 代码规范。和伙伴分别阅读老师作业推荐的博文，然后将各自总结的规范给对方看，相互提意见，最后综合到一起。
• 测试用例。是先写部分用例呢，还是写完代码后再开始写测试用例？最终是先写了功能测试的测试用例，在完成基础功能后，开始进行核心功能的单元测试。
• 谁来编码？我代码能力相对好点，然而还是决定让队友多花时间写写代码，我在旁边看着她写，给她提意见。有利于自己提高处理代码细节的能力，也能让我的表达能力得到训练。