与其他高级语言相比,c语言,c++ 最大的不方便之处就是 函数只能返回一个数值。若要返回一个数组,必须用到指针以及动态分配内存。
这是一个坎,就如学吉他时的大横按一样,不少人在这个坎上望而却步。
我前几年一直看不懂,最近重温c 与c++的动态内存,发现忽然明白会用了。可能经过这几年大量的编程,越来越具有程序员思维了吧。
方法之一:返回一个结构体,结构体里面包括一个数组。
因为结构体运行效率略慢,这个方法我干脆不用了。
方法之二:利用指针函数,并结合动态内存。
int *fun()
{
声明一个动态数组 a;
return a;
}
void main()
{
用指针调用函数 int *p=fun();
释放该指针 free(p); (相当于释放了指针函数里面的动态数组)
}
举例:下面程序返回一个一维数组
#include "stdio.h"
#include "stdlib.h"
int * Max(int *arr,int n)
{
int *a=(int *)malloc(2*sizeof(int));
int maxNum=0,maxIndex,i;
for (i=0;i<n;i++)
if (arr[i]>maxNum)
{maxNum=arr[i];maxIndex=i+1;}
a[0]=maxNum;a[1]=maxIndex;
return a;
}
void main()
{
int a[2]={5,2};//a[0]=5,a[1]=2;
int *b=Max(a,2);
int i;
for(i=0;i<2;i++)
printf("b[%d]=%d\n",i,b[i]);
free(b);
}
这个程序中的max函数不仅能够返回一个数组的最大值,还能够显示这个最大值在数组中的位置。
下列程序返回一个二维数组,求出一个二维数组各行的最大值以及所在位置。
#include "stdio.h"
#include "stdlib.h"
int **Max(int **arr,int n,int m)
{
int **data;
data=(int **)malloc(n*sizeof(int *));
for (int i=0;i<n;i++)
data[i]=(int *)malloc(2*sizeof(int));
for (int i=0;i<n;++i)
{
int maxNum=0;
for (int j=0;j<m;++j)
{
//printf("arr[%d][%d]=%d ",i,j,*((int *)arr+m*i+j));
if (*((int *)arr+m*i+j)>maxNum)
{
maxNum=*((int *)arr+m*i+j);
data[i][0]=maxNum;data[i][1]=j;
}
}
//printf("\n");
}
return data;
}
void main()
{
int a[2][3]={5,2,4,6,3,9};
int **b=Max((int **)a,2,3);
for (int i=0;i<2;i++)
{
printf("the maximum num for row %d is %d\n",i+1,b[i][0]);
printf("the maximum num for row %d is in %d",i+1,b[i][1]+1);
printf("\n");
}
for(int i=0;i<2;i++)
free(b[i]);
free(b);
}