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

---

---

前言

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

---

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;  // 100
	cout << score[1] << endl;  // 99
	cout << score[2] << endl;  // 85

	cout << 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;  // 40
	cout << "每个元素所占内存空间为： " << sizeof(arr[0]) << endl;  // 4
	cout << "数组的元素个数为： " << sizeof(arr) / sizeof(arr[0]) << endl;  // 10

	cout << endl;

	// 2、可以通过数组名获取到数组首地址
	cout << "数组首地址为： " << arr << endl;  // 004FFA68 ; 十六进制
	cout << "数组首地址为： " << (int)arr << endl;  // 17431292
	cout << "数组中第一个元素地址为： " << (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;  // 24
	cout << "二维数组一行大小： " << sizeof(arr[0]) << endl;  // 12
	cout << "二维数组元素大小： " << sizeof(arr[0][0]) << endl;  //4

	cout << "二维数组行数： " << sizeof(arr) / sizeof(arr[0]) << endl;  // 2
	cout << "二维数组列数： " << sizeof(arr[0]) / sizeof(arr[0][0]) << endl;  //3

	//地址
	cout << "二维数组首地址：" << arr << endl;  // 24FA48
	cout << "二维数组第一行地址：" << arr[0] << endl;  // 24FA48
	cout << "二维数组第二行地址：" << arr[1] << endl;  // 24FA54

	cout << "二维数组第一个元素地址：" << &arr[0][0] << endl;  // 24FA48
	cout << "二维数组第二个元素地址：" << &arr[0][1] << endl;  // 24FA4C

	system("pause");  // 相当于在本地 Windows 调试器中的：请按任意键继续...；暂停，方便看清楚输出结果

	return 0;  // 程序正常退出
}

经典案例：考试成绩统计

---

总结

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

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

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

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

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

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

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

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