计算机与软件工程 作业三

作业要求	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: 在此输入测试代码
		}

	};
}

预习

1. 代码风格，格式都要规范书写，使代码显得简单，易读。对代码进行不断的检查有助与更接近错误，发现能够于改进的地方，提高自己的经验。
2. 结对编程指两个程序员共同完成编程任务，并不是所有的情况下都适合结对编程。
3. 两人合作中正确的沟通方式更有助于两人的配合，合作双方都能从合作中受益, 提高水平。在团队合作中, 处于平等地位的团队成员要通过 “影响 + 反馈” 来影响同伴。