Vector的扩容机制

最新推荐文章于 2025-04-27 14:28:29 发布

少玩游戏多看代码

最新推荐文章于 2025-04-27 14:28:29 发布

阅读量2.8k

点赞数 3

分类专栏： C++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_40286308/article/details/129615087

版权

文章详细解释了C++中Vector扩容时如何创建新数组并导致迭代器失效的原因，以及为何选择迭代器而非指针。同时，讨论了不同编译器（如VS2017和g++）的扩容策略，指出1.5倍扩容在内存复用上的优势，尽管它可能降低时间效率。

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

到需要扩容的时候，Vector会根据需要的大小，创建一个新数组，然后把旧数组的元素复制进新数组。

我们可以看到，扩容后，其实是一个新数组，内部元素的地址已经改变了。所以扩容之后，原先的迭代器会失效：

插一嘴，为什么要用迭代器而不用指针。
Iterator（迭代器）用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。
所以原因1：更安全。
第二，迭代器不是指针，它是类模板。它只是通过重载了指针的一些操作符（如“++”、“->”、“ * ”等）来模拟了指针的功能。也因此，它的功能比指针更加智能，他可以根据不同的数据类型实现不同的“++”等操作。
所以原因2：更智能。

int main() {
   
	std::vector<int> arr;
	arr.emplace_back(1);

	auto it = arr.begin();
	auto it2 = arr.end();
	std::cout << *it << "\t" << *(--it2) << std::endl;

	arr.emplace_back(2);
	std::cout