数组、指针数组、数组指针、动态数组、数组作为函数参数

数组作为函数参数

基本知识点

数组不能从函数的return语句返回，数组名其实就是数组的首地址

数组作为函数参数

任何数组，不论是静态数组还是动态数组，都在内存中连续存储，二维数组以行序优先存储元素

参数传递的并不是整个数组的内容（性能低），而是一个同类型的指针，

数组作为函数参数传递

一维数组的参数

作为参数时，一般要另一个参数size 来指示出数组的长度

如

void output(const int a[],int size)

二维数组的参数

对于多维数组，必须指出除了第一维之外的所有维的长度。原因如下：

1. 数组元素内存中按照行优先规则存储，因此需要列数确定一行有多少元素。

2. 编译器在计算元素地址时不需要参数第一维的长度，但需要知道其他维度。

3. C++不对数组进行越界访问检查，因此编译器不需要知道第一维的长度。 如 ：

int coutArray(int a[][4],int m,int n)
{
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
cout << a[i][j] << ",";
}
cout << endl;
}
return 0;
}

动态数组

动态数组的长度是可以变化的，这就增加了很多的好处，但与普通数组的定义不同，普通数组定义的时候长度必须是常量，不能是变量。如下列语句是错误的

int a;
cin>>a;
int b[a];

而动态数组解决了上面的问题，定义如下：

int countNumber;
cin>>countNumber;
int *pInt = new int[countNumber];
detele []pInt; //动态数组必须使用该方法进行释放内存，否则会内存泄漏。

多维数组

int (*p)[4]=new int[3][5];
delete []p;

数组指针

数组指针就是一个指向数组的指针 定义：

int (*p)[3];//定义一个指向包含3个整型元素的一维数组的指针
// 数组元素的访问

int array[4]={1,2,3,4};
int (*p)[4];
p=array;
for (int i=0;i<4;i++)
{
cout<<(*p)[i]<<",";
}

指向多维数组

如下例子

int array[3][4];
int (*p)[3]=array;

// 访问方式有如下几种
p[i][j];
*(p[i]+j);
*(*(p+i)+j);
*(array+i)[j];

指针数组

指针数组中的元素全部全是指针，也就是指针元素的集合。

定义方式如下:

int *p[5]={ "abs", "def", "ghi", "jkl", "mno" };
for (int i=0;i<5;i++)
cout<<p[i];