软件工程第3次作业

要求0：

作业地址：https://edu.cnblogs.com/campus/nenu/2016CS/homework/2266

要求1：

git地址：  https://git.coding.net/Jingr98/f4.git

要求2：

1.结对编程同学的博客地址&姓名：https://www.cnblogs.com/Jingr/p/9924521.html　　井冉

2.解题思路：

　　当初看到四则运算这个题目时，第一想法是先解决计算表达式这一块，再来增加生成表达式的功能，大致形成计算表达式（满足功能1）-->计算表达式（满足功能2和功能3）-->随机生成表达式的流程思路。于是先在网上查找了四则运算计算这一块的内容，发现大多会使用中缀表达式与后缀表达式来完成，并采用双栈（即操作数一个栈，运算符一个栈），从这篇博客我还了解到挺多的（https://blog.csdn.net/that163/article/details/7558268），代码简短易懂。其次就是随机生成四则运算题目，在网上查阅了很多博主写的代码，参考了他们的随机生成算式的思路如下：

1. 随机生成一个数字，代表着生成表达式中操作数的个数。
2. 循环生成一个数字，将其输出，然后等概率生成‘+’‘-’‘*’‘/’中的一个跟在该数字后面，输出。
3. 以一定概率生成左括号，若生成了左括号则输出，并进行计数标志当前共有多少个未完成匹配的左括号。
4. 若当前有未完成匹配的左括号，则在生成一个数字后，生成一个操作符前，以一定的概率生成右括号。
5. 在生成完毕后，生成最后一个数并将为匹配的左括号予以匹配。

附上博客地址，希望对大家有用（https://www.cnblogs.com/fanfan-blogs/p/5246469.html）。

3.重点/难点

1）功能1：支持整数和不含括号的四则运算且表达式可以重复。

　　功能1只需要计算整数，所以唯一的难点是输出结果时的判断。当时没有读清题目，考虑不仔细，简单的判断若为整数，则原样输出，否则，保留3位小数，但发现会存在有可以被整除的小数，得到的结果可能是类似2.5,19.36等这样的形式，这时保留3位小数就会输出结果冗余。所以又改了思路，判断小数点后面的位数，如果位数超过3位，则保留3位输出，否则原样输出。附上判断小数位数代码。

函数point()：判断小数点后面的位数是否超过3

/**
*函数名：point()
*函数功能：判断小数点后面的位数是否超过3
*param：double num
*/
int point(double num)
{
    int i,f = 0;
    num *= 1000;
    if(num - (int)num > eps)
        f = 1;
    return f;
}

2）功能2：支持小数和含小括号的四则运算且表达式可以重复。

　　功能2涉及到小数和小括号的运算，同样也涉及到了结果的输出以及和用户的结果进行对比，判断是否正确。由于要求只需保留到3位小数，故设置eps=1e-4，当用户结果与正确答案相差小于eps时，则判定回答正确。其次，是由于小括号的加入，所以还涉及到了更进一步的优先级计算，于是直接设置了判断优先级的函数，给6种运算符赋予优先级。最后就是由于小括号的加入，需要随机生成小括号，下附部分代码：

//小括号的随机生成
            if( n < 3 && i < 6 && i > 0 ){
                s += "(";
                ans1++;
            }
            s += tmp;
            if( n > 6  && i > 0 && i < 6){
                if( ans1 > 0 )
                    ans1--;
                else
                    ans2++;
                s += ")";
            }
        } else {
            int n = rand() % 4;
            s += op[n];
        }
    }
    sort( a , a + 4 );
    pdd current = mk( a[0] , a[1] , a[2] , a[3] );
    if( stPdd.find(current) != stPdd.end() ){
        tmp++;
        return 1;
    }
    stPdd.insert( current );
    string lft , rht;
    //保证小括号成对出现
    for(int i = 0 ; i < ans2 ; i++ )
        lft += "(";
    for(int i = 0 ; i < ans1 ; i++ )
        rht  += ")";
    s = lft + s + rht;

3）功能3：表达式不重复且输出结果显示在控制台，且将控制台显示的结果输出到指定位置的txt文件中。

　　功能3其实就是在功能2的基础上增加表达式不重复且将结果输出到指定文件中的功能。在使生成的表达式不重复上，我感觉还是挺难的，因为你需要判断交换律、结合律、分配律等导致的重复的情况，比较复杂，所以这个地方是参考了别人的代码，然后是将控制台结果输出到txt文件里，在这里运用到了C++的ofstream，

　　ofstream fout( "d:\mytest.txt" );

　　fout << "Learning C++ is very useful."<< endl;

