c语言，c++函数返回一个数组，二维数组

时间：2025-05-09 07:17:59

c语言，c++函数返回一个数组，二维数组

与其他高级语言相比，c语言，c++ 最大的不方便之处就是 函数只能返回一个数值。若要返回一个数组，必须用到指针以及动态分配内存。

这是一个坎，就如学吉他时的大横按一样，不少人在这个坎上望而却步。

我前几年一直看不懂，最近重温c 与c++的动态内存，发现忽然明白会用了。可能经过这几年大量的编程，越来越具有程序员思维了吧.

方法之一：返回一个结构体，结构体里面包括一个数组。

因为结构体运行效率略慢，这个方法我干脆不用了。

方法之二：利用指针函数，并结合动态内存。

int *fun()
{
声明一个动态数组 a;
return a;
}
void main()
{
用指针调用函数 int *p=fun();
释放该指针 free(p);     (相当于释放了指针函数里面的动态数组)
}

举例：下面程序返回一个一维数组

#include ""
#include ""
 
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 ""
#include ""
 
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);
}
C语言

为了让C语言函数返回一个二维数组，有些人这样定义函数：

int **foo(int rows, int columns)

然后在函数中费劲心机拼出来一个这样的malloc语句：

int (*result)[columns] = (int (*)[columns])malloc(rows * columns * sizeof(int));

在函数内读写这个数组发现很正常，等把数组返回给调用函数后，再读写这个数组就crash掉了。
原因其实很简单，函数返回值类型是int **foo，而实际返回值类型是int (*bar)[columns]，它们的区别就是foo[1] - foo[0] = sizeof(int *)，而bar[1] - bar[0] = sizeof(int [columns])。把bar赋值给foo以后，访问foo[1][0]会访问到啥呢？首先要看foo[1]是个啥，foo[1] = *(foo + 1)，那个1虽然看起来是1，但是实际加到foo上的大小实际上是foo指向元素的大小，如果说sizeof(int) = sizeof(int *) = 4的话，也就是foo值增加4，然后对这个地址取值，放到bar中取到了啥呢，实际上取出来的是bar[0][1]，所以说，实际上foo[1] = bar[0][1]，然而bar[0][1]并不是一个指针或者数组，所以读foo[1][0]就会crash掉。
正确的做法是这样的：

int **result = (int **)malloc(rows * sizeof(int *));
for (int i = 0; i < rows; i++)
{
    result[i] = (int *)malloc(columns * sizeof(int));
}

当然你也可以修改函数原型返回类型，但是那样的话函数看起来就会比较费解一些。当然了，你也可以定义一个结构体，结构体里面放一个数组，但是这样做的缺陷就是大小需要固定，没办法根据输入动态产生一个指定大小的结构体。

参考：/q/1010000003481040

相关文章