C++ 基础入门篇5.1：一维数组

1.概述

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

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

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

2.一维数组

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

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

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

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

总结：

（1）数组名的命名规范与变量名命名规范一致，不要和变量重名

（2）数组中下标是从0开始索引

#include<iostream>
using namespace std;

int main()
{
	// 1，数据类型 数组名[数组长度];
	int arr[5];

	// 给数组中的元素进行赋值
	arr[0] = 10;
	arr[1] = 20;
	arr[2] = 30;
	arr[3] = 40;
	arr[4] = 50;

	cout << arr[0] << endl;
	cout << arr[1] << endl;
	cout << arr[2] << endl;
	cout << arr[3] << endl;
	cout << arr[4] << endl;

	// 2.  数据类型 数组名[数组长度] = { 值1，值2 ...};
	// 如果在初始化数据时候，没有完全填写完，会用0来填补剩余数据
	int arr2[5] = { 10,20,30,40,50 };
	cout << arr2[0] << endl;
	cout << arr2[1] << endl;
	cout << arr2[2] << endl;
	cout << arr2[3] << endl;
	cout << arr2[4] << endl;

	// 利用循环 输出数组中的元素
	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 };
	for (int i = 0; i < 9; i++)
	{
		cout << arr3[i] << endl;
	}
	system("pause");

	return 0;

}

练习案例1：五只小猪称体重

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

找出并打印最重的小猪体重

#include<iostream>
using namespace std;

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

	// 2. 从数组中找到最大值
	int max = 0;  // 先认定一个最大值为0
	for (int i = 0; i < 5; i++)
	{
		// 如果访问的数组中元素比我认定的最大值还要大，更新最大值
		if (arr[i] > max)
		{
			max = arr[i];
		}
	}

	// 3. 打印最大值
	cout << "最重的小猪体重为：" << max << 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 << "数组首地址为：" << (int)arr << endl;
	cout << "数组中第一个元素地址为：" << (int) & arr[0] << endl;
	cout << "数组中第二个元素地址为：" << (int) & arr[1] << endl;


	// arr = 100; // 错误，数组名是常量，不可以进行赋值操作


	system("pause");

	return 0;

}

练习案例2：数组元素逆置

案例描述：请声明一个5个元素的数组，并且将元素逆置

（如原数组元素为：1，3，2，5，4；逆置后输出结果为：4，5，2，3，1）

#include<iostream>
using namespace std;

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

	// 2.实现逆置
	// 2.1 记录起始下标位置
	// 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;
}

4.冒泡排序

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

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

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

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

示例：将数组{4，2，8，0，5，7，1，3，9}进行冒泡排序

#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;

	// 开始冒泡排序
	// 总共排序轮数为 元素个数 - 1
	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;
}