| 作业要求 | 第三次作业 |
|---|---|
| 我在这个课程的目标 | 能够实现简单软件的开发，对软件进行测试、维护和管理，可以将本课程与之前所学联系起来 |
| 此作业在哪个具体方面帮我实现目标 | 实现了对代码进行单元测试 |
| 参考文献 | 程序参考文献 单元测试参考文献 |
| gitee链接 | gitee链接 |
一、作业正文
程序代码
#include<iostream>
#include<cstdlib>
using namespace std;
int getmax(int array[],int length)
{
int sum = 0; //记录当前连续子数组的最大和
int max = 0; //记录当前数组连续几个元素的和（当其值小于0时，重新对其赋值；【即：抛弃前面的所有元素】）
int startIndex = 0; //记录子数组（和最大）的起始位置
int endIndex = 0; //记录子数组（和最大）的终止位置
int newStartIndex = 0; //记录子数组（和最大）的新的起始位置
for (int i = 0; i < length; i++) //遍历整个目标数组
{
if (max < 0) //如果max < 0；则要对max重新赋值
{
max = array[i]; //对max重新赋值
newStartIndex = i; //暂时记录子数组（和最大）的新的起始位置（要看后续的sum 和 max是否发生交换）
}
else
{
max += array[i]; //如果max >= 0；则要继续将此时的数组元素(array[i])加入到max中
}
if (sum < max) //如果此时 sum < max；则表示此时的子数组和大于之前的子数组和
{
sum = max; //将大的子数组和max赋值给sum
startIndex = newStartIndex; //子数组（和最大）的新的起始位置起作用了
endIndex = i; //子数组（和最大）的终止位置（只要发生交换就说明endIndex发生变化）
}
}
return max;
}
int getstartIndex(int array[],int length)
{
int sum = 0; //记录当前连续子数组的最大和
int max = 0; //记录当前数组连续几个元素的和（当其值小于0时，重新对其赋值；【即：抛弃前面的所有元素】）
int startIndex = 0; //记录子数组（和最大）的起始位置
int endIndex = 0; //记录子数组（和最大）的终止位置
int newStartIndex = 0; //记录子数组（和最大）的新的起始位置
for (int i = 0; i < length; i++) //遍历整个目标数组
{
if (max < 0) //如果temp < 0；则要对temp重新赋值
{
max = array[i]; //对max重新赋值
newStartIndex = i; //暂时记录子数组（和最大）的新的起始位置（要看后续的sum 和 max是否发生交换）
}
else
{
max += array[i]; //如果max >= 0；则要继续将此时的数组元素(array[i])加入到max中
}
if (sum < max) //如果此时 sum < max；则表示此时的子数组和大于之前的子数组和
{
sum = max; //将大的子数组和max赋值给sum
startIndex = newStartIndex; //子数组（和最大）的新的起始位置起作用了
endIndex = i; //子数组（和最大）的终止位置（只要发生交换就说明endIndex发生变化）
}
}
return startIndex;
}
int getendIndex(int array[],int length)
{
int sum = 0; //记录当前连续子数组的最大和
int max = 0; //记录当前数组连续几个元素的和（当其值小于0时，重新对其赋值；【即：抛弃前面的所有元素】）
int startIndex = 0; //记录子数组（和最大）的起始位置
int endIndex = 0; //记录子数组（和最大）的终止位置
int newStartIndex = 0; //记录子数组（和最大）的新的起始位置
for (int i = 0; i < length; i++) //遍历整个目标数组
{
if (max < 0) //如果max < 0；则要对max重新赋值
{
max = array[i]; //对max重新赋值
newStartIndex = i; //暂时记录子数组（和最大）的新的起始位置（要看后续的sum 和 max是否发生交换）
}
else
{
max += array[i]; //如果max >= 0；则要继续将此时的数组元素(array[i])加入到max中
}
if (sum < max) //如果此时 sum < max；则表示此时的子数组和大于之前的子数组和
{
sum = max; //将大的子数组和max赋值给sum
startIndex = newStartIndex; //子数组（和最大）的新的起始位置起作用了
endIndex = i; //子数组（和最大）的终止位置（只要发生交换就说明endIndex发生变化）
}
}
return endIndex;
}
int main()
{
int length,i=0;
cout<<"请输入个数：";
cin>>length;
cout<<"请输入数组：";
int array[1000]={0};
for(i=0;i<length;i++)
{
cin>>array[i];
}
cout<<"最大子数组的和为："<<getmax(array,length)<<endl;
cout<<"最大子数组起始下标："<<getstartIndex(array,length)<<endl;
cout<<"最大子数组结束下标："<<getendIndex(array,length)<<endl;
system("pause");
return 0;
}
运行结果
单元测试
测试代码
#include "stdafx.h"
#include "CppUnitTest.h"
#include "array.cpp"
using namespace Microsoft::VisualStudio::CppUnitTestFramework;
namespace UnitTest1
{
TEST_CLASS(UnitTest1)
{
public:
TEST_METHOD(getmax_Test)
{
// TODO: 在此输入测试代码
int a[]={-32,-10,33,-23,32,-12,41,-12,1,3,5,-98,70,-21,10,-9,61};
Assert::AreEqual(111,getmax(a,17));
}
TEST_METHOD(getstartIndex_Test)
{
// TODO: 在此输入测试代码
int a[]={-32,-10,33,-23,32,-12,41,-12,1,3,5,-98,70,-21,10,-9,61};
Assert::AreEqual(12,getstartIndex(a,17));
}
TEST_METHOD(getendIndex_Test)
{
// TODO: 在此输入测试代码
int a[]={-32,-10,33,-23,32,-12,41,-12,1,3,5,-98,70,-21,10,-9,61};
Assert::AreEqual(16,getendIndex(a,17));
}
};
}
二、博客作业
回顾
大一开始接触计算机的学习并学习了MS office和c++语言，其中MS office主要是一个办公工具，学起来也比较简单，易操作。通过对c++语言的学习，我第一次知道了我们使用的手机软件都是通过一行行的代码实现的，虽然c++语言学起来相对较难，但是在学期结束后自己也已经可以编写一些简单的程序了。大二开始学习了Java语言和数据结构，Java语言和c++语言都是面向对象语言，都使用了面向对象的思想（封装、继承、多态），不过Java语言中没有指针的概念，不支持多重继承，但Java语言中引入了接口的概念，可以同时实现多个接口，在Java语言的学习中了解了如何做图形界面。通过对数据结构的学习，明白了什么是队列、栈、链表、树、图等，对指针进行了进一步理解。大三学习了数据库、操作系统、ASP.NET，学习了更为复杂的代码编写、数据库的连接以及网站的建立，学习了如何建立一个简单的聊天室网站，了解了什么是三层架构。这两年多虽然学习很多计算机的知识，但是自己并不能将它们很好的联系起来，复杂的代码并不能自己写出来。
展望
希望通过接下来一年多的学习，自己能够写出一些复杂的程序提高编程水平，学习并掌握更多的计算机知识，能够将目前所学和之前的学习联系起来。
三、预习 3、两人合作
“代码规范”可以分成两个部分：
（1）代码风格规范。主要是文字上的规定，看似表面文章，实际上非常重要。
（2）代码设计规范。牵涉到程序设计、模块之间的关系、设计模式等方方面面，这里有不少与具体程序设计语言息息相关的内容（如C/C++/Java/C#），但是也有通用的原则，这里主要讨论通用的原则。
代码复审分为：
（1）自我复审（自己 vs. 自己）
（2）同伴复审（复审者 vs. 开发者）
（3）团队复审（团队 vs. 开发者）
代码复审的目的：
（1）找出代码的错误。
（2）发现逻辑错误，程序可以编译通过，但是代码的逻辑是错的。
（3）发现算法错误，比如使用的算法不够优化。
（4）发现潜在的错误和回归性错误——当前的修改导致以前修复的缺陷又重新出现。
（5）发现可能改进的地方。
（6）教育（互相教育）开发人员，传授经验，让更多的成员熟悉项目各部分的代码，同时熟悉和应用领域相关的实际知识。
结对编程的优点：
（1）在开发层次，结对编程能提供更好的设计质量和代码质量，两人合作能有更强的解决问题的能力。
（2）对开发人员自身来说，结对工作能带来更多的信心，高质量的产出能带来更高的满足感。
（3）在心理上, 当有另一个人在你身边和你紧密配合, 做同样一件事情的时候, 你不好意思开小差, 也不好意思糊弄。
（4）在企业管理层次上，结对能更有效地交流，相互学习和传递经验，能更好地处理人员流动。因为一个人的知识已经被其他人共享。