[数据结构与算法]10C++一维数组通俗易懂

5 数组

5.1 概述

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

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

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

5.2 一维数组的定义方式

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

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

**数组的特点：**放在一块连续的内存空间中，数组中每个元素都是相同数据类型。

#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;
	cout << arr[5] << endl;

	//方式2.数据类型 数组名[数组长度]	= {值1，值2...}；
	//如果初始化数据时没有用数据进行填充，默认用0进行填充
	int arr2[5] = { 10,20,30,40 };
	for (int  i = 0; i < 5; i++)
	{
		cout << arr2[i] << endl;
	}
	//方式3.数据类型 数组名 [] = {值1，值2....};
	//定义数组的时候，必须有初始长度
	int arr3[] = { 1,2,3,4 };
	for (int i = 0; i < 5; i++)
	{
		cout << arr2[i] << endl;
	}

	system("pause");
	return 0;
}

5.2.2 一维数组数组名

一维数组名称的用途：

1. 可以统计整个数组在内存中的长度
2. 可以获取数组在内存中的首地址

#include<iostream>
using namespace  std;
int main()
{
	//数组名用途
	//1/可以通过数组名统计整个数组占用内存大小
	int  arr[10] = {1,2,3,4,5,6,7};
	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;

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

注意：数组名可以进行赋值操作。

案例练习

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

		}

	}
	//cout << "最重的小猪为：" << arr[4] << endl;
	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.创建5只小猪的体重的数组
	int arr[5] = { 300,350,200,400,250 };
	int max = 0;
	//2.从数组中找到最大值
	for (int  i = 0; i <5; i++)
	{
		if (arr[i] > max)
		{
			//如果访问的数组中的元素比我认定的最大值还要大，更新最大值
			max = arr[i];

		}

	}
	cout << "最重的小猪为：" << arr[4] << endl;
	cout << "最重的小猪为：" << max << endl;
	//1,创建数组
	int arr2[] = { 1,3,2,5,4 };

	//输出转逆前的代码
	cout << "输出转逆前的代码:" << endl;
	for (int i = 0; i < 5; i++)
	{

		cout << arr2[i] <<"	 "<< endl;
	}
	int start = 0, temp =9;		//起始元素下班
	int end = sizeof(arr2) /sizeof(arr2[0])	- 1;		//末尾元素的下标
		//2.实现逆转
	//方式1
	for (int j = 0; j < 4; j++)
	{
		//实现收尾交换
		temp = arr2[start];
		arr2[start] = arr2[end];
		arr2[end] = temp;
		start++;
		end--;
		if (start == end)
		{
			break;
		}
	}
	//方式2
	while (start < end)
	{
		temp = arr2[start];
		arr2[start] = arr2[end];
		arr2[end] = temp;
		start++; 
		end--;
	}
	cout << "输出转逆后的代码:" << endl;

	for (int i = 0; i < 5; i++)
	{
		cout << arr2[i] << endl;
	}
	system("pause");
	return 0;
}

谢谢你的点赞，评论和转发，\ (^ o^)/~