C++ vector内存增长机制

已于 2023-08-19 15:11:12 修改
阅读量576 收藏
点赞数
分类专栏： C++学习 文章标签： c++ 开发语言
于 2023-07-29 19:08:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40135848/article/details/131998670
版权

文章目录

一、特点

  1. 内存空间只会增加，不会减少
  2. vector内存是连续的
  3. 不同平台增长方式不一样
    gcc:翻倍增长
    vs:0.5倍增长

二、增长特征

  1. 无参构造，连续插入一个，增长方式1，2，4，8……
  2. 有参构造，连续插入一个，增长方式10，20，40……

三、增长时具体是什么

  1. 翻倍
  2. 将原来容器内存中数据拷贝到新的内存中
  3. 释放原来内存空间
  4. 插入新加元素

四、注意

  1. 怎么清理内存
    swap空容器
    C++11 shrink_to_fit释放无用空间
  2. vector当中元素为指针，不会调用析构，需手动释放内存

推荐一个零声学院项目课，个人觉得老师讲得不错，分享给大家：
零声白金学习卡（含基础架构/高性能存储/golang云原生/音视频/Linux内核）
https://xxetb.xet.tech/s/VsFMs

苍天饶过谁？
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++STL教程（23） 研究std::vector的内存增长规律
二进制君
11-21 5774
一、前言 首先说明，vector可以理解为动态数组，既然是数组，那么它在内存中就应该是一块连续的内存，但vector是如何支持动态增长的呢？关于这个问题，网上有很对说法，但其中有些说法是错误的，最近看到有一篇博友的解释就非常正确vector空间动态增长，这里就针对的他的解释进行进一步的阐述，并进行实际验证。 二、vector内存增长方式 C++primer中多次明确指出对vector使用的建议是：先创建一个空的vector对象，然后再运行时再利用vector的成员函数push_back向其中添加元素。先以此
C++中vector容器的用法
09-01
在c++中，vector是一个十分有用的容器。这篇文章主要介绍了C++ vector容器的用法的相关资料,非常不错具有参考借鉴价值，需要的朋友可以参考下
vector 的 capacity 增长
tianyexing2008的博客
10-26 135
size() 取的是当前元素的个数，而入参 __n = 1, 所以 __len = size() + size()，这不就是 2 个 size() 吗？再 push_back 一次时，此时容器当中应该有 3 个元素，而 capacity 的大小为 4，可以看出 vector 的 capacity 的每次增长是当前大小的 2 倍。首次 push_back 后 vecotr 的 capacity = 1，之后的增长则是为当前 size() 的 2 倍。最关键的就是要申请的大小 __len 的值是多少？
std::vector内存申请增长率
春夜喜雨的专栏
05-09 676
vector中的数组长度是如何增长的，倍增方式吗？ 初始vector内部带有空间吗，还是初始空间大小为0呢？ 从vector模板库实现中找一找，可以找到相关的线索。
vector的增长机制
u010259177的博客
09-26 1149
vector的增长机制 vector是ST L 中最常见的容器, 它占用的是一块连续分配的内存, 从数据存储的角度来讲, 和数组极其相似, 不同的是:数组是静态分配空间, 一旦分配了空间的大小, 就不可再改变了;而vector 是动态分配空间, 随着元素的不断增加, 它会按照自身的一套增长机制不断扩充自身的容量。 vector 默认的扩容机制是按照容器现有容量的一倍进行增长。由于 Vector ...
Vector自动增长原理
PinGoole的博客
04-25 786
/*自动增长原理   如果有一个vector容器容量已满  再有一个元素 要往里插  这时就会重新生成一块新内存 一般容量是原来的两倍，把旧的元素拷到新的容器  1 发现空间不足，重新申请一块更大的内存  2 将旧空间的数据拷贝新空间  3 旧空间释放掉   4 将新元素插入到新空间中*/int count = 0; //用来统计重新分配了多少次内存 int* p = NULL; vector...
c++ vector模拟实现代码
08-25
在内存管理上，`vector`内部使用了动态分配的数组，这使得它可以像静态数组那样通过下标快速访问元素，同时具备动态增长的特性。在插入或删除元素时，`vector`会根据需要调整数组大小，确保空间利用率和性能的平衡。...
MFC,C++,Vector使用.docx
09-14
`std::vector`因其动态增长的特性，通常比静态数组更灵活。然而，插入和删除元素可能导致元素的移动，这可能会影响性能。为了保持连续存储，插入操作可能导致内存重新分配，这可能会导致迭代器和指针失效。因此，在...
详解C++编程中的vector类容器用法
01-01
vector容器分配的是一块连续的内存空间，每次容器的增长，并不是在原有连续的内存空间后再进行简单的叠加，而是重新申请一块更大的新内存，并把现有容器中的元素逐个复制过去，然后销毁旧的内存。这时原有指向旧内存...
c++的学习之路：13、vector（2）
04-06
C++标准规定，`vector`在某些操作失败时（如内存分配失败），必须保持原有的状态。这意味着，即使在动态扩展过程中出现问题，`vector`也不会处于不确定状态。 6. **多线程环境下的注意事项**： `vector`不是线程...
函数模板与类模板
程序员_小兵
07-12 1294
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
Linux C | 管道open打开方式
最新发布
I_feige的博客
07-12 238
1.
初始C++
2302_81016149的博客
07-08 799
在C语言我们学习函数的时候，我们学习过生命周期这个概念。那么，什么是生命周期呢？生命周期通常指的是一个对象或变量从创建到销毁所经历的时间段。那么，命名空间是什么？咱们可以这样理解：在这个空间的生命周期内，对这个空间内的全部标识符起一个名字，可对其进行引用，可类似与C语言中的结构体。#include<stdlib.h>//此处不包此头文件代码可正常运行，那该如何解决此处情况呢？int main()//此处编译不通过原因为：在不包头文件前为变量，包含后为函数。return 0;
C++ 多态
wxk2227814847的博客
07-10 758
多态是C++语言的三大特性之一，另两个特性是封装和继承。多态性使得对象可以根据运行时的实际类型来表现出不同的行为，从而实现灵活和可扩展的设计。在软件开发过程中，多态能够提高代码的复用性和可维护性，减少重复代码，并提供更加抽象和通用的接口。本文将详细探讨C++中的多态，包括其定义、构成、虚函数、抽象类以及实现原理，帮助读者全面理解这一重要概念。
C++初探究（2）
Frenemy__的博客
07-09 1456
public:// 成员函数private:// 成员变量int* array;size_t top;而我们如果想要对函数定义，则需要专门使用类域来定义函数.
C++(week11): C++基础 第五章: 运算符重载、友元
Edward2022的博客
07-09 1006
友元、运算符重载、类型转换函数、嵌套类、单例模式的自动释放、std::string的三种底层实现
C语言操作符详解
z317920的博客
07-11 526
目录一、操作符分类二、算术操作符三、赋值操作符四、关系操作符 五、条件操作符六、⼆进制和进制转换1.二进制 2.进制转换(1)2进制转10进制(2)10进制转2进制(3)2进制转8进制(4)2进制转16进制七、原码、反码、补码 八、移位操作符1.左移操作符2.右移操作符 九、位操作符1.按位与 &2.按位或 |3.按位异或 ^ 4.按位取反 ~ 十、单目操作符1.逻辑非操作符 ！ 2.自增++、自减-- 3.取地址符&、解引用符*、sizeof 3.1.取地址符& 3.2.解引
C++：CV::Point函数简介
Ethan_Rich的博客
07-08 444
cv::Point是 OpenCV 库中用于表示二维坐标系下点的一个基本数据类型。它提供了在图像处理、计算机视觉等领域中定位和操作点的能力。以下是关于cv::Point。
C++：哈希表
m0_61088872的博客
07-12 407
如果我们想要搜索这个数据，直接计算出这个数据的下标，然后就可以直接访问数组对应的位置，所以可以用O(1)的复杂度直接找到数据。当这个哈希表越满，我们查找数据的效率就越低，甚至说：如果查找一个不存在的数据，我们可能要用O(N)的复杂度遍历整个哈希表.因此我们因该把哈希表的负载率控制在一定值，当超过一定值，我们就要进行扩容操作。闭散列，也叫做开放定址法，当发生哈希冲突时，如果哈希表没有被装满，说明哈希表中还有空位置，那么我们可以把发生冲突的数据放到下一个空位置去。转化的函数，被写为了一个模板，而这个。
c++ vector内存布局
10-17
C++ 的 vector 是一个动态数组，它的内存布局是连续的一段内存空间。当 vector 的元素数量超过了当前分配的内存空间时，vector 会重新分配一块更大的内存空间，并将原有元素复制到新的内存空间中。这个过程称为重新...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值