数组概述、一维数组、二维数组

前言

本文包含数组概述、一维数组、二维数组。

1 数组

1.1 概述

所谓数组，就是一个集合，里面存放了相同类型的数据元素

特点1： 数组中的每个 数据元素都是相同的数据类型

特点2： 数组是由 连续的内存 位置组成的

2 一维数组

2.1 一维数组定义方式

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

（1）、数据类型 数组名[ 数组长度 ];

（2）、数据类型 数组名[ 数组长度 ] = { 值1，值2 ...};

（3）、数据类型 数组名[ ] = { 值1，值2 ...};

#include <iostream>  // 包含标准输入输出流文件
using namespace std;  // 使用标准命名空间int main() {// 1、数据类型 数组名[元素个数];int score[10];// 利用下标赋值score[0] = 100;score[1] = 99;score[2] = 85;// 利用下标输出cout << score[0] << endl;  // 100cout << score[1] << endl;  // 99cout << score[2] << endl;  // 85cout << endl;// 2、数据类型 数组名[元素个数] = {值1，值2 ，值3 ...};// 如果{}内不足10个数据，剩余数据用0补全int score2[10] = { 100, 90,80,70,60,50,40,30,20,10 };// 逐个输出//cout << score2[0] << endl;//cout << score2[1] << endl;// 一个一个输出太麻烦，因此可以利用循环进行输出for (int i = 0; i < 10; i++){cout << score2[i] << endl;}cout << endl;// 3、数据类型 数组名[] = {值1，值2 ，值3 ...};int score3[] = { 100,90,80,70,60,50,40,30,20,10 };for (int i = 0; i < 10; i++){cout << score3[i] << endl;}system("pause");  // 相当于在本地 Windows 调试器中的：请按任意键继续...；暂停，方便看清楚输出结果return 0;  // 程序正常退出
}

2.2 一维数组数组名

一维数组名称的用途：

（1）、可以统计整个数组在内存中的长度

（2）、可以获取数组在内存中的首地址

#include <iostream>  // 包含标准输入输出流文件
using namespace std;  // 使用标准命名空间int main() {// 数组名用途// 1、可以获取整个数组占用内存空间大小int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };cout << "整个数组所占内存空间为： " << sizeof(arr) << endl;  // 40cout << "每个元素所占内存空间为： " << sizeof(arr[0]) << endl;  // 4cout << "数组的元素个数为： " << sizeof(arr) / sizeof(arr[0]) << endl;  // 10cout << endl;// 2、可以通过数组名获取到数组首地址cout << "数组首地址为： " << arr << endl;  // 004FFA68 ; 十六进制cout << "数组首地址为： " << (int)arr << endl;  // 17431292cout << "数组中第一个元素地址为： " << (int)&arr[0] << endl;  // 17431292 ; &：取址符，查看元素的首地址cout << "数组中第二个元素地址为： " << (int)&arr[1] << endl;  // 17431296 ; 差四个字节//arr = 100;  // 错误，数组名是常量，因此不可以赋值system("pause");  // 相当于在本地 Windows 调试器中的：请按任意键继续...；暂停，方便看清楚输出结果return 0;  // 程序正常退出
}

2.3 冒泡排序

作用： 最常用的排序算法，对数组内元素进行排序

（1）、比较相邻的元素。如果第一个比第二个大，就交换他们两个

（2）、对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值

（3）、重复以上的步骤，每次比较次数-1，直到不需要比较

// 将数组 { 4,2,8,0,5,7,1,3,9 } 进行升序排序#include <iostream>  // 包含标准输入输出流文件
using namespace std;  // 使用标准命名空间int main() {int arr[9] = { 4,2,8,0,5,7,1,3,9 };for (int i = 0; i < 9 - 1; i++)  // 总共排序轮数：元素个数 - 1{for (int j = 0; j < 9 - 1 - i; j++)  // 对比次数：元素个数 - 当前轮数 - 1{if (arr[j] > arr[j + 1]){int temp = arr[j];  // 交换arr[j] = arr[j + 1];arr[j + 1] = temp;}}}for (int i = 0; i < 9; i++){cout << arr[i] << " ";}cout << endl;system("pause");  // 相当于在本地 Windows 调试器中的：请按任意键继续...；暂停，方便看清楚输出结果return 0;  // 程序正常退出
}

