• C99新增内容之变长数组(VLA)


         我们在使用多维数组是有一点,任何情况下只能省略第一维的长度。比如在函数中要传一个数组时,数组的行可以在函数调用时传递,当属数组的列却只能在能被预置在函数内部。看下面一个例子:

    #define COLS 4
    int sum2d(int ar[][COLS],int rows)
    {
      int r;
      int c;
      int tot=0;
      for(r=0;r<rows;r++)
         for(c=0;c<COLS;c++)
             tot+=ar[r][c];
      return tot;
    }

    现在假设定义了如下数组:

    int array1[5][4];
    int array2[100][4];
    int array3[2][4];

    可以使用下面的函数调用:

    tot=sum2d(array1,5);
    tot=sum2d(array2,100);
    tot=sum2d(array3,2);

       这是因为行数可以传递给参量rows,而rows是一个变量。当时如果要处理6行5列的数组时,则需要创建另一个新的函数,其COLS定义为5.这是由于数组的维数必须是常量;因此不能用一个变量来代替COLS;

       出于上述原因,C99C标准引入了变长数组,它允许使用变量定义数组的各维。例如:

    int quarters=4;
    int regions=5;
    double sales[rregions][quarters];//定义了一个变长数组(VLA)

       正如前面提到的,变长数组有一些限制。变长数组必须是自动存储类的,也就是说他们必须在函数内部或作为函数的参量声明,而且声明时不可以进行初始化。

       用下面一个代码示范如何声明一个二维变长数组参数的函数:

    int sum2d(int rows,int cols,int ar[rows][cols]);//arS是一个变长数组

      注:前面两个参量(rows和cols)用作数组参量ar的维数。因为ar中声明了rows和cols,所以在常量列表中,他们两个声明需要早于ar。

       C99C标准规定,可以在函数名称中的名称;但是如果省略名称,则需要用 * 来代替省略的维数。

    int sum2d(int,int,int ar[rows][cols]);//ar是一个变长数组,其中省略了维数参量的名称

      注:函数定义参量列表中的变长数组声明实际上并没有创建数组,和以前一样,变长数组名实际上是一个指针,也就是说具有变长数组参量的函数实际上并没有创建数组,因此他有能力修改作为参数传递进来的数组。

  • 相关阅读:
    Ural 2040 Palindromes and Super Abilities 2
    BZOJ3676: [Apio2014]回文串
    HDU3068 最长回文
    [USACO06DEC] Milk Patterns
    hdu 6200 mustedge mustedge mustedge(dfs序+树状数组+并查集)
    hdu 4511 小明系列故事——女友的考验(AC自动机+dp)
    hdu 5129 Yong Zheng's Death(AC自动机fail树的应用)
    poj 1991 Turning in Homework(贪心+区间dp)
    hdu 4776 Ants(trie+优先队列)
    hdu 4775 Infinite Go(并查集模拟)
  • 原文地址:https://www.cnblogs.com/2992896672-xiaosha/p/4872518.html
Copyright © 2020-2023  润新知