C++的多维数组

Bitup_bitwin

于 2024-08-15 08:30:00 发布

阅读量720

点赞数 29

分类专栏：程序人生 C++学习文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_44259499/article/details/141175961

版权

程序人生同时被 2 个专栏收录

43 篇文章 0 订阅

订阅专栏

C++学习

33 篇文章 0 订阅

订阅专栏

文章目录

理论讲解
数组的优化

理论讲解

C++中的多维数组是指包含多个维度的数组，例如二维数组、三维数组等。多维数组的概念可以用于表示矩阵、表格或三维空间等复杂的数据结构。

1. 多维数组的声明与初始化

1.1 二维数组

二维数组是最常用的多维数组，它可以看作是一个矩阵或表格。

声明：

type array_name[rows][columns];

type：数组中元素的类型。
rows：数组的行数。
columns：数组的列数。

示例：

int matrix[3][4]; // 一个3行4列的二维数组

初始化：

二维数组可以在声明时进行初始化：

int matrix[3][4] = {
    {1, 2, 3, 4},
    {5, 6, 7, 8},
    {9, 10, 11, 12}
};

也可以省略行数，编译器会根据初始化的数据推断行数：

int matrix[][4] = {
    {1, 2, 3, 4},
    {5, 6, 7, 8},
    {9, 10, 11, 12}
};

2. 多维数组的访问

你可以通过指定多个索引来访问和修改多维数组中的元素。

访问二维数组：

int value = matrix[1][2]; // 访问第二行第三列的元素，值为7
matrix[2][3] = 15; // 修改第三行第四列的值为15

3. 三维及更高维数组

三维数组扩展了二维数组的概念，它可以看作是一个包含多个矩阵的立方体。

声明：

type array_name[x][y][z];

x：数组的第一个维度大小（通常理解为页数）。
y：数组的第二个维度大小（行数）。
z：数组的第三个维度大小（列数）。

示例：

int cube[2][3][4]; // 一个2个3x4矩阵组成的三维数组

初始化：

三维数组的初始化类似于二维数组，只是需要更多的嵌套大括号。

int cube[2][3][4] = {
    {
        {1, 2, 3, 4},
        {5, 6, 7, 8},
        {9, 10, 11, 12}
    },
    {
        {13, 14, 15, 16},
        {17, 18, 19, 20},
        {21, 22, 23, 24}
    }
};

访问三维数组：

int value = cube[1][2][3]; // 访问第二个矩阵的第三行第四列的元素，值为24

4. 多维数组的遍历

多维数组的遍历通常使用嵌套的for循环，来逐一访问每个维度的元素。

遍历二维数组：

for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 4; j++) {
        cout << matrix[i][j] << " ";
    }
    cout << endl;
}

遍历三维数组：

for (int i = 0; i < 2; i++) {
    for (int j = 0; j < 3; j++) {
        for (int k = 0; k < 4; k++) {
            cout << cube[i][j][k] << " ";
        }
        cout << endl;
    }
    cout << endl;
}

5. 多维数组的应用场景

二维数组：常用于表示矩阵、表格数据或棋盘等结构。
三维数组：用于表示更复杂的空间数据，如三维图像、立方体数据等。

6. 注意事项

多维数组的存储方式是按行优先的，即数组元素在内存中是按行依次存储的。
多维数组的维数过高会增加复杂性，通常不建议使用超过三维的数组。
C++标准库提供了std::vector来替代数组，如果需要动态大小的多维数组，可以考虑使用嵌套std::vector。

通过这些内容，你应该能更好地理解和使用C++中的多维数组。

数组的优化

一维数组

int* array = new int[5 * 5];
for (int y = 0; y < 5; y++)
{
    for (int x = 0; x < 5; x++)
    {
        array[x + y * 5] = 2;
    }
}

代码解析：

创建数组：
- int* array = new int[5 * 5];：这行代码使用动态内存分配在堆上创建了一个大小为 25 的一维数组，表示一个 5x5 的二维数组。
嵌套循环遍历二维数组：
- 外层 for 循环使用变量 y 作为行索引，范围从 0 到 4。
- 内层 for 循环使用变量 x 作为列索引，范围从 0 到 4。
- 数组访问使用线性索引 array[x + y * 5]，其中 x 是列索引，y 是行索引，通过 y * 5 将行索引转换为在一维数组中的正确偏移量。
数组赋值：
- array[x + y * 5] = 2;：在数组的每个位置都赋值为 2。

总结：

该代码有效地将二维数组“展平”到一维数组中，并对所有元素进行赋值操作。

二维数组

代码解析

int** a2d = new int*[5]; // 动态分配指针数组，用于存储每一行的指针
for (int i = 0; i < 5; i++)
    a2d[i] = new int[5]; // 为每一行分配内存，创建一个5列的数组

for (int y = 0; y < 5; y++) 
{
    for (int x = 0; x < 5; x++) 
    {
        a2d[x][y] = 2; // 赋值操作，将数组中的每个元素都设置为2
    }
}

好处

动态分配内存：
- 这种方法允许在运行时动态分配内存，可以在程序执行期间根据需求动态调整数组的大小和形状。
更贴近二维数组的概念：
- 使用int**表示一个真正的二维数组，符合直观的二维数据结构概念。在代码逻辑中，行和列的表示清晰，易于理解。
单独管理每行内存：
- 每一行可以独立分配和管理内存，这在需要对每一行进行不同大小的调整时非常有用。

不足

内存不连续：
- 每一行的内存是独立分配的，在内存中不一定是连续的。这会导致缓存性能不如展平的一维数组，因为不连续的内存访问可能导致较多的缓存未命中（cache miss）。
内存管理复杂：
- 这种方法需要手动释放内存，如果忘记释放或者释放不正确，会导致内存泄漏。此外，由于需要为每一行单独分配内存，内存管理变得更加复杂，容易出错。
性能开销：
- 每次访问数组元素时，都需要先访问存储行指针的数组，然后再访问具体的数组元素，相比展平数组，这种方式增加了额外的指针解引用操作，可能导致性能略有下降。