第三次软件工程作业

题目：最大连续子数组和（最大子段和）

背景问题：

  给定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。
-- 引用自《百度百科》。

题目分析

  对于此题目，由于我的编程能力不是很好加上长时间没有写过程序了，我就用了C++写了个双重循环嵌套。虽然算法复杂度有点高，执行效率比较低，但是对于此题目，这样写更加清晰易懂，下面是我自己的程序流程图（附源代码）。

题目源代码：

#include<iostream>
using namespace std;
int main()
{
    	    int num,max;
	    cin >> num;
	    int  maxsum(int nu);
	    max = maxsum(num);
	    cout << max;
	    return 0;
    }
    int  maxsum(int nu )
    {
	int max,array[10], num2,num3;
	int  sum = 0;
	max = sum;
	for (num2 = 0; num2 < nu; num2++)
	{
		cin >> array [num2];
	}
	for (num2 = 0; num2 < nu; num2++)
	{
		for (num3 = num2; num3 < nu; num3++)
		{
			sum = sum + array[num3];
			if (sum >= max)
			{
				max = sum;
			}
		}
		sum = 0;
	}
	return max;
}

单元测试

本次单元测试采用了条件组合覆盖的方式，用了两组测试样例就达到了所需要的覆盖测试结果。测试用例：
第一组测试用例 ｛ -1 、 -2 、 -3 、-4、 -5 、 -2 ｝
第二组测试用例 ｛ -2 、 11、 -4 、 13 、 -5、-2 ｝
第一组程序运行结果

第二组程序运行结果

单元测试代码：

测试结果：

实验感想

  因为地刺次使用单元测试是用C#的代码，网上可以找到单元测试的详细教程，但是这次我用的是C++写的程序。所以单元测试和C#还是有一定的区别，而且网上教程少而且不太详细。所以这次单元测试是自己摸索出来的，可能还有些问题，但是我也在积极纠正错误。我认为通过这个实验，让我对VS的运用更加熟练，而且对程序的单元测试掌握的更加熟练。
本程序已上传Coding.net。
coding.net连接： https://coding.net/u/lyb2015/p/shiyan3/git/blob/master/shiyan3.cpp?public=true