有什么方法可以解决 vector 的动态扩容内存和时间上的成本吗？

Question

Accepted Answer

考察点：考察对动态数组扩容机制的理解及优化策略。回答思路：解释 vector 动态扩容的触发机制与带来的内存和时间开销 提出 reserve 预分配空间以减少扩容次数 讨论缩小容量或复用内存的策略 说明扩容时的移动语义与异常安全考虑

考察说明