首頁 > 後端開發 > C++ > 主體

C程式範例,示範可變長度陣列的用法

WBOY
發布: 2023-08-28 19:45:03
轉載
1343 人瀏覽過

C程式範例,示範可變長度陣列的用法

假設我們負責建立一個圖書館系統,用於監控和查詢圖書館的各種操作。現在我們被要求實作三個不同的指令,分別執行以下動作:

  • 使用指令1,我們可以記錄在書架x上插入一本有y頁的書。

  • 使用指令2,我們可以列印出書架x上第y本書的頁碼。

  • 使用指令3,我們可以列印出書架x上的書的數量。

這些指令以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 < 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]
      • 列印p[x, y]
    • 否則
      • x := q_array[loopCount, 1]
      • 列印b[x]
  • 如果b 不為空,則−
    • 釋放b 所取得的記憶體
  • 初始化i := 0,當i < s 時,更新(增加i 1),執行下列運算−
    • 若p[i] 不為空,則−
      • 釋放p[i] 所取得的記憶體
    • 如果p 不為空,則−
      • 釋放p 所取得的記憶體
範例

讓我們看以下實作以更好地理解−

#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
登入後複製

以上是C程式範例,示範可變長度陣列的用法的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板