【C++】数组

C++ 数组学习笔记

1. 数组的基本概念

• 作用：数组是一种用于存储相同类型数据元素的集合，这些数据元素可以通过索引访问。
• 特点：数组中的元素类型必须相同，且数组的大小在编译时确定，不可改变。
• 声明：使用一对方括号 [] 来声明数组，并指定数组的大小。

示例代码：

int numbers[5]; // 声明一个包含 5 个整数的数组

2. 数组的初始化

• 静态初始化：在声明数组时提供初始值。
• 动态初始化：在声明数组后使用赋值语句逐个初始化数组元素。

示例代码：

// 静态初始化
int numbers[5] = {1, 2, 3, 4, 5};

// 动态初始化
int values[3];
values[0] = 10;
values[1] = 20;
values[2] = 30;

3. 数组的访问

• 使用索引：通过数组的索引（从 0 开始）来访问数组元素。
• 范围检查：确保访问数组时不超出数组的范围，否则可能导致未定义行为。

示例代码：

int numbers[5] = {1, 2, 3, 4, 5};
int firstElement = numbers[0]; // 访问第一个元素

4. 多维数组

• 作用：数组中的数组，用于表示多维数据结构，如矩阵、二维表格等。
• 声明：使用多对方括号来声明多维数组，每对方括号表示一个维度的大小。

示例代码：

int matrix[3][3]; // 声明一个 3x3 的矩阵

5. 数组的遍历

• 使用循环：通过循环遍历数组的每个元素，可以使用 for 循环或 while 循环。
• 使用指针：通过指针遍历数组，可以灵活控制遍历过程。

示例代码：

int numbers[5] = {1, 2, 3, 4, 5};
for (int i = 0; i < 5; ++i) {
    // 访问数组元素 numbers[i]
}

int* ptr = numbers; // 数组名即指向数组第一个元素的指针
for (int i = 0; i < 5; ++i) {
    // 访问数组元素 *(ptr + i)
}

通过学习和理解数组的概念、初始化、访问和遍历方法，我们可以更加灵活地使用数组来存储和操作数据，实现各种复杂的算法和数据结构。