HOWTO · C++

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

本文介绍了在 C++ 中使用 new 声明 2D 数组的方法。

本页内容

在 C++ 中,运行时确定大小的矩阵有多种表示方式,但 new 不会创建内置的多维数组。你需要选择元素的存储布局,并决定如何管理存储空间的所有权。下面的示例使用两行三列,帮助你了解索引与存储值之间的对应关系。提供的执行环境已成功运行按行分配的示例。

动态二维数组的表示方式

像 int data[2][3] 这样的内置数组声明具有固定大小。对于运行时确定的维度,常见做法包括:使用 int ** 并分别分配各行、使用一块连续存储并通过计算索引访问,或使用嵌套的 std::vector 对象。这些表示方式都支持按行和列访问,但存储布局与所有权各不相同。C++ 不会检查行索引和列索引是否在有效范围内。

分别分配各行,以便使用 arr[i][j] 访问

int ** 指向一个由行指针组成的数组,而不是一整块矩形的元素存储区。先分配指针数组,再逐行分配存储空间。这样既能保留熟悉的 matrix[i][j] 写法,也允许各行长度不同,但你必须自行记录每行的长度。

运行此示例:

本节中的代码以及显示的标签或输出仍为英文。

#include <iostream>

int main() {
    const int rows = 2;
    const int columns = 3;
    int **matrix = new int*[rows];

    for (int i = 0; i < rows; ++i) {
        matrix[i] = new int[columns]{};
    }

    for (int i = 0; i < rows; ++i) {
        for (int j = 0; j < columns; ++j) {
            matrix[i][j] = i * columns + j + 1;
            std::cout << matrix[i][j] << (j + 1 == columns ? '\n' : ' ');
        }
    }

    for (int i = 0; i < rows; ++i) {
        delete[] matrix[i];
    }
    delete[] matrix;
}

每次 new[] 分配都必须与 delete[] 配对:先释放各行,再释放指针数组。如果构造过程中分配失败,使用原始指针的实现还需要额外的清理逻辑;在生产代码中,建议使用拥有资源的容器或智能指针,以避免手动管理对象生命周期。

将元素存储在一块连续的内存中

一次 new[] 分配即可将所有元素存储在一起。对于按行优先的布局,行 i、列 j 处的元素位于偏移量 i * columns + j。必须保留维度信息,因为仅凭指针无法得知行数或列数。还要确认用于计算分配大小的乘法结果能够由程序所用的类型表示,并适用于给定维度。

例如,将 rows * columns 个元素分配到 int *data 后,可以用 data[i * columns + j] 访问元素。使用一次 delete[] data 释放这块内存。这种布局能让存储保持连续,但无法直接使用 data[i][j] 索引;可以通过辅助函数或容器抽象隐藏偏移量计算。仅凭存储布局无法判断性能优劣;如果速度是决定因素,应测量完整工作负载。

使用 std::vector 自动管理内存

对于常见的应用程序代码,嵌套的 vector 通常能让所有权关系最清楚。内部 vector 拥有各自行的数据;外层 vector 离开作用域时,内部 vector 的析构函数会自动释放这些元素。下面的初始化会创建两行,每行包含三个元素:

std::vector<std::vector<int>> matrix(2, std::vector<int>(3, 0));

可以使用 matrix[i][j] 访问元素,也可以用基于范围的循环遍历各行及其中的值。每一行都可以独立调整大小,这对不规则行数据很有用。与原始数组一样,vector 的 operator[] 不会进行边界检查;适合进行带检查的访问时,可以使用 at()。嵌套的 vector 也不保证所有行都位于同一块连续存储中。

选择合适的方法并了解其限制

当各行长度可能不同,或接口要求使用指向指针的形式时,可以分别分配各行。如果接口适合使用一整块自有存储并显式计算按行优先的索引,可以选择一次性分配。当自动清理、调整大小和清晰的所有权管理很重要时,优先考虑 std::vector;与自行拥有原始 new 分配相比,它通常是更安全的起点。

如果编译时已知维度,固定大小的内置数组很简单,例如 int matrix[2][3]。手动分配不规则长度的各行时,要记录每行的长度,并在访问和清理时使用该长度。无论采用哪种表示方式,都应在索引前验证维度:通过原始指针或 operator[] 越界访问会导致未定义行为。每次使用 new[] 分配数组,都要与相应的 delete[] 配对;除非明确转移或共享所有权,否则应避免复制拥有资源的原始指针。