vector的动态内存扩容机制

最新推荐文章于 2025-04-29 17:15:36 发布

紫菜包饭不加饭

最新推荐文章于 2025-04-29 17:15:36 发布

阅读量785

点赞数 5

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： c++ 开发语言

本文链接：https://blog.youkuaiyun.com/atom_linux/article/details/126394437

STL 专栏收录该内容

2 篇文章

订阅专栏

本文探讨了vector在C++中如何处理内存扩容，重点比较了GCC、CLANG和MSVC编译器在size达到capacity时的不同扩容策略，以及这种变化对迭代器的影响。通过实例展示了扩容机制及编译器间的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

vector的动态内存扩容机制

参考

不同编译器扩容倍数不同

当size == capacity时，如果再进行插入操作（insert, push_back, emplace_back等），就会导致扩容

此时原vector中的所有迭代器都失效

测试程序：

#include<iostream>
#include<vector>
using namespace std;

int main(){
	vector<int> v(10);
	cout << v.data() << endl;
	cout << v.capacity() << endl;
	
	v.push_back(0);
	cout << v.data() << endl;
    //gcc编译器下，capacity变为原来2倍，也就是20
    
    //其他两个编译器下输出capacity变为原来1.5倍，也就是15
	cout << v.capacity() << endl;
}