C++学习总结（六）：一维数组

数组

1、概述

数组：就是—个集合，里面存放了相同类型的数据元素。
特点1:数组中的每个数据元素都是相同的数据类型。
特点2:数组是由连续的内存位置组成的。

2、一维数组

—维数组定义的三种方式：
1.数据类型 数组名 [数组长度]
2数据类型 数组名 [ 数组长度 ] = { 值1，值2 …};
3.数据类型 数组名 [ ]= { 值1，值2 …};

#include<iostream>
using namespace std;

int main()
{
	//数组

	//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[] = { 10,20,30,40,50 };
	cout << arr3[3] << endl;


	system("pause");
	return 0;
}

3、一维数组数组名

用途：
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 << "数组首地址为：" << arr << endl;
	cout << "数组首地址为：" <<(int)arr << endl;
	cout << "数组中第一个元素地址为：" << (int)&arr[0] << endl;

	system("pause");
	return 0;

}

练习案例：五只小猪称体重
在一个数组中记录了五只小猪的体重，
如:int arr[5] = {300, 350, 200, 400, 250};
找出并打印最重的小猪体重。

步骤：int max = 0;
访问数组中每个元素，若访问元素比之前定义的最大值大，则更新最大值。

#include<iostream>
using namespace std;

int main()
{

	//1、创建5只小猪体重的数组
	int arr[5] = { 300, 350, 200, 400, 250 };

	//2、从数组中找到最大值
	int max = 0;

	for (int i = 0; i < 5; i++)
	{
		//如果访问的数组中的元素比我认定的最大值还要大，更新最大值
		if (arr[i] > max)
		{
			max = arr[i];
		}
	}
	//3、打印最大值
	cout << "打印最大值" << max << endl;
	system("pause");
	return 0;

}

练习案例：数组元素逆置
案例描述: 请声明一个5个元素的数纽，并且将元素逆置。
(如原数组元素为：1，3，2，5，4;
逆置后输出结果为:4,5,2,3,1)。
计算最后一个元素的下标：sizeof(arr) / sizeof(arr[0]) -1
起始元素下标：int start = 0;
末尾元素下标：int end = sizeof(arr) / sizeof(arr[0]) - 1;
步骤：
1.staet和 end进行互换，
创建一个临时temp暂存第一个元素，再让第一个等于第四个
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
对start进行++，end进行- -；
如果start < end，则执行换续。

#include<iostream>
using namespace std;

int main()
{

	//1、创建数组
	int arr[] = { 1,3,2,5,4 };
	cout << "数组逆置前：" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << endl;
	}
	//2、互换
	//2.记录起始下标位置
	//2.2记录结束下标位置
	//2.3起始于结束下标元素互换
	//2.4起始位置++，结束位置--
	//2.5循环执行2.1操作，直到起始位置 >= 结束位置
	int start = 0;
	int end = sizeof(arr) / sizeof(arr[0]) - 1;

	while (start < end)
	{
		int temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;

		start++;
		end--;
	}

	//3、打印互换后的结果
	cout << "打印逆置后的数组：" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << endl;
	}

	system("pause");
	return 0;

}

冒泡排序
作用：最常用的排序算法，对数组内元素进行排序。
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。
3.重复以上的步骤，每次比较次数-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 << arr[i] << " ";
	}
	cout << endl;

	//开始冒泡排序
	for (int i = 0; i < 9 - 1; i++)
	{
		//内层循环对比,次数 = 元素个数-当前轮数-1
		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;
}