3 二维数组

二维数组就是在一维数组上，多加一个维度

3.1 二维数组定义方式

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

（1）、数据类型 数组名[ 行数 ][ 列数 ];

（2）、数据类型 数组名[ 行数 ][ 列数 ] = { {数据1，数据2 } ，{数据3，数据4 } };

（3）、数据类型 数组名[ 行数 ][ 列数 ] = { 数据1，数据2，数据3，数据4};

（4）、 数据类型 数组名[ ][ 列数 ] = { 数据1，数据2，数据3，数据4};

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

#include <iostream>  // 包含标准输入输出流文件
using namespace std;  // 使用标准命名空间// 打印二维数组函数
void Fun_Array(int arr[2][3]) {for (int i = 0; i < 2; i++){for (int j = 0; j < 3; j++){cout << arr[i][j] << " ";}cout << endl;}cout << endl;
}int main() {// 1、数组类型 数组名 [行数][列数]int arr[2][3];arr[0][0] = 1;arr[0][1] = 2;arr[0][2] = 3;arr[1][0] = 4;arr[1][1] = 5;arr[1][2] = 6;Fun_Array(arr);  // 打印二维数组// 2、数据类型 数组名[行数][列数] = { {数据1，数据2 } ，{数据3，数据4 } };int arr1[2][3] ={{1,2,3},{4,5,6}};Fun_Array(arr1);// 3、数据类型 数组名[行数][列数] = { 数据1，数据2 ,数据3，数据4  };int arr2[2][3] = { 1,2,3,4,5,6 };Fun_Array(arr2);// 4、数据类型 数组名[][列数] = { 数据1，数据2 ,数据3，数据4  };int arr3[][3] = { 1,2,3,4,5,6 };Fun_Array(arr3);system("pause");  // 相当于在本地 Windows 调试器中的：请按任意键继续...；暂停，方便看清楚输出结果return 0;  // 程序正常退出
}

3.2 二维数组数组名

（1）、查看二维数组所占内存空间

（2）、获取二维数组首地址

#include <iostream>  // 包含标准输入输出流文件
using namespace std;  // 使用标准命名空间int main() {//二维数组数组名int arr[2][3] ={{1,2,3},{4,5,6}};cout << "二维数组大小： " << sizeof(arr) << endl;  // 24cout << "二维数组一行大小： " << sizeof(arr[0]) << endl;  // 12cout << "二维数组元素大小： " << sizeof(arr[0][0]) << endl;  //4cout << "二维数组行数： " << sizeof(arr) / sizeof(arr[0]) << endl;  // 2cout << "二维数组列数： " << sizeof(arr[0]) / sizeof(arr[0][0]) << endl;  //3//地址cout << "二维数组首地址：" << arr << endl;  // 24FA48cout << "二维数组第一行地址：" << arr[0] << endl;  // 24FA48cout << "二维数组第二行地址：" << arr[1] << endl;  // 24FA54cout << "二维数组第一个元素地址：" << &arr[0][0] << endl;  // 24FA48cout << "二维数组第二个元素地址：" << &arr[0][1] << endl;  // 24FA4Csystem("pause");  // 相当于在本地 Windows 调试器中的：请按任意键继续...；暂停，方便看清楚输出结果return 0;  // 程序正常退出
}

经典案例：考试成绩统计

总结

（1）、数组名的命名规范与变量名命名规范一致，不要和变量重名；

（2）、数组中下标是从0开始索引；

（3）、数组名是常量，不可以赋值；

（4）、直接打印数组名，可以查看数组所占内存的首地址；

（5）、对数组名进行 sizeof，可以获取整个数组占内存空间的大小；

（6）、在定义二维数组时，如果初始化了数据，可以省略行数；

（7）、二维数组名就是这个数组的首地址；

（8）、对二维数组名进行 sizeof 时，可以获取整个二维数组占用的内存空间大小。