| 作业三要求链接 | https://edu.cnblogs.com/campus/jssf/infor_computation17-31/homework/10454 |
|---|---|
| 课程目标 | 软件功能开发，单元测试 |
| 此作业在哪个具体方面帮我实现目标 | 代码测试 |
| 其他参考文献 | https://www.cnblogs.com/xinz/archive/2011/11/27/2265425.html |
| 作业正文 | https://i-beta.cnblogs.com/posts/edit;postId=12443639 |
一、单元测试
要求：
求数组中最大子数组的和。
用类/函数来实现
需求：希望返回 3 种信息
最大子数组的和
最大子数组开始的下标
最大子数组结束的下标
代码：
//计算数组中任何连续子数组的最大和，并打印最大子数组(求开始和结束下标)
//思路：1：当数组元素全为0时，输出最大的那个负数
// 2：当数组有正有负时，i=0遍历数组，从大于0的那个元素开始，记录此时的下标为shart（最大子数组起始下标），从start开始遍历剩下的元素，若元素和num大于max的值则更新max，
// 且将此时的下标赋值给end（最大子数组终止下标），当num小于0则说明后面出现的（如果出现）最大子数组不可能包含这些元素，所以退出内层循环，继续外层循环，找下一个大于
// 0的数组元素，且外层循环的i变量此时变为temp+1，继续下面的循环。注意内层循环当temp>=length时，说明内层循环已经把所有数组元素都遍历结束，所以外层循环可以直接break。
//
#include <stdio.h>
#include<iostream>
#include<vector>
#include<cstdlib>
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;
}
cout<<"最大子数组的起始下标："<<start<<" "<<endl;
cout<<"最大子数组的结束下标："<<end<<" "<<endl;;
cout<<"最大子数组的和为：";
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 "pch.h"
#include "CppUnitTest.h"
#include"max.cpp"
using namespace Microsoft::VisualStudio::CppUnitTestFramework;
namespace UnitTest1
{
TEST_CLASS(UnitTest1)
{
public:
TEST_METHOD(getmax_Test)
{
//TODO: 在此输入测试代码
int data[] = { -32, -10, 33, -23, 32, -12, 41, -12, 1, 3, 5, -98, 70, -21, 10, -9, 61 };
Assert::AreEqual(111, getmax(a, 17));
}
};
}
Gitee链接：https://gitee.com/li_zi_ye/learngit/blob/master/max.cpp
二、博客作业
在信息与计算科学的前两年我学习了不少的计算机语言，其中最先接触了0ffice,经过学习，对office的掌握较为熟练。接着学习了C++，C++是C语言的继承，它既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时，还可以进行基于过程的程序设计。但我对于C ++的学习并不能达到满意的水平，后来又学习了Java、ASP等一系列计算机语言，通过后来的学习，也加深了对以前所学语言的了解。自己的代码编写能力还有待加强。
三、预习
a、代码规范与代码复审
问：为什么要代码规范？
答：做一个有商业价值的项目，或者在团队里工作，代码规范相当重要。
问：为什么要做代码复审？
答：首先，在代码复审中发现的问题，绝大多数都可以由开发者独立发现。从这一意义上说，复审者是在替开发者干开发者本应干的事情。
问：这么说如果开发者做到完美，复审者的时间和精力是一种浪费了？
答：不对，即使是完美，代码复审还有“教育”和“传播知识”的作用。更重要的是，不管多么厉害的开发者都会或多或少地犯一些错误，有欠考虑的地方，如果有问题的代码已签入到产品代码中，再要把所有的问题找出来就更困难了。大家学习软件工程都知道越是项目后期发现的问题，修复的代价越大。代码复审正是要在早期发现，并修复这些问题。