软件工程第三次作业

软件工程第三次作业

所选题目

我所选择的题目为求最大连续子数组和。写博客不是写教程，所以我只给出了一些关键部分的截图。

使用的算法

使用了Kadane算法，这个算法的时间复杂度为O(n)，对于解决这种问题十分有效。我使用C++进行了实现。

代码如下

# include <iostream>
using namespace std;

class Maxsub
{
public:
    Maxsub();
    Maxsub(int * p,int position);
    ~Maxsub();
    int max_sub();
private:
    int * arr;
    int positon;
    int max(int fir, int sec);
};

Maxsub::Maxsub()
{
}

//position is the length of the array.
Maxsub::Maxsub(int * p, int position)
{
    Maxsub::arr = p;
    Maxsub::positon = --position;
}

Maxsub::~Maxsub()
{
}

int Maxsub::max_sub()
{
    int max_pre = Maxsub::arr[0];
    int max = Maxsub::arr[0];
    for (int i = 1; i <= positon; i++)
    {
        max_pre = Maxsub::max(Maxsub::arr[i],(Maxsub::arr[i]+max_pre));
        max = Maxsub::max(max_pre,max);
    }
    return max;
}

int Maxsub::max(int fir, int sec)
{
    return (fir > sec) ? fir : sec;
}

推送到远程仓库

通过git推送到远程仓库，仓库地址为仓库地址链接，在homework3文件夹下。

设计测试用例

我准备使用判定/条件覆盖标准，进行测试。

判定/条件覆盖：是设计足够的测试用例，得使判断中每个条件的所有可能取值至少执行一次，同时每个判断本身所有可能结果也至少执行一次。

首先分析算法，算法中重复使用了两个数中取最大值这个方法，因此每一次循环，就是进行了两次判断。所以可以据此进行设计，我准备使用四组测试用例，这样就可以达到判定/条件覆盖的标准。

这四组数据，覆盖了4条分支路径，并且同时满足了条件覆盖的标准。

测试数据编号	要输入的数组	预期结果
1	-5,10,20,-5	30
2	10, 5 ,-5 ,5	15
3	10, 5 , -5 ,10	20
4	10,-15 ,6 ,10	16

自动单元测试结果

测试部分的代码如下

#include "stdafx.h"
#include "CppUnitTest.h"
#include "../homework3/source.cpp"

using namespace Microsoft::VisualStudio::CppUnitTestFramework;

namespace UnitTest1
{       
    TEST_CLASS(UnitTest1)
    {
    public:
        
        TEST_METHOD(TestMethod1)
        {
            // TODO: 在此输入测试代码
            int ara1[4] = {-5,10,20,-5};
            int ara2[4] = { 10,-15 ,6 ,10 };
            int ara3[4] = { 10, 5 , -5 ,10 };
            int ara4[4] = { 10, 5 ,-5 ,5 };
            Maxsub mymaxsub1(ara1, 4);
            Maxsub mymaxsub2(ara2, 4);
            Maxsub mymaxsub3(ara3, 4);
            Maxsub mymaxsub4(ara4, 4);
            Assert::AreEqual(mymaxsub1.max_sub(), 30);
            Assert::AreEqual(mymaxsub2.max_sub(), 16);
            Assert::AreEqual(mymaxsub3.max_sub(), 20);
            Assert::AreEqual(mymaxsub4.max_sub(), 15);
        }

    };
}

测试结果如下

转载于:https://www.cnblogs.com/zhenfeilee/p/soft_thr.html