本文探讨了C++中vector动态扩容的机制，强调了如何避免效率降低。内容包括扩容机制回顾，分析了以等长和倍数方式扩容的优劣，尤其是为什么通常选择1.5倍或2倍而非更高倍数的原因，涉及空间浪费和内存复用的问题。不同实现如Linux和VS下的扩容策略也有所提及。
点击蓝字关注我哦
以下是本期干货视频视频后还附有文字版本哦
▼《名企高频考点之-C++ 如何避免vector的动态扩容，为何是2倍(上) 》▼
ps：请在WiFi环境下打开，如果有钱任性请随意
0. 概述
在面试时vector的扩容问题会经常被问到，比如： 1.vector是如何进行扩容的？ 2.扩容会导致效率低下，那如何避免动态扩容呢？ 3.为什么选择以1.5倍或者2倍方式进行扩容？而不是3倍4倍扩容？ 4.vs为什么选择1.5倍，livector开辟空间_干货 | 名企高频考点之C++ 如何避免vector的动态扩容，为何是2倍（上）...
以下是本期干货视频视频后还附有文字版本哦
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
