C 程序演示可变长度数组的用法
cserver side programmingprogramming
假设我们负责构建一个图书馆系统，该系统用于监控和查询图书馆的各种操作。现在要求我们实现三个不同的命令，执行以下 −
通过使用命令 1，我们可以记录在 x 书架上插入一本有 y 页的书。
通过使用命令 2，我们可以打印 x 书架上第 y 本书的页码。
通过使用命令 3，我们可以打印 x 书架上的书的数量。
这些命令以 2D 数组的形式提供给我们，格式为 {command type, x, y}。如果没有 y 值，则该值将默认为 0。我们打印给定命令的结果。
因此，如果输入为货架数量 = 4、查询 = 4、input_arr = {{1, 3, 23}, {1, 4, 128}, {2, 3, 0}, {3, 4, 0}};然后输出将是
23 1
命令 1 在书架 3 上插入一本有 23 页的书。 命令 2 在书架 4 上插入一本有 128 页的书。 命令 3 打印书架 3 上书 0 的页码。 命令 4 打印书架 3 上的书的数量。
为了解决这个问题，我们将遵循以下步骤 −
- b := 一个大小为 s 的新数组
- p := 一个大小为 s 的新数组
- 初始化 i := 0，当 i < s，更新(将 i 增加 1)，执行:
- b[i] := 0
- p[i] := 一个新数组
- 用于初始化 loopCount := 0，当 loopCount < q，更新(将 loopCount 增加 1)，执行 −
- qtype := q_array[loopCount, 0]
- 如果 qtype 与 1 相同，则 −
- x := q_array[loopCount, 1]
- y := q_array[loopCount, 2]
- b[x] := b[x] + 1
- p[x] := 释放 p[x] 指向的对象并返回一个大小为 的指针
- b[x]
- p[x, b[x] - 1] = y
- 否则当 qtype 与 2 相同时，则 −
- x := q_array[loopCount, 1]
- y := q_array[loopCount, 2]
- print(p[x, y])
- 否则
- x := q_array[loopCount, 1]
- print(b[x])
- 如果 b 不为空，则 −
- 释放 b 占用的内存
- 对于初始化 i := 0，当 i < s 时，更新(将 i 增加 1)，执行−
- 如果 p[i] 不为空，则 −
- 释放 p[i] 占用的内存
- 如果 p 不为空，则 −
- 释放 p 占用的内存
- 如果 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[x][y]);
}
else
{
int x;
x = q_array[loopCount][1];
printf("%d
", 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