搜索到了这样一篇博客，详细的讲解了ofstream与ifstream的用法（https://www.cnblogs.com/batman425/p/3179520.html）。

4）解决计算表达式的功能：利用双栈将中缀表达式转换成后缀表达式，遍历后缀表达式得到结果。此处通过双栈，分离开操作数与运算符，简化了计算，方便操作与判断。下附解决代码：

/**
*函数名：work()
*函数功能：利用双栈将中缀表达式转换成后缀表达式，遍历后缀表达式得到结果
*param：string s
*/
double work(string s )
{
    stack<double> sNum; //存储操作数的栈
    stack<char> sOp;    //存储运算符的栈
    int i = 0, flag = 1;
    char c;
    double x, y;
    sOp.push('');
    c = s[i];
    while (flag)
    {
        if (c >= '0' && c <= '9' || c == '.') {
            sNum.push(TransToNum(s, i));
        }
        else if (c == '' && sOp.top() == '') {
            flag = 0;
        }
        else if (c == '(' || (power(c) > power(sOp.top()))) {
            sOp.push(c);
            i++;
        }
        else if (c == ')'&& sOp.top() == '(') { //遇到一对括号，先将括号内算式进行计算
            sOp.pop();
            i++;
        }
        else if (power(c) <= power(sOp.top())) {
            x = sNum.top();
            sNum.pop();
            if(sNum.empty())
                y = 0;
            else {
                y = sNum.top();
                sNum.pop();
            }
            c = sOp.top();
            if( c == '/' && fabs( x ) < eps ){
                int n = rand() % 3;
                c = op[n];
            }
            sOp.pop();
            switch (c)
            {
                case '+':y = x + y; break;
                case '-':y = y - x; break;
                case '*':y = x * y; break;
                case '/':y = y / x; break;
            }
            sNum.push(y);
        }
        c = s[i];
    }
    return sNum.top();
}

4.编程收获:

　　这次编程题目看似只是简单地四则运算，但是由于涉及到众多要求，后期改善时发现了一些bug，比如小数位数的判断与处理，重复表达式的处理等等。从前期的思路搭建，到实际代码编写的落实再到后期bug调试解决，都让我感觉到前期的仔细规划有多么重要。这次也是回到了基本的C++语言来编写，在查找参考他人的代码时，会碰到一些以前从未使用过的C++11标准与STL库等，通过对这些知识的学习，感觉自己对于C++的理解与掌握又更深了一步。

5.结对编程的体会：

　　这次的结对编程是两人一起完成一个程序，在编写代码的过程中，一个人充当驾驶员，另一个人充当领航员，在这种模式下，当一方出现代码编写的bug时，另一方就会及时提醒，使其及时更正，与个人编程相比，结对编程一定程度上减少了很多不必要的bug的后期调试时间，当一方较为疲累是，也能相互鼓励监督，提高了编程效率。

　　结对编程有利有弊，在一定程度上他是限制了写代码的自由，因为你需要考虑你的搭档的情况，但他又有着比个人编程更为优势的一点是你能接触到不同的思路，可以开拓自己的思维。总而言之，只要双方掌握好交流的度，互相尊重，结对编程能达到事半功倍的效果。

6.3项在编码、争论等活动中花费时间较长，给我较大收获的事件

1）初期解题思路发生分歧

起初我的思路是先解决计算表达式问题，再解决随机生成表达式问题，而我的搭档则恰好相反，两相商讨下，我们最后采用了先计算再生成的思路。由于解题思路商定费了一定的时间，加之一人查阅相关资料，另一人编写代码，刚开始双方步调都不太能协调的上，所以在编写代码前就费时不少。

2）编写代码时功能2的实现

功能2加入了小数和小括号计算，与之对应的题目生成就也必须加上小数和小括号的随机生成，这就与功能1相比上升了不少难度。我们两人在编码时就不知道该如何去解决这个问题，两人在网上查找资料，互相讨论，总结资料上的思路，最后是通过随机生成的2个整数相除来生成整数与小数，小括号则是利用对称保证它一定是成对出现的。

3）编写代码时功能3的实现

功能3需要判断表达式不重复，以及控制台结果输出到文本。后者还较为简单，但前者就比较复杂，讨论时我们一开始想着判断数字是否相等，以及数字间的运算符是否相等，但发现这种方法判断起来耗时速度慢，操作也比较复杂，查阅相关资料，参考其他同学的思路，发现只要判断数字是否重复即可，于是将数字存储到set集里，利用sort函数排序在比较是否有重复，以实现这一功能。

7.照片