6、C++数组

数组就是一个集合，里面存放了相同类型的数据元素
特点：
1、每个数据元素都是相同的数据类型
2、 放在一块连续的内存空间中

1、一维数组的定义方式
(1)、数据类型 数组名[数组长度]；
(2)、数据类型 数组名[数组长度]={值1，值2…} 如果在初始化数据的时候，没有全部填写完，用0来填补剩余的数据
(3)、数组类型 数组名[]={值1，值2…}
2、一维数组数组名
作用：
1、可以统计整个数组在内存中的长度
2、可以获取数组在内存中的首地址

举例：五只小猪称体重

#include
using namespace std;
int main()
{
	//在一个数组中记录五只小猪的体重，找出并打印最重的小猪体重
	int arr[5] = { 300,350,200,400,250 };
	int max = 0;  //1、 认定的最大值
	for (int i = 0; i < 5; i++)
	{
		if (arr[i] > max)
		{
			max = arr[i];
		}
		else
		{
			max = max;
		}
		
	}
	cout <<"最重的小猪体重："<< max << endl; // 3、打印最大值
	
	system("pause");
	return 0;
}

举例：数组元素逆置

include
using namespace std;
int main()
{
	// 算法
	//假设一个我认为的最大值，访问数组中的每个元素，
	//如果这个元素比我认定的最大值要大，就更新最大值


	//声明一个数组，数据个数为5，将元素逆置
	//eg.1,2,3,5,4 - 4，5，3，2，1

	int arr1[5] = { 1,2,3,5,4 };
	int start = 0;//记录起始位置的下标
	int end = sizeof(arr1) / sizeof(arr1[0]) - 1;// 记录末位的下标
	int temp;//建立一个临时的值，以便数据的互换
	for (int start = 0; start < end; start++,end--)
	{
		temp = arr1[start];
		arr1[start] = arr1[end];
		arr1[end] = temp;	
	}
	for (int i = 0; i < 5; i++)
	{
		cout << arr1[i] << endl;
	}
	
	system("pause");
	return 0;
}

举例：冒泡排序
最常用的排序算法，对数组内元素进行排序
1、比较相邻的元素，如果第一个比第二大就交换
2、对每一对相邻元素做同样的工作，执行完毕找到最大值
3，重复以上步骤，每次比较的次数-1，直到不需要比较

#include
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 << arr[i] << endl;
	}
	int start = 0;
	int num = sizeof(arr) / sizeof(arr[0]) ;//元素的总共数
	for (int i = 0; i < num-1; i++)  //排序的轮数	
	{
		for (int start = 0; start < num-i-1; start++)//比较的次数
		{
			if (arr[start] >arr[start + 1])
			{
				int temp = arr[start];
				arr[start] = arr[start + 1];
				arr[start + 1] = temp;

			}
		}
	}
	
	cout << "排序之后的数组" << endl;
	for (int i = 0; i < 9; i++)
	{

		cout << arr[i] << endl;
	}

	//外侧行，内侧列
	system("pause");
	return 0;
}

二维数组：在一位数组上多加一个维度
定义方式：
（1）、数据类型 数组名[行数] [列数];
（2）、数据类型 数组名[行数] [列数]={{数据1，数据2}，{数据3，数据4}} ;建议使用
（3）、数据类型 数组名[行数][列数]={数据1，数据2，数据3，数据4};
（4）、数据类型 数组名[][列数]={数据1，数据2，数据3，数据4};
在定义二维数组，初始化数据，可以省去行数

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

举例：考试成绩统计

#include 
#include
using namespace std;
int main()
{
	// 考试成绩统计表
	//3名同学，分别输出3名同学得总成绩
	int arr[3][3] = { {100,100,100},{90,50,100},{60,70,80}};
	string names[3] = { "张三","李四","王五" };
	for (int i = 0; i < 3; i++)
	{
		int sum = 0;
		for (int j = 0; j < 3; j++)
		{
			sum = sum + arr[i][j];
			//cout << arr[i][j] << " ";
		}
		cout<< names[i] << "的总分为："<