實現C++動態二維數組的方法

一、vector容器

實現動態二維數組的一種方法是使用vector容器。vector是一個動態數組，可以動態增加和縮小大小。要創建一個二維vector，我們可以使用vector的嵌套：

#include <vector>

int main()
{
    // 創建一個大小為3x4的二維vector
    std::vector<std::vector<int>> myVec(3, std::vector<int>(4, 0));

    // 操作二維vector
    myVec[1][2] = 5;

    return 0;
}

在上述例子中，我們創建了一個3×4的二維vector，並將其所有元素初始化為0。我們可以像訪問普通的二維數組一樣使用vector。例如，myVec[1][2]的值將設置為5。

二、動態分配內存

另一種實現動態二維數組的方法是使用動態分配內存。可以使用new運算符來分配一維或多維數組的內存空間。下面是使用動態分配內存實現二維數組的示例代碼：

int main()
{
    // 創建一個大小為3x4的二維數組
    int **arr;
    arr = new int*[3];
    for(int i = 0; i < 3; ++i)
        arr[i] = new int[4];

    // 操作二維數組
    arr[1][2] = 5;

    // 釋放內存
    for(int i = 0; i < 3; ++i)
        delete[] arr[i];
    delete[] arr;

    return 0;
}

在上述例子中，我們使用new運算符動態分配了一個大小為3×4的數組。我們可以像訪問普通的二維數組一樣使用動態數組。例如，arr[1][2]的值將設置為5。注意，在使用動態分配內存時，我們需要在程序結束時使用delete運算符釋放內存。

三、指針數組

還有一種實現動態二維數組的方法是使用指針數組。使用指針數組的優點是可以更快速地訪問一個特定的行和列的元素。下面是使用指針數組實現二維數組的示例代碼：

int main()
{
    // 創建一個大小為3x4的二維數組
    int **arr = new int*[3];
    for(int i = 0; i < 3; ++i)
        arr[i] = new int[4];

    // 將每個指針指向一維數組
    for(int i = 0; i < 3; ++i)
        for(int j = 0; j < 4; ++j)
            arr[i][j] = i * j;

    // 訪問二維數組的特定元素
    int *ptr = arr[1];
    std::cout << ptr[2] << std::endl;

    // 釋放內存
    for(int i = 0; i < 3; ++i)
        delete[] arr[i];
    delete[] arr;

    return 0;
}

在上述例子中，我們創建了一個大小為3×4的二維數組，並訪問了特定的元素。我們可以看到，ptr指向的是一個指針數組的第2行（從0開始計數），然後我們可以通過ptr[2]訪問第2行第3列的元素。注意，與使用動態分配內存方式相同，我們要在程序結束時使用delete運算符釋放內存。

總結

以上介紹了三種實現動態二維數組的方法：vector容器、動態分配內存和指針數組。在實際編程中，選擇哪種方法取決於應用程序的需求和設計。vector容器易於使用和管理，但執行速度相比於動態分配的內存相對較慢。動態分配內存通常使用new和delete線程安全。指針數組則可以提供更快速的二維數組訪問。