std::vector是C++最常用的序列容器。它以连续内存保存元素，兼具随机访问、良好缓存局部性和摊销常数时间尾插。真正掌握vector，不仅要会调用push_back，还要理解size与capacity、扩容、元素搬移、迭代器失效以及为什么不能用memcpy复制一般对象。 本文从常用接口讲到实现原理，并给出一个基于分配器的教学版动态数组，以观察原始存储、 ...