zoukankan      html  css  js  c++  java
  • 2017年软件工程第四次作业-3四则运算

    one

    要求1 参考《构建之法》第4章两人合作,结对编程上述功能,要求每人发布随笔1篇 (代码是共同完成的,博客是分别完成的)。 (1) 给出每个功能的重点、难点、编程收获。(2)给出结对编程的体会,以及 (3) 至少5项在编码、争论、复审等活动中花费时间较长,给你较大收获的事件。

       (1).给出每个功能的重点、难点、编程收获

          功能一的重点难点我感觉是随机数的产生以正确算数。

          功能二的重点难点是后波兰表达式、堆栈的实现。

          功能三的重点难点是限定题目数量,避免重复打印,还要工整输出。

          功能四的重点难点是分数参与运算,得到女神青睐。

          我的编程收获是:首先看见四则运算就要想起来用栈来实现,分别有两个栈,算数栈和算符栈。然后如何去读取。其次就是涉及到四则运算就一定要用到运算符,运算符是有优先级的,就要想办法对算符优先级进行比较,再决定哪个运算符进栈哪个运算符直接参与运算。最后就是逆波兰表达式和堆栈问题,虽然此处我没有写出来,参考了别人的代码,但是我对这个知识点也有了更省的了解。这就是我这次编程的收获。

     (2).结对编程的体会:

             首先我在结对编程之前先读了《构建之法》第四章两人合作这一部分知识,让我更好的理解了结对编程的意义。邹欣老师说,在结对编程中,任何一段代码都至少被两双眼睛看过,被两个脑袋思考过,结对编程避免了“我的代码”还是“他的代码”的问题,使而整个代码的责任不属于某个人,而是属于两个人,进而属于整个团队。还有结对编程中驾驶员和领航员的角色要经常互换,避免长时间紧张工作而导致的观察力和判断力下降。所以我认为结对编程还是很有必要的,对于一个好性能的软件或者程序,我感觉结对编程是不可缺少的。

          和我结对编程的是黄泽宇同学,我们两个互相监督完成了这次的作业。虽然说有些代码是我们两个从别人那里参考过来的,但是我们也是一起对代码进行理解。谢谢黄泽宇同学对我提出的疑问耐心解答,对我不会的知识点进行讲解,也因为黄泽宇同学的帮助和指导,我们的程序才会更好的运行出来。

    (3).至少5项在编码、争论、复审等活动中花费时间较长,给你较大收获的事件

          功能一的实现我们两个花费了不少时间,因为功能一相对于其他功能是比较基础的一个功能,我们在编码中就用了不少时间,基本功能总是实现不了,我们两个就开始百度或者查阅资料,比如在数据结构课本中再研究用栈来完成四则运算,是怎么读取算数和算符,栈指针如何进行操作,让我有较大的收获。在功能二中逆波兰表达式中也花费了不少时间,因为这个功能我们两个实现不了,但是也挣扎过,查资料百度,然后试着理解编写,但是也以失败告终,最后还是用了大量时间从别人代码里参考出来再用在自己的代码里,使其功能能运行出来。其中我们两个在限定题目数量和给出出题范围中也花费了不少时间,功能一直实现不了,我们还是边讨论别查资料,总之道路还是很坎坷的哈哈。最后在代码复审中,还是没有完成老师规定的输出格式,也花费不少时间来进行代码规范,代码规范应该是没有问题的,我和黄泽宇会继续努力的完善代码。

    要求2 给出照片1张,包括结对的2位同学、工作地点、计算机,可选项包括其他能表达结对编程工作经历的物品或场景。

            下面是我和黄泽宇同学一起结对编程的照片:

    two

    功能1. 四则运算 ,支持出题4个数的四则运算题目,所有题目要求作者有能力正确回答

    (提示:1/3 != 0.33333333333333333333333333333333,而是无限长)。

         功能1运行截图:

    功能2. 支持括号

    功能3. 限定题目数量,"精美"打印输出,避免重复

    功能4. 支持分数出题和运算

    功能2要求支持括号,我写不出来逆波兰式算法,我和黄泽宇从网上扒下来用在自己程序里了。

    运行截图如下:

    three

        四则运算的实现需要用到栈来实现,运算式求值的核心思想:将运算式逐字符读取,在这个读取的过程中首先要先判断是算符还是算数,如果是算符的话,就与算符栈站定元素进行优先级比较,如果优先级高,则进栈,否则就进行运算,如果是算数,则入算数栈。

     1. 本程序用了两个栈,分一个为char类型存储运算符,一个为float类型存储算数。定义了四个栈指针分别是 

                                                     SC *Push(SC *s, char c);  //使算符c进入算符栈

                                                     SF *Push(SF *s, float f) ; //使算数f进入算数栈

                                                     SC *Pop(SC *s);              //使算符栈的栈顶元素出栈

                                                     SF *Pop(SF *s) ;              //使算数栈的栈顶元素出栈

    代码如下:

    SC *Push(SC *s, char c)         
    {
         SC *p = (SC*)malloc(sizeof(SC));
         p->c = c;
         p->next = s;
         return p;
    }
    SF *Push(SF *s, float f)      
    {
         SF *p = (SF*)malloc(sizeof(SF));
         p->f = f;
         p->next = s;
         return p;
    }
    SC *Pop(SC *s) 
    {
        SC *q = s;
        s = s->next;
        free(q);
        return s;
    }
    SF *Pop(SF *s)  
    {
        SF *q = s;
        s = s->next;
        free(q);
        return s;
    }

    2.对算数运算符的操作。

    a.首先列出优先级关系,运算符支持+ - * /,#为结束符。

                 +    -    *    /    (     )     #     
           +    >    >   <   <   <   >     >
           -     >    >   <   <   <   >     >
           '     >    >    >   >   <   >    >
           /     >    >    >   >   <   >    >
           (    <    <    <   <    <   =
           )    >    >    >   >         >    >
          #    <    <    <   <    <         =

     

    unsigned char Prior[7][7] =
    { 
            
            '>', '>', '<', '<', '<', '>', '>',
                '>', '>', '<', '<', '<', '>', '>',
            '>', '>', '>', '>', '<', '>', '>',
            '>', '>', '>', '>', '<', '>', '>',
            '<', '<', '<', '<', '<', '=', ' ',
            '>', '>', '>', '>', ' ', '>', '>',
            '<', '<', '<', '<', '<', ' ', '=',
             };

    b.判断是不是运算符, 判断Test字符是否在运算符集里,返回是或者不是。

    Status In(char Test, char *TestOp)
    {
       int Find = false;
       for (int i = 0; i< OPSETSIZE; i++)
        {
            if (Test == TestOp[i])
                Find = true;
        }
        return Find;
    }

    c.判断哪个是运算符,返回运算符在运算符集里的位置.

    Status ReturnOpOrd(char op, char *TestOp)
    {
        for (int i = 0; i< OPSETSIZE; i++)
        {
             if (op == TestOp[i])
                 return i;
        }
    }

    d.判断两个算符的优先级,返回><=

    char precede(char Aop, char Bop)
    {
        return Prior[ReturnOpOrd(Aop, OPSET)][ReturnOpOrd(Bop, OPSET)];
    }

    3,求解运算式。 设OPTR和OPND分别为运算符栈和运算数栈,OP为运算符集合。  

    float EvaluateExpression(char* MyExpression)
    { 
        SC *OPTR = NULL;        
        SF *OPND = NULL;       
        char TempData[20];
        float Data, a, b;
        char theta, *c, Dr[] = { '#', '' };
        OPTR = Push(OPTR, '#');
        c = strcat(MyExpression, Dr);
        strcpy(TempData, "");   
        while (*c != '#' || OPTR->c != '#')
        {
            if (!In(*c, OPSET))
            {
                 Dr[0] = *c;
                 strcat(TempData, Dr);             
                 c++;
                 if (In(*c, OPSET))
                 {
                     Data = atof(TempData);          
                     OPND = Push(OPND, Data);
                     strcpy(TempData, "");
                 }
             }
           else     
             {
                 switch (precede(OPTR->c, *c))
                 {
                 case '<':   
                     OPTR = Push(OPTR, *c);
                     c++;
                    break;
                 case '=':   
                     OPTR = Pop(OPTR);
                     c++;
                     break;
                 case '>':  
                     theta = OPTR->c; OPTR = Pop(OPTR);
                     b = OPND->f; OPND = Pop(OPND);
                     a = OPND->f; OPND = Pop(OPND);
                     OPND = Push(OPND, Operate(a, theta, b));
                     break;
                 } //switch  
           }
         } //while   
         return OPND->f;
    }

    4.主函数。

    int main()
    {
        srand((int)time(NULL));  
        int num1, num2, num3, num4, count, n, change, amount, shuchu, range, j, repeat = 0, bracket, proper_fs, right = 0, wrong = 0;
        string str_num1, str_num2, temp;
        float Answer, InputAns;
        cout << "Let's do the math. Be sure to follow the requirements. Come on!" << endl;
        cout << "All right, are you ready?" << endl;
        cout << "Is there a multiplication and division?1:YES,0:NO:" << endl;
        cin >> n;
        cout << "Are there parentheses?1:YES,0:NO:" << endl;
        cin >> bracket;
        cout << "Is there a proper fraction?1:YES,0:NO:" << endl;
        cin >> proper_fs;
        cout << "Please enter a numeric range:" << endl;
        cin >> range;
        cout << "Please enter the number of questions:" << endl;
        cin >> amount;
        string Equation[1000];
        char symbol;
        cout << "OK, let's get started:" << endl;
        for (int i = 0; i<amount; i++)
        {
            //count = random() % 3 + 2;
            count = 4;
            str_num1 = create_num(proper_fs, range);
            str_num2 = create_num(proper_fs, range);
            symbol = create_symbol(n);
            Equation[i] = combination(str_num1, str_num2, symbol);
            if (count>2)
            {
                for (count; count > 2; count--)
                {
                    symbol = create_symbol(n);
                    str_num1 = Equation[i];
                    if (bracket == 1)
                    {
                        change = random() % 3;
                        if (change == 0)
                        {
                            str_num1 = '(' + str_num1 + ')';
                        }
                    }
                    symbol = create_symbol(n);
                    str_num2 = create_num(proper_fs, range);
                    change = random() % 2;
                    if (change == 0)
                    {
                        temp = str_num1;
                        str_num1 = str_num2;
                        str_num2 = temp;
                    }
                    Equation[i] = combination(str_num1, str_num2, symbol);
                }
            }
            for (j = 0; j < i; j++)
            {
                if (Equation[j] == Equation[i])
                {
                    i = i - 1;
                    repeat = 1;
                    break;
                }
            }
            if (repeat != 1)
            {
                cout << Equation[i] << "=";
                cin >> InputAns;
                Answer = get_ans(Equation[i]);
                Answer *= 100;
                int temp = (int)Answer;
                Answer = ((double)temp) / 100.00;
                if (InputAns == Answer)
                {
                    cout << "Correct answer!";
                    right++;
                }
                else
                {
                    cout << "Wrong answer!The correct answer is:";
                    cout << setprecision(2) << fixed << Answer;
                    wrong++;
                }
                cout << endl;
            }
        }
        cout << "You answer the correct number is " << right << ",You answer the wrong number is " << wrong << endl <<endl;
        system("pause");
    
    }


    four

    要求3 使用coding.net做版本控制。checkin 前要求清理 临时文件、可执行程序,通常执行 build-clean可以达到效果

    版本控制:

    https://coding.net/u/MingZi-/p/f4-/git/tree/master

                                          

         

  • 相关阅读:
    [hdu4436 str2int]后缀自动机SAM(或后缀数组SA)
    bytedance专题
    LSTM+CRF维特比解码过程
    spark core类梳理
    spark源码阅读---Utils.getCallSite
    python2.7官方文档阅读笔记
    cs224d---词向量表示
    cs231n---强化学习
    cs231n---生成模型
    Spring 2017 Assignments3
  • 原文地址:https://www.cnblogs.com/Mingezi/p/7643708.html
Copyright © 2011-2022 走看看