- 博客(2)
- 收藏
- 关注
RSS订阅原创 vector容器内存管理
为了实现快速随机访问，vector将元素连续存储，且容器的大小是可变的，则当没有新的空间容纳新的元素时，向容器中添加新元素就会导致容器必须重新分配新的内存空间来保存已有元素和新元素，将已有元素从原空间移动到新空间，之后再添加新元素，释放旧内存空间。如此做法，势必会严重影响性能。因此，标准库实现者采用了一些内存空间分配策略。内存空间分配策略：当必须获得新的内存空间时，会分配比新的空间需求更大的内存空间，将多余的空间作为预留空间，可用来保存更多的新元素。每次需要分配新的内存空间时将当前空间翻倍。管理容器的成
2020-08-01 14:26:12
314
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人