如何在 C++ 中使用 new 声明 2D 数组

C++ 1年前 33

本文介绍了用 new 动态声明二维数组的多种 C++ 方法。

用 `arr[x][y]` 记法声明二维数组来访问元素

此方法利用 new 关键字，使生成的矩阵结构可以使用数组符号–[x][y] 进行访问。首先，我们声明指向整数（int **）变量的指针，并在数组中分配行大小的 int 指针数组。接下来，我们遍历该指针数组，并在每次迭代中分配列大小的 int 数组。最后，当我们完成二维数组操作后，我们需要释放分配的内存。注意，释放是在逆序循环中完成的。

#include <iostream>#include <iomanip>using std::cout; using std::cin;
using std::endl; using std::setw;
constexpr int ROW = 4;
constexpr int COL = 6;
int main()
{
    int **matrix = new int*[ROW];
    for(int i = 0; i < ROW; ++i) {
        matrix[i] = new int[COL];
    }
    for(int i = 0; i < ROW; ++i) {
        for(int j = 0; j < COL; ++j) {
            matrix[i][j] = rand() % 100;
            cout << setw(2) << matrix[i][j] << "; ";
        }
        cout << endl;
    }
    for(int i = 0; i < ROW; ++i) {
        delete matrix[i];
    }
    delete [] matrix;
    return EXIT_SUCCESS;
}

输出：

83; 86; 77; 15; 93; 35;
86; 92; 49; 21; 62; 27;
90; 59; 63; 26; 40; 26;
72; 36; 11; 68; 67; 29;

用 `arr[]` 记法声明 2D 数组来访问元素

这个方法使用单数组分配，使其在程序执行速度上成为一种更有效的方法。因此，我们应该使用 [] 符号和一些算术来访问元素。当 array 大小变大并且对其元素的计算相当密集时，建议使用此方法。还要注意的是，这种方式的内存释放变得更容易。

#include <iostream>#include <iomanip>using std::cout; using std::cin;
using std::endl; using std::setw;
constexpr int ROW = 4;
constexpr int COL = 6;
int main()
{
    int *matrix = new int[ROW * COL];
    for(int i = 0; i < ROW; ++i) {
        for(int j = 0; j < COL; ++j) {
            matrix[j * ROW + i] = rand() % 100;
            cout << setw(2) << matrix[j * ROW + i] << "; ";
        }
        cout << endl;
    }
    delete [] matrix;
    return EXIT_SUCCESS;
}

使用 `vector` 容器隐式分配动态二维数组

或者，我们可以使用 vector 容器构建一个动态的二维数组，不需要手动分配内存。在这个例子中，我们初始化一个 4×6 的 vector_2d 数组，每个元素的值为 0。这个方法最好的部分是基于范围的循环迭代的灵活性。

#include <iostream>#include <vector>#include <iomanip>using std::cout; using std::vector;
using std::endl; using std::setw;
constexpr int ROW = 4;
constexpr int COL = 6;
int main()
{
    vector<vector<int> > vector_2d(ROW, vector<int> (COL, 0));
    for (auto &item : vector_2d) {
        for (auto &item1 : item) {
            item1 = rand() % 100;
            cout << setw(2) << item1 << "; ";
        }
        cout << endl;
    }
    return EXIT_SUCCESS;
}