C++ 一维数组

5 数组

5.1 概述

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

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

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

5.2 一维数组

5.2.1 一维数组定义方式

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

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];
	// 给数组中的元素进行赋值
	// 数组元素的下标是从0开始索引的
	arr[0] = 10;
	arr[1] = 20;
	arr[2] = 30;
	arr[3] = 40;
	arr[4] = 50;

	// 访问数据元素
	//for (int i = 0; i < end(arr) - begin(arr); i++)
	//{
	//	cout << arr[i] << endl;
	//}
	
	// 2.数据类型  数组名[数组长度] = { 值1，值2 ... };
	// 如果在初始化数据时候，没有全部填写完，会用 0 来填补剩余数据
	int arr2[5] = { 10, 20, 30, 40, 50 };
	
	//for (int i = 0; i < end(arr) - begin(arr); i++)
	//{
	//	cout << arr2[i] << endl;
	//}


	// 3.数据类型  数组名[] = { 值1，值2 ... };
	// 定义数组的时候，必须有除数长度
	int arr3[] = { 10, 20, 30, 40, 50 };
	for (int i = 0; i < end(arr) - begin(arr); i++)
	{
		cout << arr3[i] << endl;
	}

	system("pause");

	return 0;
}

总结1：数组名的命名规则与变量命名规则一致，不要和变量重名

总结2：数组中下标是从 0 开始索引

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

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

	system("pause");

	return 0;

}

注意：数组名是常量，不可以赋值

总结1：直接打印数组名，可以查看数组所占内存的首地址

总结2：对数组名进行sizeof，可以获取整个数组占内存空间的大小

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

案例描述：

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

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

#include <iostream>
using namespace std;

int main() {

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

	int max = 0; // 先认定一个最大值为 0

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

	// 3、打印输出
	cout << "最大值是：" << max << endl;

	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[] = { 1,2,3,4,5 };
	cout << "数组逆置前：" << endl;
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); 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 循环
	while (start < end)
	{
		// 实现元素互换
		int temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;

		// 下标更新
		start++;
		end--;
	}

	// 3、打印逆置后的数组
	cout << "数组逆置后：" << endl;
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		cout << arr[i] << endl;
	}
	
	// for 循环
	//int arr2[] = { 1,2,3,4,5,6,7,8,9,10 };
	//int size = sizeof(arr2) / sizeof(arr[0]);  
	// cout << size << endl; // 10

	//for (int i = 0; i < size; i++)
	//{
	//	size--;
	//	int temp;
	//	temp = arr2[i];
	//	arr2[i] = arr2[size];
	//	arr2[size] = temp;
	//}

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


	system("pause");

	return 0;
}