【C++ 入坑指南】（09）数组

简介

C++ 支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。

一维数组

1. 定义

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

• 数据类型 数组名[数组长度]；如：int arr[10];
• 数据类型 数组名[数组长度] = {值1，值2，…}; 如：int arr[3] = {3,5,7};
• 数据类型 数组名[ ] = {值1，值2，…};如：int arr[ ] = {1,2,3};

2. 特点

• 放在一块连续的内存空间中；
• 数组中的每个元素都是相同数据类型；
• 数组的下标是从零（0）开始索引。
• 数组名是一个常量，不允许重新赋值。

3. 用途

• 可以统计整个数组在内存中的长度； sizeof(arr)
• 可以获取数组在内存中的首地址；cout << arr << endl;

4. 示例

示例一：五只小猪中，找最轻的小猪。

#include <iostream>

using namespace std;

int main0()
{
	// 五只小猪称体重，找出并打印最轻的小猪
	int arr[] = { 300,350,200,400,250 };

	int min = arr[0];
	int length = 0;
	length = sizeof(arr) / sizeof(arr[0]);

	for (int i = 0; i < length; i++)
	{
		if (arr[i] <= min) 
		{
			min = arr[i];
		}
	}
	
	cout << "最轻的小猪体重为 ：" << min << endl;

	return 0;
}

示例二：数组元素逆置。

#include <iostream>

using namespace std;

int main()
{
	// 数组元素逆置
	int arr[] = { 2,1,3,5,4 };
	int length = sizeof(arr) / sizeof(arr[0]);

	
	int start = 0;   //记录第一个下标
	int end = length - 1;  //记录最后一个下标

	int temp = 0;  // 临时变量，记录元素

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

		start++;
		end--;
	}

	cout << "数组逆置后为：" << endl;

	for (int i = 0; i < length; i++) 
	{
		cout << arr[i] << endl;
	}


	return 0;
}

示例三：冒泡排序。

#include <iostream>

using namespace std;

int main()
{
	// 冒泡排序
	int arr[] = { 2,12,16,88,5,10,7,3 };

	int length = sizeof(arr) / sizeof(arr[0]);

	for (int i = 0; i < length - 1; i++)
	{
		for (int j = 0; j < length - 1 - i; 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 < length; i++) 
	{
		cout << arr[i] << endl;
	}

	return 0;
}

二维数组

1. 定义

二维数组定义的四种方式：

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

建议：以上4中定义方式，采用第二种更加直观，提高代码的可读性。

2. 用途

• 可以查看占用内存空间的大小；sizeof[arr];
• 可以查看二维数组的首地址；

3. 示例

示例：使用 C++ 实现杨辉三角

#include <iostream>

using namespace std;

int main()
{
	// 杨辉三角
	int arr[5][5];

	// int row = sizeof(arr) / sizeof(arr[0]);
	// int col = sizeof(arr[0]) / sizeof(arr[0][0]);

	for (int i = 1; i <= 5; i++)
	{
		for (int j = 1; j <= i; j++)
		{
			if(j == 1 || j == i)
			{
				arr[i][j] = 1;
			}
			else
			{
				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j]; 
			}
		}
	}

	// 打印
	for (int i = 1; i <= 5; i++)
	{
		for (int j = 1; j <= i; j++)
		{
			cout << arr[i][j] << " ";
		}
		cout << endl;
	}

	return 0;
}

输出结果：