【C++ 入坑指南】（09）数组

简介

C++ 支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。

一维数组

1. 定义

一维数组定义的三种方式：

• 数据类型 数组名[数组长度]；如：int arr[10];
• 数据类型 数组名[数组长度] = {值1，值2，…}; 如：int arr[3] = {3,5,7};
• 数据类型 数组名[ ] = {值1，值2，…};如：int arr[ ] = {1,2,3};

2. 特点

• 放在一块连续的内存空间中；
• 数组中的每个元素都是相同数据类型；
• 数组的下标是从零（0）开始索引。
• 数组名是一个常量，不允许重新赋值。

3. 用途

• 可以统计整个数组在内存中的长度； sizeof(arr)
• 可以获取数组在内存中的首地址；cout << arr << endl;

4. 示例

示例一：五只小猪中，找最轻的小猪。

#include <iostream>using namespace std;int main0()
{// 五只小猪称体重，找出并打印最轻的小猪int arr[] = { 300,350,200,400,250 };int min = arr[0];int length = 0;length = sizeof(arr) / sizeof(arr[0]);for (int i = 0; i < length; i++){if (arr[i] <= min) {min = arr[i];}}cout << "最轻的小猪体重为 ：" << min << endl;return 0;
}

示例二：数组元素逆置。

#include <iostream>using namespace std;int main()
{// 数组元素逆置int arr[] = { 2,1,3,5,4 };int length = sizeof(arr) / sizeof(arr[0]);int start = 0;   //记录第一个下标int end = length - 1;  //记录最后一个下标int temp = 0;  // 临时变量，记录元素while (start < end) {temp = arr[start];arr[start] = arr[end];arr[end] = temp;start++;end--;}cout << "数组逆置后为：" << endl;for (int i = 0; i < length; i++) {cout << arr[i] << endl;}return 0;
}

示例三：冒泡排序。

#include <iostream>using namespace std;int main()
{// 冒泡排序int arr[] = { 2,12,16,88,5,10,7,3 };int length = sizeof(arr) / sizeof(arr[0]);for (int i = 0; i < length - 1; i++){for (int j = 0; j < length - 1 - i; j++) {if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}cout << "排序后：" << endl;for (int i = 0; i < length; i++) {cout << arr[i] << endl;}return 0;
}

二维数组

1. 定义

二维数组定义的四种方式：

• 数据类型 数组名[行数][列数]；
• 数据类型 数组名[行数][列数] = {{数据1，数据2}，{数据3，数据4}，…};
• 数据类型 数组名[行数][列数] = {数据1，数据2，数据3，…};
• 数据类型 数组名[ ][列数] = {数据1，数据2，数据3，…};

建议：以上4中定义方式，采用第二种更加直观，提高代码的可读性。

2. 用途

• 可以查看占用内存空间的大小；sizeof[arr];
• 可以查看二维数组的首地址；

3. 示例

示例：使用 C++ 实现杨辉三角

#include <iostream>using namespace std;int main()
{// 杨辉三角int arr[5][5];// int row = sizeof(arr) / sizeof(arr[0]);// int col = sizeof(arr[0]) / sizeof(arr[0][0]);for (int i = 1; i <= 5; i++){for (int j = 1; j <= i; j++){if(j == 1 || j == i){arr[i][j] = 1;}else{arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j]; }}}// 打印for (int i = 1; i <= 5; i++){for (int j = 1; j <= i; j++){cout << arr[i][j] << " ";}cout << endl;}return 0;
}

输出结果：