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

数组作为函数参数

基本知识点

1. 数组不能从函数的return语句返回，数组名其实就是数组的首地址
2. 数组作为函数参数
3. 任何数组，不论是静态数组还是动态数组，都在内存中连续存储，二维数组以行序优先存储元素
4. 参数传递的并不是整个数组的内容（性能低），而是一个同类型的指针，

数组作为函数参数传递

一维数组的参数

作为参数时，一般要另一个参数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];