#include＜vector＞

#include<vector>

知识和作用

#include<vector> 是 C++ 标准库中的一个头文件，包含了 std::vector 容器的实现。std::vector 是 C++ 中最常用的动态数组容器之一，具有以下特点和作用：

1. 动态数组：std::vector 是一个可以动态调整大小的数组，元素在内存中是连续存储的。
2. 高效随机访问：支持通过下标（[] 或 at()）快速访问元素，时间复杂度为 O(1)。
3. 自动扩容：当元素数量超过当前容量时，std::vector 会自动分配更大的内存空间，并将原有元素拷贝到新空间。
4. 类型安全：std::vector 是一个模板类，可以存储任意类型的元素（如 int、std::string 等）。
5. 常用操作：
   • 初始化：

     std::vector<int> v1; // 默认初始化
     std::vector<int> v2(5); // 初始化大小为 5，默认值为 0
     std::vector<int> v3(5, 10); // 使用初始化列表
     std::vector<int> v4 = {1, 2, 3, 4, 5}; // C++11 之后的初始化方式
     

   • 末尾插入/删除：push_back() 和 pop_back() 方法分别用于在末尾插入和删除元素。
   • 随机访问：通过下标直接访问元素，时间复杂度 O(1)。
   • 拷贝初始化：通过指定初始值进行初始化。
   • 预分配内存：使用 reserve() 预分配内存，避免频繁扩容。

性能分析

• 随机访问：O(1)
• 末尾插入/删除：O(1)（平均时间复杂度，可能触发扩容）
• 中间插入/删除：O(n)
• 扩容：O(n)（每次扩容通常将容量翻倍）

内存分配策略

1. 动态扩容：当 std::vector 的容量不足以容纳新元素时，它会自动分配更大的内存空间，通常将容量翻倍。
2. 连续存储：std::vector 的元素在内存中是连续存储的，这使得它支持高效的随机访问。
3. 预分配内存：使用 reserve() 可以预先分配足够的内存空间，避免频繁扩容。

适用场景

std::vector 适用于需要高效随机访问和动态大小的数组场景。例如，处理用户上传的 Excel 数据，行数可能从几十到几万行不等，使用固定大小的数组会捉襟见肘，而使用 std::vector 就能游刃有余。