作业要求 | https://edu.cnblogs.com/campus/jssf/infor_computation17-31/homework/10454 |
---|---|
我在这个课程的目标是 | 提高处理代码的能力,了解更多软件知识,提高自己的综合能力 |
此作业在哪个具体方面帮我实现目标 | 检验代码正确性,使程序更好的调用 |
其他参考文献 | https://www.cnblogs.com/xinz/archive/2011/11/20/2255830.html https://www.cnblogs.com/SivilTaram/p/software_pretraining_cpp.html |
作业正文 |
正文
单元测试
数组中最大子数组的和。
用类/函数来实现
需求:希望返回 3 种信息
最大子数组的和
最大子数组开始的下标
最大子数组结束的下标
从文本文件中读输入的数据,熟悉文件操作, 文件有两种数据
第一个数字:这次测试中有多少个数据, 数字后面是冒号。
后续数字: 每个数据的值,用逗号隔开
代码
#include <stdio.h>
#include<iostream>
#include<vector>
using namespace std;
int getmax(int data[],int length)
{
int temp=0,start=0,end=0,i=0,num=0,max=0,flag=0;
while(i<length)
{
if(data[i]>0)
{
temp=i;
while(temp<length)
{
num+=data[temp];
if(num<0) //当num<0时退出这个循环
{
num=0;
i=temp+1;
break;
}
if(num>max)
{
start = i;
max=num;
end = temp;
//cout<<i<<" "<<temp<<endl;
}
temp++;
}
if(temp>=length) //当temp已经循环到数组最后一位,则结束整个外层循环
break;
}
else
{
i++;
flag++; //用来记录负数出现的次数
}
}
if(flag==length) //数组全为负数的情况
{
int max=data[0];
for(i=1;i<length;i++)
{
if(data[i]>max)
{
max=data[i];
}
}
return max;
}
for(i=start;i<=end;i++) //打印最大子数组
cout<<data[i]<<" ";
cout<<endl;
return max;
}
//更简单的写法,没有输出下标
int findmax(vector<int> ve)
{
if (ve.size() == 0)
return 0;
int i = 0,sum=0,great=INT_MIN;
for (i = 0; i < ve.size(); i++)
{
if (sum <= 0)
sum = ve[i];
else
sum += ve[i];
if (sum > great)
great = sum;
}
return great;
}
int main()
{
int data[] = {-32, -10, 33, -23, 32, -12, 41, -12, 1, 3, 5, -98, 70, -21, 10, -9, 61};
int length = sizeof(data) / sizeof(int);
cout<<getmax(data,length)<<endl;
system("pause");
}
单元测试
创建单元测试项目
添加引用
编辑附加依赖项
单元测试代码
#include "stdafx.h"
#include "CppUnitTest.h"
#include "../ConsoleApplication1/math.cpp"
using namespace std;
using namespace Microsoft::VisualStudio::CppUnitTestFramework;
namespace UnitTest1
{
TEST_CLASS(UnitTest1)
{
public:
TEST_METHOD(TestMethod1)
{
int data[] = {-32, -10, 33, -23, 32, -12, 41, -12, 1, 3, 5, -98, 70, -21, 10, -9, 61};
int length = sizeof(data) / sizeof(int);
getmax(data,length);
// TODO: 在此输入测试代码
}
};
}
预习
- 代码风格,格式都要规范书写,使代码显得简单,易读。对代码进行不断的检查有助与更接近错误,发现能够于改进的地方,提高自己的经验。
- 结对编程指两个程序员共同完成编程任务,并不是所有的情况下都适合结对编程。
- 两人合作中正确的沟通方式更有助于两人的配合,合作双方都能从合作中受益, 提高水平。在团队合作中, 处于平等地位的团队成员要通过 “影响 + 反馈” 来影响同伴。