c++入门基本语句/算法——第五章-Unit2：二维数组

引言

C++是一种高效、功能丰富的编程语言，广泛应用于系统软件、游戏开发、嵌入式系统等领域。对于初学者来说，掌握C++的基本语句和算法是至关重要的。在本章中，我们将深入探讨C++中的二维数组，这是理解高级数据结构和算法不可或缺的一部分。

一、C++基本语句回顾

在深入二维数组之前，让我们先回顾一下C++的基本语句，为理解更复杂的数据结构打下基础。

1. 变量声明

变量是程序中存储数据值的容器。在C++中，变量需要先声明后使用。

int a; // 声明一个整型变量a
double b; // 声明一个双精度浮点型变量b
char c; // 声明一个字符型变量c

2. 条件语句

条件语句用于基于特定条件执行不同的代码块。

if (a > b) {
    cout << "a is greater than b" << endl;
} else {
    cout << "a is less than or equal to b" << endl;
}

3. 循环语句

循环语句允许我们重复执行一段代码，直到满足特定条件。

for (int i = 0; i < 10; ++i) {
    cout << "Welcome to C++!" << endl;
}

二、二维数组简介

二维数组是数组的数组，可以想象成一个表格，其中每个元素都是一个数组。

1. 声明二维数组

在C++中，二维数组的声明方式如下：

int arr[3][4]; // 声明一个3行4列的整型二维数组

2. 初始化二维数组

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

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

三、二维数组的访问和遍历

访问和遍历二维数组是处理数据的基本操作。

1. 访问元素

可以通过索引访问二维数组的特定元素：

int value = arr[1][2]; // 访问第二行第三列的元素，值为6

2. 遍历二维数组

使用嵌套循环遍历二维数组：

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

四、二维数组的应用示例

二维数组在实际编程中有着广泛的应用，以下是一些示例。

1. 矩阵加法

给定两个相同大小的二维数组A和B，可以计算它们的和：

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

for (int i = 0; i < 3; ++i) {
    for (int j = 0; j < 4; ++j) {
        C[i][j] = A[i][j] + B[i][j];
    }
}

2. 螺旋遍历

螺旋遍历是一种从外向内遍历二维数组的方法：

int startRow = 0, endRow = 3;
int startCol = 0, endCol = 4;

while (startRow < endRow && startCol < endCol) {
    for (int j = startCol; j < endCol; ++j) {
        cout << arr[startRow][j] << " ";
    }
    ++startRow;
    for (int i = startRow; i < endRow; ++i) {
        cout << arr[i][endCol - 1] << " ";
    }
    --endCol;
    if (startRow < endRow) {
        for (int j = endCol - 1; j >= startCol; --j) {
            cout << arr[endRow - 1][j] << " ";
        }
    }
    --endRow;
    if (startCol < endCol) {
        for (int i = endRow - 1; i >= startRow; --i) {
            cout << arr[i][startCol] << " ";
        }
    }
    ++startCol;
}