C++中vector是动态数组，需包含头文件；可空初始化、指定大小、用数组或初始化列表构造，支持push_back()添加元素。
在C++中，vector 是一个动态数组，可以自动调整大小。它位于 #include
vector的初始化方法
vector 提供了多种初始化方式，适用于不同场景：
- 空初始化：创建一个空的 vector，后续可添加元素
- 指定初始大小：创建包含 n 个元素的 vector，元素默认初始化为0（或指定值）
std::vector
- 用数组初始化：通过数组构造 vector
std::vector
- 用初始化列表（C++11起）
- 拷贝另一个 vector
std::vector
添加元素的方法
vector 最常用的添加元素方式是 push_back()，将元素添加到末尾。
- 使用 push_back() 添加单个元素
// vec 现在是 {1, 2, 3, 4, 5, 6}
- 循环中添加多个元素
vec.push_back(i);
}
- 使用 insert() 在指定位置插入元素
vec.insert(vec.end(), 11); // 在末尾插入11（等价于push_back）
vec.insert(vec.begin() + 5, 99); // 在第5个位置插入99
- 一次性插入多个相同元素
注意事项
添加元素时需注意性能和有效性：
立即学习“C++免费学习笔记（深入）”；
- push_back() 平均时间复杂度为 O(1)，但在容量不足时会重新分配内存
- 频繁插入中间位置使用 insert() 效率较低，时间复杂度为 O(n)
- 可提前使用 reserve() 预分配空间提升性能
- 确保类型匹配，避免隐式转换导致意外行为
