C++ 编程：数组的定义
1. 什么是数组？
数组让能够按顺序将一系列相同类型的数据存储到内存中 C++ 中的数组可分为静态数组 与 动态数组 两种。
2. 静态数组
首先介绍声明一个 静态数组 的语法：
/* ElementType ArrayName [constant_number of elements] = {optional initial values}; */
int myArray[10] = {0};
首先需要先声明数组中存储的数据类型，然后就是数组名及元素个数，这样的数组被称为静态数组，因为在编译阶段，它们包含的元素数以及占用的内存量都是固定的。
3. 数组如何存储数据？
int myArray[5] = {10, 20, 30, 40, 50};👆数组占用的内存空间包含 5 块，每块的大小都相同。块大小取决于数组存储的数据类型，这里是 int 编译器为数组 myArray 预留的 内存量为 sizeof(int) * 5。
#include <iostream>
using namespace std;
int main() {
int myArray[5] = {10, 20, 30, 40, 50};
std::cout << "一个 int 的长度为：" << sizeof(int) << std::endl;
std::cout << "一个 4 个 int 元素，数组的长度为：" << sizeof(myArray) << std::endl;
std::cout << myArray[0] << std::endl;
return 0;
}
// 输出：
// 一个 int 的长度为：4
// 一个 4 个 int 元素，数组的长度为：20
再者就是一个索引的概念，Python 中叫下标，都是从 0 开始标记第一个元素。
4. 访问数组中的元素
下面通过例子来理解索引（下标）的作用。需要注意的是我们创建的静态数组是有边界的，如果使用索引越过边界会导致程序奔溃。
#include <iostream>
using namespace std;
int main() {
int myArray[5] = {10, 20, 30, 40, 50};
std::cout << "First element at index 0: " << myArray[0] << std::endl;
std::cout << "Second element at index 1: " << myArray[1] << std::endl;
std::cout << "Third element at index 2: " << myArray[2] << std::endl;
std::cout << "Fourth element at index 3: " << myArray[3] << std::endl;
std::cout << "Fifth element at index 4: " << myArray[4] << std::endl;
return 0;
}
4. 修改数组中的元素
#include <iostream>
using namespace std;
int main() {
int myArray[5] = {10, 20, 30, 40, 50};
myArray[0] = 8023;
std::cout << myArray[0];
return 0;
}
5. 动态数组
上面介绍的是 静态数组，即在编译阶段就需要指定长度，某些场景下我们不知道数组应该预留多数长度，例如我们在程序中存储处理医院的病历，我们无法知道将要处理多少病历，即使我们对上限进行合理估计，我们将预留大量内存，这样会影响到系统性能。C++ 中为我们提供动态数组，即在运行阶段根据需要动态增大的数组。
#include <iostream>
#include <vector>
using namespace std;
int main()
{
// 创建一个动态数组
vector<int> dynArray (3);
dynArray[0] = 365;
dynArray[1] = -421;
dynArray[2]= 789;
// 打印数组的元素个数
cout << "Number of integers in array: " << dynArray.size() << endl;
// 用户输入一个元素
cout << "Enter another element to insert" << endl;
int newValue = 0;
cin >> newValue;
// 将元素插入数组
dynArray.push_back(newValue);
// 打印数组元素个数
cout << "Number of integers in array: " << dynArray.size() << endl;
// 输出最后一个元素，既我们手动加入的元素
cout << "Last element in array: ";
cout << dynArray[dynArray.size() - 1] << endl;
return 0;
}
