与其他高级语言相比,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);
与其他高级语言相比,c语言,c++ 最大的不方便之处就是 函数只能返回一个数值。若要返回一个数组,必须用到指针以及动态分配内存。这是一个坎,就如学吉他时的大横按一样,不少人在这个坎上望而却步。我前几年一直看不懂,最近重温c 与c++的动态内存,发现忽然明白会用了。可能经过这几年大量的编程,越来越具有程序员思维了吧。方法之一:返回一个结构体,结构体里面包括一个数组。因为结构体
double **output = 0;
output = new double*[src.rows][src.cols];
for(int i=0; i<src.rows; ++i)
output[i] = new double[src.cols];
float *data = src.ptr<flo
一维数组对于存储和处理一组数据很有用,但是有时候,很有必要使用多维数组。
例如,在统计学生成绩的程序中,教师可以将一个学生的所有科目考试分数记录在一个 double 类型的数组中。如果老师有40 名学生,那就意味着需要 40 个 double 类型数组来记录整个班级的分数。当然,在这里定义 40 个单独的一维数组显然是不合适的,而只要定义一个二维数组就可以了。
到目前为止,教程中所介绍的数组都只是一维数组,因为它们只能保存一组数据。二维数组,也称为
最近打算自己用C++语言实现一下prim算法最小生成树的问题,虽然这是个老掉牙的算法,但是希望自己能突破自己,成功:
这是我遇到的第一个问题,数组的下标只能是常量,比如:
int a[5];//可以
const int i=1;
int b[i];//不可以
而我用的是输入值,更不行,百度真是个好东西,中国有时候人多也是挺好的,你的很多问题可能好多人已经解决了,废话不多说,说一下解决办法