Day5 C++ 数组

定义

C++ 中的数组是一种用于存储一系列相同类型元素的数据结构（相当于里面存放了相同类型的数据元素集合 ）。数组在内存中是连续存储的，可以通过索引访问和修改数组中的元素。

 特点

特点1：数组中的每个数据元素都是相同的数据类型。这是因为数组的内存是连续的，所有元素的大小必须相同，这样才能在内存中合理分配空间。

特点2：数组是由连续的内存位置组成的。这意味着数组中的元素在内存中按顺序排列，相邻元素之间没有间隔。通过索引访问数组时，可以根据元素的位置和大小计算出偏移量，从而快速定位到指定元素的内存地址。

这两个特点使得数组在存储和访问元素时非常高效。由于内存的连续性，可以通过简单的数学计算来确定元素的位置，而不需要遍历整个数组。同时，相同数据类型的元素保证了内存布局的一致性，提高了存取效率。然而，数组也有一些限制。首先，数组的大小在创建时就要确定，并且无法动态调整。其次，对于大型数组，可能会占用大量的内存空间，这在内存有限的情况下需要特别注意。因此，在使用数组时需要合理规划和管理内存，以确保程序的效率和可靠性。

声明和定义方式

标准数组声明和定义方式：

<数据类型> <数组名>[<大小>];

例如，声明一个包含 5 个整数的数组：

int numbers[5];

初始化数组的同时进行声明和定义：

<数据类型> <数组名>[<大小>] = {<值1>, <值2>, ...};

例如，声明并初始化一个包含 5 个整数的数组：

int numbers[5] = {1, 2, 3, 4, 5};

使用常量表达式定义数组大小:

const int SIZE = 5; <数据类型> <数组名>[SIZE];

例如，使用常量表达式定义数组大小，并声明一个整数数组：

const int SIZE = 5; 
int numbers[SIZE];

使用 std::array 容器定义数组（C++11 及以上版本）：

#include <array> std::array<<数据类型>, <大小>> <数组名>;

例如，声明一个包含 5 个整数的 std::array 容器：

#include <array> std::array<int, 5> numbers;

无论哪种定义方式，都需要指定数组的数据类型和大小。在定义数组后，可以使用索引运算符 [] 来访问和修改数组中的元素。需要注意的是，数组的索引从 0 开始，所以第一个元素的索引是 0，第二个元素的索引是 1，以此类推。当访问或修改超出数组边界的索引时，可能会导致未定义行为或内存错误，因此在使用数组时要确保索引的合法性。

一维数组 

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

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

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

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

注意：在定义一维数组时，如果初始化了数据，可以省略元素个数，编译器会根据初始化的值自动确定数组的大小。

一维数组数组名

一维数组的数组名指的是数组的起始地址，可以将数组名视为指向数组首元素的指针。直接打印数组名，可以查看数组所占内存的首地址。对数组名进行sizeof，可以获取整个数组占内存空间的大小。

注意：由于数组名代表数组的首地址，是常量，因此不能对数组名进行赋值操作。

int numbers[5] = {1, 2, 3, 4, 5};

int* pNumbers = numbers;  // 数组名作为指针

// 通过数组名访问元素
int firstElement = numbers[0];

// 访问第一个元素的地址
int* pFirstElement = &numbers[0];


numbers = {1, 2, 3, 4, 5};  // 非法的赋值操作

二维数组

二维数组是一种由行和列组成的表格结构，可以用于存储多个元素就是在一维数组上，多加一个维度。

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

1. 数据类型 数组名[ 行数 ][ 列数 ];

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

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

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

注意：在定义二维数组时，如果初始化了数据，可以省略行数。

二维数组数组名

作用和一维数组差不多，表示整个二维数组的首地址，不能赋值。

拓展

在 C++ 中，有多种方式可以定义和声明二维数组的几种方式：

使用数组声明符号（[]）来声明和定义二维数组

<数据类型> <数组名>[<行数>][<列数>];

例如，声明一个包含 3 行 4 列的整数二维数组：

int matrix[3][4];

使用 typedef 关键字定义二维数组类型，然后使用该类型声明和定义数组

typedef <数据类型> <自定义类型名称>[<列数>]; <自定义类型名称> <数组名>[<行数>];

例如，声明一个包含 2 行 3 列的整数二维数组：

typedef int Row[3]; Row matrix[2];

使用 vector 容器类定义二维数组，并指定初始值

#include <vector>

std::vector<std::vector<数据类型>> <数组名>(<行数>, std::vector<数据类型>(<列数>, 初始值));

例如，声明并初始化一个 2 行 3 列的整数二维数组：

#include <vector>

std::vector<std::vector<int>> matrix(2, std::vector<int>(3, 0));