5. 数组

5.1 概述

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

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

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

5.2 一维数组

5.2.1 一维数组

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

1. 数据类型 数组名[数组长度]
2. 数据类型 数组名[数组长度] = {值1，值2，…}
3. 数据类型 数组名[] = {值1，值2，…}

5.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;
	cout<<"每个元素所占的内存空间大小为："<<sizeof(arr[0])<<endl;
	cout<<"数组元素的个数是："<<sizeof(arr)/sizeof(arr[0])<<endl;
	
	// 2 可以通过数组名获取到数组首地址
	cout<<"数组首地址为："<<(long long)arr<<endl;
	cout<<"数组中第一个元素的地址为："<<(long long)&arr[0]<<endl;
	cout<<"数组中第二个元素的地址为："<<(long long)&arr[1]<<endl;
	
	// arr=10;	//错误，数组名是常量，因此不可以赋值。 
	
	system("pause");
	return 0;	
} 

5.2.3 冒泡排序

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

方法步骤：

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

公式：

1. 排序总轮数 = 元素个数-1
2. 每轮对比次数 = 元素个数-排序轮数-1

示例：

#include<iostream>
using namespace std;

int main()
{
	int arr[9]={4,2,8,0,5,7,1,3,9};
	
	cout<<"排序前的数组元素："<<endl; 
	for(int i=0; i<9; i++)
	{
		cout<<"\t第"<<i+1<<"个元素是："<<arr[i]<<endl; 
	}
	cout<<endl;
	
	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<<"\t第"<<i+1<<"个元素是："<<arr[i]<<endl; 
	}
	cout<<endl;
	
	system("pause");
	return 0;	
} 

5.3 二维数组

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

5.3.1 二维数组定义方式

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

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

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

5.3.1 二维数组数组名

查看二维数组所占的内存空间
获取二维数组首地址