课堂练习

周一，软工老师上课时布置了一道题，利用老师给的一个函数写一段代码，能够实现得出一个数组的最大值。

函数如下：

int largest(int list[],int length)
{
 int i,max;
 for(i=0;i<(length-1);i++)
 {
  if(list[i]>max)
  {
   max=list[i];
  }
 }
 return max;
}

我首先想到大一的时候做的类似的题，当时没有用到函数，记得大致思想就是将数组的第一个数设为max，然后将数组的每个数依次和max比较，如果比max大，则将max更新，最后输出max的值，显然这个函数里没有对max初始化，可是一开始我忘了将max设为数组的第一个值，只是将max初始化为0，第一次的代码如下：

#include<iostream>
using namespace std;

int largest(int list[],int length)
{
 int i,max;
 for(i=0;i<(length-1);i++)
 {
  if(list[i]>max)
  {
   max=list[i];
  }
 }
 return max;
}
int main(){

  int list[5];
  int i,max;
  for(i=0;i<5;i++)
  cin>>list[i];
  max=largest(list,5);
  cout<<max<<endl;
  return 0;
}

这段程序也能得到结果，但因为max设为0，所以如果输入的数都是负数，则结果不正确，第二次修改如下：

#include<iostream>
using namespace std;

int largest(int list[],int length)
{
 int i,max=list[0];
 for(i=0;i<(length-1);i++)
 {
  if(list[i]>max)
  {
   max=list[i];
  }
 }
 return max;
}
int main(){

  int list[5];
  int i,m;
  for(i=0;i<5;i++)
  cin>>list[i];

  m=largest(list,5);
  cout<<m<<endl;
  return 0;
}

这样即使都是负数，或者有0混合也可以，但是我发现了不足之处就是数组长度已被固定，不能动态地修改数组的长度，于是我使用了指针修改了主程序，然后还是有一点不对，就是计算最大值时，函数自动忽略了最后一个数，如果最大值是最后一个数，结果就不对，然后就将函数的条件：i<(length-1)改为了i<length，然后结果就对了，程序如下：

#include<iostream>
using namespace std;

int largest(int list[],int length)
{
 int i,max=list[0];
 for(i=0;i<(length);i++)
 {
  if(list[i]>max)
  {
   max=list[i];
  }
 }
 return max;
}
int main(){
  int n;
  cout<<"请输入你想建立的一维数组维数："<<endl;
  cin>>n;
  int *list = new int[n];
  int i,m;
  cout<<"请输入数组元素："<<endl;
  for(i=0;i<n;i++)
  cin>>list[i];
  m=largest(list,n);
  cout<<"该数组的最大值是："<<endl;
  cout<<m<<endl;
  delete [] list;
  return 0;
}

 测试结果：