在计算机科学中，数组数据结构（英语：array data structure），简称数组（英语：Array），是由相同类型的元素（element）的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素对应的存储地址。
vector是C++标准程序库里最基本的容器，大多数状况下都很有效率。vector设计之初即是为了改善C语言原生数组的种种缺失与不便，而欲提供一种更有效、更安全的数组。
从C的数组到C++的Vector
一、引言
- 在C语言中，数组是一种基本的数据结构，用于存储相同类型的元素。数组通过连续的内存块来存储元素，并且每个元素可以通过索引进行访问。数组的简单性使其成为C语言中处理数据的一种常见方式。
- 尽管C数组在许多场景下都非常实用，但它也存在一些局限性，如固定大小和手动内存管理，这些问题在处理更复杂的数据时可能会导致代码难以维护。
- 为了弥补C语言数组的不足，C++引入了STL（标准模板库），其中包含了多种容器类，如
std::vector。Vector提供了动态数组的功能，可以自动调整大小，简化了内存管理，并提供了更高层次的操作函数。 - Vector成为C++开发者的首选容器之一，因为它兼具了灵活性和安全性，适用于多种编程场景。
二、C语言数组的特点和局限性
- 在C语言中，数组可以通过静态或动态分配来创建。静态数组是在编译时分配内存，其大小在编译时就已确定，无法在运行时更改。而动态分配则通过
malloc、calloc等函数在运行时分配内存，并需要手动释放内存，这增加了程序的复杂性和错误风险。
- C数组的大小在声明时是固定的，这意味着一旦数组大小确定，就无法在运行时调整。这种限制在需要处理不确定大小的数据时会非常不便，容易导致内存不足或浪费。
- C语言中的数组不具备自动边界检查功能，开发者需要自行确保访问数组时不会超出边界。未进行边界检查的访问容易导致内存越界，从而引发未定义行为，增加了程序的调试和维护难度。
三、C++ Vector的优势
- 与C数组不同，Vector可以根据需要自动调整其大小。它通过在内部自动管理内存的方式实现了这一点，开发者无需担心手动分配或释放内存，从而避免了许多常见的内存管理问题。
- Vector内置了边界检查功能，防止开发者访问非法内存区域。此外，Vector提供了许多方便的操作函数，如
push_back、pop_back、insert、erase等，使得在Vector中添加、删除和管理元素变得更加简便。
- Vector自动管理内存，不需要开发者手动释放。这不仅简化了代码，还减少了由于忘记释放内存而导致的内存泄漏问题，使得代码更加健壮和可靠。
四、从C数组到C++ Vector的转换
- C数组的初始化通常通过指定大小和初始化列表来完成，如
int arr[5] = {1, 2, 3, 4, 5};。而在C++中，Vector可以通过构造函数直接初始化，如std::vector<int> vec = {1, 2, 3, 4, 5};，或者使用push_back函数逐个添加元素。 - 如果需要将一个C数组转换为Vector，可以使用
std::vector<int> vec(arr, arr + sizeof(arr)/sizeof(int));，这种方式可以轻松地将数组元素拷贝到Vector中。
- 对于C数组，通常使用for循环结合索引来遍历元素，如
for (int i = 0; i < 5; i++) { /* 访问arr[i] */ }。而在Vector中，可以使用迭代器或基于范围的for循环，如for (int val : vec) { /* 访问val */ }，这使得遍历更加直观和安全。 - Vector还提供了
at函数，可以在访问元素时进行边界检查，进一步提高了代码的安全性。
- Vector的操作函数非常丰富。通过
push_back可以在末尾添加元素，erase函数可以删除指定位置的元素，insert函数则允许在指定位置插入元素。 - 由于Vector自动调整大小，开发者无需担心手动扩展或收缩容器，这让操作变得更加灵活和方便。
七、附录（可选）
- 常用Vector操作函数列表：
push_back：在末尾添加元素pop_back：移除末尾元素insert：在指定位置插入元素erase：移除指定位置的元素resize：调整Vector的大小