C程序示例，演示可变长度数组的用法

假设我们负责建立一个图书馆系统，用于监控和查询图书馆的各种操作。现在我们被要求实现三个不同的命令，分别执行以下操作：

• 使用命令1，我们可以记录在书架x上插入一本有y页的书。

• 使用命令2，我们可以打印出书架x上第y本书的页码。

• 使用命令3，我们可以打印出书架x上的书的数量。

  

  Veo

  Google 最新发布的 AI 视频生成模型

  下载

这些命令以2D数组的形式给出，格式为{命令类型，x，y}。如果没有y值，则默认值为0。我们打印给定命令的结果。

因此，如果输入如下：书架数量=4，查询数量=4，输入数组= {{1，3，23}，{1，4，128}，{2，3，0}，{3，4，0}}；那么输出将是

23
1

Command 1 inserts a book with 23 pages on shelf 3.
Command 2 inserts a book with 128 pages on shelf 4.
Command 3 prints the page number of book 0 on shelf 3.
Command 4 prints the number of books on shelf 3.

为了解决这个问题，我们将按照以下步骤进行：

• b := 大小为s的新数组
• p := 大小为s的新数组
• 初始化 i := 0，当 i
• b[i] := 0
• p[i] := 新数组

示例

让我们看一下以下实现以更好地理解 −

#include <stdio.h>
#include <stdlib.h>

void solve(int s, int q, int q_array[][3])
{
      int* b;
      int** p;
   b = (int*)malloc(sizeof(int)*s);
   p = (int**)malloc(sizeof(int*)*s);
   for(int i = 0; i < s; i++)
   {
      b[i] = 0;
      p[i] = (int*)malloc(sizeof(int));
   }
   int loopCount;
   for(loopCount = 0; loopCount < q; loopCount++)
   {
      int qtype;
      qtype = q_array[loopCount][0];
      if (qtype == 1)
      {
         int x, y;
         x = q_array[loopCount][1];
            y = q_array[loopCount][2];
         b[x] += 1;
         p[x] = realloc(p[x], b[x]*sizeof(int));
         p[x][b[x] - 1] = y;
      }
      else if (qtype == 2)
      {
         int x, y;
         x = q_array[loopCount][1];
            y = q_array[loopCount][2];
         printf("%d</p><p>", p[x][y]);
      }
      else
      {
         int x;
         x = q_array[loopCount][1];
         printf("%d</p><p>", b[x]);
      }
   }
   if (b)
      free(b);
   for (int i = 0; i < s; i++)
      if (p[i])
         free(p[i]);
   if (p)
      free(p);
}
int main() {
   int input_arr[][3] = {{1, 3, 23}, {1, 4, 128}, {2, 3, 0}, {3, 4, 0}};
      solve(4, 4, input_arr);
}

输入

int input_arr[][3] = {{1, 3, 23}, {1, 4, 128}, {2, 3, 0}, {3, 4, 0}};
solve(4, 4, input_arr);

输出

23
1