【C++基础语法入门】5.数组

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

特点1：数组中的每个数据元素都是相同的数据类型
特点2：数组是由连续的内存位置组成的

1.一维数组

1.1 一维数组定义方式

①数据类型 数组名[数组长度];
②数据类型 数组名[数组长度] = {值1, 值2, ...};
③数据类型 数组名[] = {值1, 值2, ...};
可以通过下标来访问数组中的元素，从0开始索引

int arr[5] = {10, 20, 30, 40, 50};
for(int i=0; i<5; i++)
{cout << arr[i] << endl;}

若设定了int arr[5] = {10, 20, 30};，那么后面未赋值的两个数将会被自动赋值为0、0。也就是说，如果在初始化数据时候，没有全部填写完，会用0来填补剩余数据。

1.2 一维数组数组名

一维数组数组名的用途：

1. 可以统计整个数组在内存中的长度
2. 可以获取数组在内存中的首地址

int arr[5] = {1, 2, 3, 4, 5};
cout << "整个数组占用内存空间为：" << sizeof(arr) << endl; //20
cout << "每个元素占用内存空间为：" << sizeof(arr[0]) << endl; //4
cout << "数组中元素个数为：" << sizeof(arr) / sizeof(arr[0]) << endl;

cout << "数组的首地址为：" << arr << endl; //十六进制数
cout << "数组的首地址为：" << (int)arr << endl; //十进制数

cout << "数组中第一个元素的地址为：" << &arr[0] << endl;//十六进制数
cout << "数组中第一个元素的地址为：" << (int)&arr[0] << endl; //十进制数

其中&为取址符号。此外，数组名是常量，不可以进行赋值操作，只能对数组中的元素进行赋值。
补充：

//实现：对数组内的元素逆置
int main()
{
	int arr[5] = { 1, 3, 2, 5, 4 };
	cout << "元素逆置前：" << endl;
	for(int i=0; i<5; i++)
	{cout << arr[i] << endl;}

	int start = 0; //起始下标
	int end = sizeof(arr) / sizeof(arr[0]) - 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 < 5; i++)
	{cout << arr[i] << endl;}
	system("pause");
	return 0;
}

1.3 冒泡排序

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

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。
3. 重复以上的步骤，每次比较次数-1，直到不需要比较。

int main()
{

	int arr[9] = { 4, 2, 8, 0, 5, 7, 1, 3, 9 };
	cout << "排序前：" << endl;
	for(int i =0; i<9; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;

	//开始冒泡排序
	//排序轮数 = 元素个数 - 1
	//每轮对比的次数 = 元素个数 - 排序轮数 - 1
	for (int i = 0; i < 9 - 1; i++)
	{
		for (int j = 0; j < 9 - i - 1; 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<9; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;

	system("pause");
	return 0;
}

2.二维数组

2.1 二维数组定义方式

定义方式：
①数据类型 数组名[行数][列数];
②数据类型 数组名[行数][列数] = {{数据1, 数据2}, {数据3, 数据4}};
③数据类型 数组名[行数][列数] = {数据1, 数据2, 数据3, 数据4};
④数据类型 数组名[][列数] = {数据1, 数据2, 数据3, 数据4};
建议使用第二种。
当需要打印数组的每个值时，一般用外层循环打印行数，用内层循环打印列数。

2.2 二维数组数组名

作用：

• 查看二维数组所占内存空间sizeof(arr)
  查看每行占用内存空间sizeof(arr[0])
  查看每个元素占用内存空间sizeof(arr[0][0])
  -> 计算二维数组的行数sizeof(arr) / sizeof(arr[0])
  -> 计算二维数组的列数sizeof(arr[0]) / sizeof(arr[0][0])
• 获取二维数组首地址arr
  查看二维数组第二行首地址arr[1]
  查看二维数组第一个元素首地址&arr[0][0]，当查看具体某个元素的地址时，需要加上取址符号&