用c++求二维数组的最大子数组，进行单元测试

一.实验目的

1，以指定格式的文本文件形式输入数组。

2，数组由一维变为二维。

3，熟练使用git常用命令将作业签入代码版本控制平台。

4，给出单元测试/代码覆盖率的最终覆盖率的报告。

二.实验过程

实验主要分为两大部分，第一，解决算法问题，编写程序代码。第二，复审代码和完成代码测试计划。

1.编写代码

1)以文本文件的形式输入数组

首先，在D盘建一个txt文本文件，里面存放了目标二维数组，

然后，将文本文件内容读取出来，存到二维数组中，

再显示处理后的二维数组，

最后关闭文件。

实现代码如下：

#include <iostream>
#include <cstring>
#include <io.h>
#include <fstream>
using namespace std;
//txt文本必须是Row行,Col列存储的文本数据
#define readDataPath "D:\\1.txt"//txt文本的路径
#define Row 2
#define Col 3
int findmax(){
float a[Row][Col];
int i, j;
FILE* fp = fopen(readDataPath, "r"); //打开文件
if (fp == NULL)
{
printf("文件读取错误...");
return -1;
}
for (i = 0; i < Row; i++)
{
for (j = 0; j < Col; j++)
{
fscanf(fp, "%f", &a[i][j]);/*每次读取一个数，fscanf函数遇到空格或者换行结束*/
}
fscanf(fp, "\n");
}
cout<<"二维数组为:"<<endl;
for (i = 0; i < Row; i++)
{
for (j = 0; j < Col; j++)
{
cout<<a[i][j]<<'\0';
}
cout<<endl;
}

txt文件内容如下：

运行结果如下：

2)求二维数组的最大子数组

原理：

每列数据中第i行到第j行进行相加，这样得到一个列矩阵，a[1......n],这样就转化成一个一维整数数组中最大子数组的和，

通过求得循环不同第i行到第j行之间的值之和，最后找到最大值。

实现代码如下：

int sum[100]={0},max=0,result=a[0][0],m=0;
for(i=0;i<Row;i++)//确定子数组的最大上界（为第i行）
{
while(m+i<Row)//确定子数组有m+i行
{
//把子数组当成一维数组一样，求最大子数组的和
for(j=0;j<Col;j++)
{
sum[j]=sum[j]+a[m+i][j];
}
max=0;
for(j=0;j<Col;j++)
{
if(max+sum[j]>sum[j])
{
max=max+sum[j];
}
else
{
max=sum[j];
}
if(max>result)
{
result=max;
}
}
m++;//子数组的行数+1
}
m=0;
for(j=0;j<Col;j++)
{
sum[j]=0;
}
}
cout<<"最大子数组和为："<<result<<endl;
fclose(fp);
return 0;
}