5 数组

5.1 概念

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

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

5.2 一维数组

5.2.1一维数组定义方式

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

1.数据类型 数组名 [ 数组长度 ];

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

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

    //1.数据类型 数组名[ 数组长度 ];

	int arr[5]; // 赋值
	arr[0] = 10;
	arr[1] = 20;
	arr[2] = 30;
	arr[3] = 40;
	arr[4] = 50;

	//访问数据元素
	cout << arr[0] << endl;

    //2.数据类型 数组名[数组长度] = { 值1，值2 .... };
	int arr2[5] = { 10,20,30,40,50 };

	for (int i = 0; i < 5; i++)
	{
		cout << arr2[i] << endl;

	}

    //3.数据类型 数组名[] = { 值1，值2.... };
	int arr3[] = { 90,80,70,60,50,40,30,20,10 };

 5.2.2一维数组数组名

一维数组名称作用：

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

2.可以获取数组在内存中的首地址

    //数组名用途
	//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 << "数组的首地址为：" << (int)arr << endl;//int可把地址强制转化为十进制
	cout << "数组第一个元素的地址为：" << (int)&arr[0] << endl;// "&"为取址符
	cout << "数组第二个元素的地址为：" << (int)&arr[1] << endl;
	
	//数组名是常量，不可以进行赋值操作

练习案例1：

在一个数组中记录了五只小猪的体重，如：int arr[5]={300,350,200,400,250};

找出并打印最重小猪体重

    //1、创建五只小猪的体重
	int arr[5] = { 300,350,200,400,250 };
	for (int i = 0; i < 5; i++)
	{
		cout << "第" << i + 1 << "只小猪的体重为：" << arr[i] << endl;
	}

	//2、找出五只小猪中体重最大的小猪
	int max = 0;
	for (int i = 0; i < 5; i++)
	{
		if (arr[i] > max)
		{
			max = arr[i];
		}
	}

	//3、打印出最大值

	cout << "最重小猪的体重为：" << max << endl;

练习案例2：

请声明一个5个元素的数组，并且将元素逆置。（如原数组元素为：1,3,2,5,4；逆置输出后结果为4,5,2,3,1）；

    //实现数组元素逆置

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

	//2、实现逆置
	int start = 0; //记录起始下标位置
	int end = sizeof(arr) / sizeof(arr[0]) - 1; //记录结束下标位置
	int stamp = 0;
	
	while (start < end)
	{
		stamp = arr[start];
		arr[start] = arr[end];
		arr[end] = stamp;
		start++;
		end--;
	}
	//3、打印逆置后的数组

	cout << "逆置后的数组为：" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;

5.2.3冒泡排序

作用：对数组内元素进行排序

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

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

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

    //利用冒泡排序实现升序序列
	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
	for (int i = 0; i < 9; i++)
	{
		//内侧循环对比， 次数 = 元素个数 - 排序轮数 -1
		for (int j = 0; j < 9 - i - 1; j++)
		{
			//如果第一个比第二个大，就交换两个数字
			if (arr[j] > arr[j + 1])
			{
				int stamp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = stamp;
			}
		}
	}
	//打印排列后的数组
	cout << "排列后：" << endl;
	for (int i = 0; i < 9; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;

5.3二维数组

二维数组四种定义方式：

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

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

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

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

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

    //2、数据类型  数组名[行数][列数] = { { 数据1，数据2 }，{数据3，数据4} };
	
	int arr2[2][3] =
	{
		{1,2,3},
		{4,5,6}
	};
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout << arr2[i][j] << " ";
		}
		cout << endl;
	}

5.3.2二维数组数组名

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

2、获取二维数组的首地址

    //二维数组的名称用途
	//1、可以查看占用内存空间大小
	int arr[2][3] =
	{
		{1,2,3},
		{4,5,6}
	};
	cout << "二维数组占用内存空间为：" << sizeof(arr) << endl;
	cout << "二维数组第一行占用内存为：" << sizeof(arr[0]) << endl;
	cout << "二维数组第一个元素占用内存为：" << sizeof(arr[0][0]) << endl;
	cout << "二维数组行数为：" << sizeof(arr) / sizeof(arr[0]) << endl;
	cout << "二维数组列数为：" << sizeof(arr[0]) / sizeof(arr[0][0]) << endl;

	//2、可以查看二维数组的首地址
	cout << "二维数组首地址为： " << (int)arr << endl;
	cout << "二维数组第一行首地址为： " << (int)arr[0] << endl; //第一行与数组首地址一样
	cout << "二维数组第二行首地址为： " << (int)arr[1] << endl; //第一行与第二行差12
	cout << "二维数组第一个元素首地址" << (int)&arr[0][0] << endl; //第一个元素与数组首地址一样

应用案例：

有三名同学（张三，李四，王五），在一次考试中的成绩分别如下表，请分别输出三名同学的总成绩

	语文	数学	英语
张三	100	100	100
李四	90	50	100
王五	60	70	80

    //二维数组案例-考试成绩统计
	int scores[3][3] =
	{
		{100,100,100},
		{90,50,100},
		{60,70,80}
	};
	//字符串数组，要包含头文件  #include<string>
	string names[3] = { "张三","李四","王五" };

	for (int i = 0; i < 3; i++)
	{
		int sum = 0; //统计分数变量总和
		for (int j = 0; j < 3; j++)
		{
			sum += scores[i][j];
			/*cout << scores[i][j] << " ";*/
		}
		cout << names[i] << "的总分是：" << sum << endl;
	}