c++ vector扩容时，内存分配的问题

最新推荐文章于 2025-03-12 19:55:43 发布

young_Tao

最新推荐文章于 2025-03-12 19:55:43 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言文章标签：内存管理

本文链接：https://blog.csdn.net/young_Tao/article/details/108229985

本文通过实验展示了C++ vector在内存不足时的扩容过程。每次扩容，vector会分配两倍于当前大小的新内存，但新内存位置并不一定连续。在实验中观察到，扩容后内存地址发生了变化，证明了这一结论。

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

vector扩容时，内存如何分配

当vector分配的内存不够时，系统会分配2倍于之前的内存空间，将原先内存中的数据原封不动的搬过去。那么新的大内存空间是如何选择的呢？是直接在旧空间后边连续的2倍空间，还是任意空闲区域的空间呢？下面根据实验结果来说明：

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

void mycapacity(const vector<int>& vec)
{
   
   
    cout << "分配总空间大小为：" << vec.capacity() << endl;
}

void mysize(const vector<int>& vec

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

young_Tao

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++笔记之vector的底层实现和扩容机制

小勇博客

07-29

851

1. 先申请内存空间，内存空间容量变成原来的n倍(一般是原来的两倍) 2. 将原本容器中的数据拷贝到新的内存空间中 3. 释放原来的内存空间 4. 将数组指针指向新容器的内存空间code review!

c++ vector 对于内存的分配方式

Delta_tata的博客

05-05

1017

我的理解是vector是作为一个模板类来实现的，和一般的简单数组类型如int arry[]不同，对于前者，&data代表的是vector对象的地址，&data[0]代表的是第一个元素的地址，元素应该是作为vector类的成员变量存在的，而后者数组的地址即是数组中第一个元素的地址。根据结果可以看到capacity的大小依次为1，2，3，4，6，9，13，19，28，42，63，94，141。写了个简单的代码实验了一下。此外在验证过程中发现虽然地址&data[0]发生了变化，但地址&data是不会改变的。

参与评论您还未登录，请先登录后发表或查看评论

实战c++中的vector系列--正确释放vector的内存(clear(), swap(), shrink_to_fit())

热门推荐

一蓑烟雨任平生也无风雨也无晴

12-19

7万+

关于vector已经写的差不多了，似乎要接近尾声了，从初始化到如何添加元素再到copy元素都有所涉及，是时候谈一谈内存的释放了。是的，对于数据量很小的vector，完全没必要自己进行主动的释放，因为那样对程序的效率几乎没有影响。但是当vector中存入大量的数据后，并且都数据进行了一些操作，比如删除后，如果我们能积极主动的去释放内存，那么是非常明智的。写到这里，应该明确了size和capacity的

vector内存扩容

一缕阳光的博客

04-15

1105

vector底层实现的机制是一个动态数组，当其占用的内存不足时，就会自动分配时原来内存大小2倍的空间，并将原来内存中的数据拷贝到新开辟的内存中。vector扩容时，并不是在原有内存的基础上再分配一块内存，而是在其他的地方分配是原来内存大小2的空间，并将原来内存中的数据拷贝到新开辟的内存中，最后释放原来的内存。所以不会出现内存重叠的现象。 ...

[VS2010]提示内存不足（std::vector导致）

Adam的专栏

10-24

1万+

VS2010提示内存不足问题。简述： MFC 对话框应用程序中在运行时提示“内存不足”，如下图：查找原因，有的说是因为栈区或者堆区内存小导致的问题，建议设置编译器内存（网上一大堆内容）。我的数据量并不是特别大，我分配了20M的栈空间之后问题还是如此，因此我怀疑出错的地方另有原因。原因：在我的程序中用到std::vector在其中有将vector中的内容er

实战c++中的vector系列--可怕的迭代器失效（vector重新申请内存）

一蓑烟雨任平生也无风雨也无晴

12-16

7848

vector给我们提供了很多的方便，但是偶尔也会有陷阱。当不注意的时候，就掉入其中。说到底，还是对vector的机制不够彻底掌握。很轻松的写下这段代码：#include<iostream> #include<vector> using namespace std; int main() { vector<int> v; v.push_back(1); std::vector<i

漫谈C++内存分配失败

重文-技艺山海经

04-09

732

漫谈C++内存分配失败　　没错，是“漫谈”，而且“漫”得有点乱。然而，抛砖尚可引玉，想到的事情，纵然脉络不那么顺，写下来也不是坏事。开卷有益，动笔也有益。　　一切缘自一位C语言开发经验丰富的的朋友问我的一个问题。朋友问：“C++中的new在分配内存失败时会抛出异常（std：：bad_alloc）而不返回0（一些老的编译器可能还在返回0，但这样的编译器实在”太老了“），这跟C程序员的做

【C++STL】Vector扩容机制

努力让自己的能力配得上梦想.

06-25

1195

Vector 扩容机制 Vector 在存储元素时，会预先分配一定的存储空间。当不断向 Vector 中添加元素，导致已分配的空间不足时，就需要进行扩容来增加存储空间，以满足新元素的添加需求为什么需要扩容机制通过扩容机制，Vector 能够灵活地适应元素数量的变化，提供稳定和可靠的数据存储扩容策略固定倍数扩容每次扩容为原来容量的两倍。假设初始容量为n，当空间不足时，将容量扩展为2n 优点：简单高效缺点：可能会造成空间浪费渐进式扩容每次扩容增加一个固定的增量，比如每次增加n个元素的空间

C++基础知识 -- vector、unordered_map 和 map扩容机制

最新发布

沐怡旸的专栏

03-12

1081

底层是哈希表，通过哈希函数将键映射到桶（bucket）。哈希冲突（不同键映射到同一桶）需特殊处理。本质是一个动态数组，其内存空间连续，支持随机访问（O(1)时间复杂度）。理解这些机制有助于在开发中合理选择容器，优化性能并规避潜在问题（如 vector 的迭代器失效）。需要频繁插入/删除键值对，红黑树在保证 O(log n) 操作的同时，减少了平衡调整的开销。是三个核心容器，它们的底层实现机制直接影响性能和适用场景。，每个桶存储一个链表（或红黑树）。在 C++ STL 中，）时，会自动触发扩容。

C++基础——vector内存释放

小松鼠的专栏

05-11

5134

vector内存释放之前看到这个问题，没有细究，过了两天被问到这个问题！！！为了支持快速的随机访问，vector容器的元素以连续方式存放，每一个元素都紧挨着前一个元素存储。 STL实现者在对vector进行内存分配时，预留了一些额外的存储区，用于存放新添加的元素。 size()：成员指当前拥有的元素个数。 capacity()：成员指当前(容器必须分配新存储空间之前)可以存储的元素个数。内

C++ vector内存分配及正确释放

欢迎光临我的博客！

04-14

2万+

谈到vector的内存分配，首先要知道size()和capacity()方法的区别。前者求的是实际的vector元素个数，后者求的是实际占用内存的个数，一般来说，申请的内存capacity()是大于或等于size()的 1.清空vector的元素：clear() 2.释放内存：clear() +shrink_to_fit() 或 swap() 1.clear（） 1.使用clear()不会真正释放内存，capacity()无变化 #include <iostream> #i.

STL库的使用 vector使用如果没有办法开辟连续的空间就会提示转储错误

weixin_42317175的博客

05-24

241

使用容器注意调用它的析构函数

vector预分配空间溢出

weixin_30642029的博客

07-25

539

vector 当一个vector预分配的存储空间用完之后，为维护其连续的对象数组，它必须在另外一个地方重新分配大块新的（更大的）存储空间，并把以前已有的对象拷贝到新的存储空间中去。 // A class to track various object activities #ifndef NOISY_H #define NOISY_H #include<iostream>...

【C++】vector的内存申请机制/内部存储原理

m0_48086806的博客

07-26

2340

【C++】vector的内存申请机制/内部存储原理

STL之vector扩容机制

weixin_51357741的博客

06-19

5905

在讲解vector扩容机制前，先了解四个函数：size()、capacity()、resize()、reserve()。size()：size()函数返回当前vector所容纳元素的数目，即使用的空间大小。capacity()capacity()函数返回当前vector在重新进行内存分配以前所能容纳的元素数量，即返回的是总的容量大小，capacity()-size()后就是未使用的空间大小。使用者可以通过reserve()来改变capacity()，resize()改变size()。resize()resi

vector扩容机制带来的bug

luluLUOYIS

09-30

457

起因是我写了这样一段代码：将指向vector中元素的指针加入到另一个vector中。 //graph.edges是vector<T> graph.edges.emplace_back((&graph.map_id_node[from]), (&graph.map_id_node[to]), weight); //graph.map_id_node[from].edges是vector<T*> graph.map_id_node[from].edges.push_b

C++ vector中的内存分配与释放

Gary_ghw的博客

09-17

9819

C++ vector中的内存分配与释放

C++ std::vector和移动优化

leizhengshenglzs的博客

02-21

3214

移动语义下，vector扩容时就有了优化的空间，毕竟原来对象的资源是可以重复使用的，vector也确实使用移动构造来代替拷贝构造，但是这种优化是有限制的，即vector中存储对象必须有移动构造函数，而且需要是noexcept的。因为移动构造会损坏源对象，如果对象移动的过程中发生了异常，那么原来的vector的数据就处于损坏的状态，而且不可恢复，为了保证异常安全，因而才有noexception的限制。对于左值，直接用拷贝构造函数构造在容器，对于右值，直接用移动构造构造在容器，只需要调用一次构造函数。

C++ vector在多线程操作中出现内存错误解决方案

qq_36458461的博客

07-14

3039

C++ vector的reserve和resize详解 reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新的对象之前，不能引用容器内的元素。加入新的元素时，要调用push_back()/insert()函数。 resize是改变容器的大小，且在创建对象，因此，调用这个函数之后，就可以引用容器内的对象了，因此当加入新的元素时，用operator[]操作符，或者用迭代器来引用元素对象。此时再调用push_back()函数，是加在这个新的空间后面的。 vector在多线程中操作举例：有

c++ vector扩容

09-08

C++中的`vector`是STL（标准模板库）中的一个动态数组容器，它的自动扩容机制允许容器在存储空间不足时自动重新分配更大的内存空间，并将原空间中的元素移动到新的内存空间中去，从而实现动态增长。当`vector`需要...