溫馨提示×

c語言可變長數(shù)組怎樣擴(kuò)容

小樊
107
2024-07-18 03:38:45
欄目: 編程語言

C語言中的可變長數(shù)組(也稱為動態(tài)數(shù)組)可以通過重新分配和復(fù)制數(shù)組的方式來擴(kuò)容。具體步驟如下:

  1. 創(chuàng)建一個新的數(shù)組,大小比原數(shù)組大一定的倍數(shù)(通常是2倍),用于存放擴(kuò)容后的元素。
  2. 將原數(shù)組中的元素逐個復(fù)制到新數(shù)組中。
  3. 釋放原數(shù)組的內(nèi)存空間。
  4. 將新數(shù)組的指針賦給原數(shù)組的指針,完成擴(kuò)容。

下面是一個簡單的示例代碼,展示如何擴(kuò)容一個動態(tài)數(shù)組:

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

int main() {
    int initialCapacity = 5;
    int *arr = (int *)malloc(sizeof(int) * initialCapacity);
    int size = 0;
    int capacity = initialCapacity;

    // 添加元素到數(shù)組中
    for (int i = 0; i < 10; i++) {
        if (size == capacity) {
            capacity *= 2;
            arr = (int *)realloc(arr, sizeof(int) * capacity);
        }

        arr[size] = i;
        size++;
    }

    // 輸出數(shù)組中的元素
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }

    // 釋放內(nèi)存
    free(arr);

    return 0;
}

在上面的代碼中,當(dāng)數(shù)組的大小達(dá)到容量時,我們通過realloc函數(shù)重新分配內(nèi)存空間,將容量擴(kuò)大為原來的兩倍。然后將新的元素添加到數(shù)組中,直到所有元素都添加完畢。最后,記得釋放動態(tài)數(shù)組的內(nèi)存空間。

0