软件工程第三次作业

落日映苍穹つ 2021-12-21 06:03 219阅读 0赞

# 1、题目要求： #

## 题目(1)：最大连续子数组和（最大子段和） ##

问题： 给定n个整数（可能为负数）组成的序列a\[1\],a\[2\],a\[3\],…,a\[n\],求该序列如a\[i\]+a\[i+1\]+…+a\[j\]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max\{0,a\[i\]+a\[i+1\]+…+a\[j\]\},1<=i<=j<=n  
例如，当（a\[1\],a\[2\],a\[3\],a\[4\],a\[5\],a\[6\]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。

# 2、流程图+代码 #

![1650124-20190418213830542-1404269233.png][]

## 源代码如下： ##

//源代码
    #include<iostream>
    using namespace std;
    
    
    int Max(int x, int y)   //求最大值函数，返回两个数的最大值；
    {
        return (x) > (y) ? (x) : (y);
    }
    
    
    int GetMaxsum(int* arr, int num)   //返回最大子段和数值
    {
        if (arr == NULL || num <= 0)
            return 0;
        int term = 0;     //设立临时int型变量term  用来计数
        for (int i = 0; i < num; i++)
        {
            if (arr[i] < 0)
                term++;
        }
        if (term == num)
            return 0;
        else
        {
            int Sum = arr[0];  
            int MAX = arr[0];   
            for (int i = 1; i < num; i++)
            {
                Sum = Max((Sum+arr[i]), arr[i]);   
                if (Sum >= MAX)
                    MAX = Sum;
            }
            return MAX;
        }
    }
    int main()
    {
        int array[] = { -2,11,-4,13,-5,-2 };//
        int num = sizeof(array) / sizeof(array[0]);
        int MAX = GetMaxsum(array, num);
        cout << MAX << endl;
        return 0;
    }

## 例如我将题目中要求的测试样例输入到数组中后 结果如图： ##

![1650124-20190418205359803-2020345405.png][]

# 3、选择条件测试 #

## 本次测试我选择使用判断/条件覆盖来测试用例： ##

1）arr == NULL || num <= 0

2) arr\[i\] < 0&&term==num

3) sum>max sum<=max

# 4、单元测试 #

//代码如下：
    #include "pch.h"
    #include "CppUnitTest.h"
    
    extern int GetMaxsum(int* arr, int num);
    
    using namespace Microsoft::VisualStudio::CppUnitTestFramework;
    namespace UnitTest33
    {
        TEST_CLASS(UnitTest33)
        {
        public:
            TEST_METHOD(TestMethod1)
            {
                int* array = {};
                int Max = GetMaxsum(array, 0);
                Assert::AreEqual(Max, 0);
            }
            TEST_METHOD(TestMethod2)
            {
                int array[] = { 1,5,7,9 };
                int num = sizeof(array) / sizeof(array[0]);
                int Max = GetMaxsum(array, num);
                Assert::AreEqual(Max, 22);
            }
            TEST_METHOD(TestMethod3)
            {
                int array[] = { -2,11,-4,13,-5,-2 };
                int num = sizeof(array) / sizeof(array[0]);
                int Max = GetMaxsum(array, num);
                Assert::AreEqual(Max, 20);
            }
        };
    }

## 运行截图如下： ##

![1650124-20190418210059703-2143471450.png][]

# 代码地址： #

[https://git.dev.tencent.com/dtid\_faca7022745baf1e/cangku.git][https_git.dev.tencent.com_dtid_faca7022745baf1e_cangku.git]

转载于:https://www.cnblogs.com/wjy1634/p/10732364.html

[1650124-20190418213830542-1404269233.png]: /images/20211221/f50102bc08cc47fbade185c99b3000b9.png
[1650124-20190418205359803-2020345405.png]: /images/20211221/ff60355304cd4bcaac9abd761eb877fe.png
[1650124-20190418210059703-2143471450.png]: /images/20211221/67ac91dc7aa1430d9741e73ad9dd6615.png
[https_git.dev.tencent.com_dtid_faca7022745baf1e_cangku.git]: https://git.dev.tencent.com/dtid_faca7022745baf1e/cangku.git