C++ vector的基本概念与特性
STL动态数组vector的定位与优势
在 C++ 的标准模板库 STL 中，vector 是实现动态数组的核心容器之一，具有连续内存布局，便于缓存友好地遍历与复杂数据结构的组合使用。它提供了对元素的直接随机访问，从而实现常数时间的下标访问。
相较于传统的 C 风格数组，vector 可以按需动态扩容，支持诸如 push_back、emplace_back、resize、reserve 等操作。这样的设计使得它在需要动态调整大小的场景下更为灵活，且易于与 STL 的算法无缝集成。
常用的数据结构对比
与 std::array、std::deque、std::list 等容器相比，vector 在随机访问和缓存局部性方面往往表现最佳，尤其是在需要按下标快速访问时。连续内存也使得与旧有 C 风格代码的互操作更加直接。
不过，对于需要在中间频繁插入或删除元素的场景，vector 可能不是最优选择，因为移动后续元素会产生额外成本。此时可以考虑 std::list、std::deque 等替代容器，以降低中间操作的代价。
vector的创建与初始化
构造函数与初始化方式
矢量的创建方式多样：默认构造、指定大小与初始值、使用初始化列表、以及区间构造等。通过这几种方式，可以便捷地形成不同场景所需的容量和内容。
例如，使用初始化列表可以快速将初始元素放入向量，利用区间构造可以把另一个容器中的内容拷贝到一个新的向量中。理解这些构造函数有助于避免不必要的拷贝与隐式转换，从而提升性能。选择合适的初始化方式能减少后续的内存分配。
#include <vector>
#include <iostream>int main() {std::vector a; // 默认构造std::vector b(5, 3); // 5 个元素，均为 3std::vector c = {1, 2, 3, 4}; // 初始化列表std::vector d(a.begin(), a.end()); // 区间构造（从另一个容器复制）return 0;
}
另一个要点是，在需要一次性分配大量空间时，reserve 可以提前分配容量，避免后续扩容的高成本。
迭代器和容量管理
向量提供了丰富的容量和迭代器相关能力：size()、capacity()、empty()、data() 等接口，以及从 begin() 到 end() 的迭代器区间。理解这些接口有助于和标准算法高效对接。
在初始化阶段尽可能了解大致容量需求，可以通过 reserve 进行预分配，避免后续扩容带来的拷贝成本。对于需要连续大块数据的场景，保留足够容量是提升性能的关键。
std::vector v;
v.reserve(100); // 预留空间，避免多次重新分配
for (int i = 0; i < 100; ++i) v.push_back(i);
常见操作：添加、删除、访问
添加元素：push_back、emplace_back
push_back 会将已有对象拷贝或移动到向量末尾，而 emplace_back 则在向量内部直接就地构造对象，通常可以减少不必要的拷贝。对于复杂类型而言，emplace_back 往往更高效。
使用时要关注对象的构造成本与拷贝/移动成本的权衡，合理选择这两种方法能显著降低运行时开销。若要避免中间临时对象，优先考虑 emplace_back。
struct Point { int x, y;Point(int x, int y): x(x), y(y) {}
};std::vector pts;
pts.emplace_back(1, 2); // 直接在 vector 内部构造对象
pts.push_back(Point(3, 4)); // 先构造再移动或拷贝进入向量
访问与边界检查：operator[]、at()、front()、back()
向量提供多种访问方式：operator[]（无界访问）、at()（带界限检查、越界抛出 std::out_of_range）、front()、back() 等。at() 的边界保护在调试阶段尤为有用，能及时发现越界错误。
在性能敏感的代码中，operator[] 的访问通常比 at() 快，因为它不进行范围检查。需要慎重在性能与安全之间取舍。
std::vector v = {10, 20, 30};
int a = v[1]; // 访问，未进行范围检查
int b = v.at(1); // 访问，若越界抛出 std::out_of_range
删除与插入
删除与插入操作通常影响向量中某个位置及之后元素的拷贝移动，因此成本会随元素数量增大而线性增长。常用操作包括 erase、insert、resize、clear 和 pop_back。
合理使用删除和插入的位置，可以在保持接口简洁的同时控制成本。对于尾部追加和尾部删除，向量通常表现最优。
std::vector v = {1, 2, 3, 4, 5};
v.erase(v.begin() + 2); // 删除第三个元素（值为 3）
v.insert(v.end(), 6); // 在末尾插入
v.pop_back(); // 删除最后一个元素
v.clear(); // 清空向量
内存管理与性能优化
reserve、shrink_to_fit、capacity、size
为了提升性能，常见的做法是结合 reserve 与实际需求的容量管理。通过预估容量，可以减少重分配和数据拷贝的成本，尤其在循环构造大量元素时尤为重要。容量(capacity) 是分配的总空间，大小(size) 是当前实际元素数量，二者应分清。
在释放不再需要的内存时，可以使用 shrink_to_fit 请求缩减容量以匹配实际大小，尽管这不一定会立即生效，但它提供了一个优化的契机，配合明确的容量策略使用效果更好。
std::vector v;
v.reserve(1024); // 提前分配容量
for (int i = 0; i < 1024; ++i) v.push_back(i);
v.shrink_to_fit(); // 尝试缩减容量以匹配大小
拷贝、移动语义与引用陷阱
向量在拷贝时会产生整段数据的拷贝，成本通常较高；而通过移动语义可以避免不必要的拷贝，std::move 在资源转移时非常有用。需要注意移动后原对象的状态，通常变为空或处于未定义状态，需要谨慎使用。
了解引用和指针在向量中的生命周期也很重要，避免在向量被重新分配后仍持有无效引用、指针。正确的做法是尽量使用迭代器或值类型，避免悬空引用。
std::vector a = {"alpha","beta"};
std::vector b = a; // 拷贝，成本较高
std::vector c = std::move(a); // 移动，a 可能变为空
常用算法配合 vector
向量经常和标准算法结合使用，如 std::sort、std::find、std::lower_bound 等。通过对向量的起止迭代区间进行算法应用，可以获得高效且简洁的代码。
要点在于：向量提供了高质量的迭代器，每个算法都以 begin/end 为起点和终点，确保与容器实现解耦。
#include <algorithm>
#include <vector>std::vector v = {3,1,4,1,5};
std::sort(v.begin(), v.end()); // 排序
auto it = std::find(v.begin(), v.end(), 4); // 查找元素 4
实践案例：使用 vector 实现动态数组
案例1：实现栈、队列
使用向量实现一个简单的栈结构，利用 push_back、pop_back、back 来实现入栈、出栈与获取栈顶元素。向量的自动扩容能力使得栈容量不必事先确定。
通过将向量作为底层存储，可以在需要时灵活调整容量，同时保持接口的简洁性。注意边界条件处理，如空栈时不要进行出栈操作。
template
class StackVec {
public:void push(T const& x) { v.push_back(x); }void pop() { if (!v.empty()) v.pop_back(); }T& top() { return v.back(); }bool empty() const { return v.empty(); }
private:std::vector v;
}; 案例2：动态扩容策略
在自实现的数据结构中，常见的思路是采用“容量翻倍”的策略来实现动态扩容，以确保摊销后的成本保持线性。下面给出一个简化的动态数组实现草案，演示如何在容量不足时进行扩容。
需要注意的是，该示例强调原理性，不一定直接替代 std::vector 的实现，但有助于理解扩容背后的成本与设计取舍。
template
class DynamicArray {
public:void push_back(const T& val){if (size == capacity) grow();data[size++] = val;}~DynamicArray() { delete[] data; }
private:T* data = nullptr;size_t size = 0;size_t capacity = 0;void grow() {size_t newCap = capacity ? capacity * 2 : 1;T* newData = new T[newCap];for (size_t i = 0; i < size; ++i) newData[i] = data[i];delete[] data;data = newData;capacity = newCap;}
}; 尽管上面的实现展示了动态扩容的基本思想，实际工程中应优先使用 std::vector，因为它已经经过高度优化并且具备广泛的边界情况处理。
