使用向量而不是数组

基础概念

向量（Vector）和数组（Array）都是用于存储数据的数据结构，但它们在多个方面有所不同：

数组：是一种线性数据结构，用于存储相同类型的元素集合。数组中的每个元素都可以通过索引访问，索引通常是从0开始的整数。
向量：在数学中，向量是一种有大小和方向的量。在计算机科学中，向量通常指的是一种动态数组，它可以自动调整大小以容纳更多的元素。

类型

向量：通常分为静态向量（固定大小）和动态向量（可变大小）。动态向量是最常见的类型，如C++中的std::vector或Python中的列表（list）。
数组：可以是固定大小的数组，也可以是多维数组。

应用场景

向量：
- 当需要存储的数据量不确定或可能变化时。
- 在需要频繁插入或删除元素的场景中。
- 在需要自动内存管理的环境中。
数组：
- 当数据量固定且已知时。
- 在性能敏感的应用中，如游戏开发或高性能计算。
- 在需要直接操作内存地址的场景中。

遇到的问题及解决方法

问题：向量在插入或删除元素时性能下降

原因：向量在插入或删除元素时可能需要重新分配内存并复制现有元素，这会导致性能下降。

解决方法：

预分配内存：在创建向量时预先分配足够的内存，以减少后续插入操作时的重新分配次数。
使用合适的数据结构：如果频繁插入或删除元素，可以考虑使用链表（LinkedList）或其他更适合这种操作的数据结构。

问题：数组越界访问

原因：数组的索引超出其有效范围。

解决方法：

边界检查：在访问数组元素之前进行边界检查，确保索引在有效范围内。
使用安全的数据结构：如C++中的std::vector或Java中的ArrayList，它们提供了边界检查功能。

示例代码

以下是一个使用C++ std::vector的示例：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec;

    // 添加元素
    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(3);

    // 访问元素
    for (size_t i = 0; i < vec.size(); ++i) {
        std::cout << vec[i] << " ";
    }
    std::cout << std::endl;

    // 删除元素
    vec.erase(vec.begin() + 1);

    // 再次访问元素
    for (size_t i = 0; i < vec.size(); ++i) {
        std::cout << vec[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}