请说明C++中std::vector的底层数据结构，以及扩容时具体发生了什么。

Question

Accepted Answer

考察点：考察对动态数组底层实现与扩容机制的理解。回答思路：明确vector基于连续内存的动态数组实现 描述扩容触发条件与容量增长策略 说明扩容涉及分配、搬移/复制、释放旧内存的过程 能提到复杂度分析与迭代器失效等影响

考察说明