与其他高级语言相比,c语言,c++ 最大的不方便之处就是 函数只能返回一个数值。若要返回一个数组,必须用到指针以及动态分配内存。
这是一个坎,就如学吉他时的大横按一样,不少人在这个坎上望而却步。
我前几年一直看不懂,最近重温c 与c++的动态内存,发现忽然明白会用了。可能经过这几年大量的编程,越来越具有程序员思维了吧。
方法之一:返回一个结构体,结构体里面包括一个数组。
结构体运行效率相对于指针略慢,大致如下:
typedef struct {
int* data; // 动态数组或者一个固定大小的数组
int size; // 数组大小
} Array;
方法之二:利用指针函数,并结合动态内存。
int *fun()
{
声明一个动态数组 a;
return a;
}
void main()
{
用指针调用函数 int *p=fun();
释放该指针 free(p); (相当于释放了指针函数里面的动态数组)
}
举例:下面程序返回一个一维数组
#include "stdio.h"
#include "stdlib.h"
//在 C 或 C++ 语言中,当你将一个一维数组作为函数参数传递时,
//数组会“退化”为指针(指向数组的第一个元素)。
//这意味着,函数内部无法直接通过数组参数本身得知数组的元素数目,
//因为数组的大小信息在传递过程中丢失了
int * Max(int *arr,int n)
{
int *a=(int *)malloc(2*sizeof(int));
int maxNum=0,maxIndex,i;
for (i=0;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函数不仅能够返回一个数组的最大值,还能够显示这个最大值在数组中的位置。 注意:函数的输入参数为一维数组时,输入参数为 int *arr 与 int arr[] 都可以,二者基本无差别。 下列程序返回一个二维数组,求出一个二维数组各行的最大值以及所在位置。 #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 data[i]=(int *)malloc(2*sizeof(int)); for (int i=0;i { int maxNum=0; for (int j=0;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); } 方法之三:返回容器 vector c++ 中引入了容器 vector,这个要方便很多