参考答案
结论:主要通过减少内存重分配、降低拷贝开销来优化。核心要点:1. 预先reserve()预留足够容量,避免多次扩容拷贝;2. 使用emplace_back()原地构造对象,减少临时对象拷贝;3. 若数据量超内存,采用分块加载或内存映射文件;4. 注意内存对齐和缓存局部性,批量处理连续访问。原理:vector扩容时通常翻倍分配新堆内存并移动元素,大规模时成本极高;reserve将分配次数降为1;emplace_back通过完美转发在容器内构造。示例:读百万整数,v.reserve(1000000)后循环emplace_back。