C++ 之路 vector的内存管理与效率

最新推荐文章于 2025-06-06 21:54:20 发布
最新推荐文章于 2025-06-06 21:54:20 发布
阅读量2.5k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_37925512/article/details/80464070
本文探讨了C++中vector的重要性和效率，介绍了size()、capacity()、resize()和reserve()等与容量相关的成员函数。文章提到了两种优化vector内存的方法：使用‘交换技巧’来修整过剩空间和通过swap方法释放内存。

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

    好长时间没有写博客了，重新开始写又有一点不一样的感觉，有点怅然若失，或者说是又有点小期待，一直以来状态不是很好，但不管如何还是要坚强地、勇敢地走下去。

    言归正传


       C++中vector是一项大杀器，相当于可自动变长的数组，在不改变容量的情况下，其效率相当于数组，但较于数组而言他又有更多的优点，首先介绍几个成员函数与vector容量相关的

  1. size（） Returns the number of elements in the vector This is the number of actual objects held in the vector, which is not necessarily equal to its storage capacity.（即返回元素个数）
  2. capacity（）The size of the currently allocated storage capacity in the vector, measured in terms of the number elements it can hold.
最低0.47元/天 解锁文章

200万优质内容无限畅学
C++ vector内存分配及正确释放
qq_35662333的博客
04-11 409
1.C++ vector：相当于一个动态数组，它的内存会随着size的增加而不断的增长。2.内存分配的两个函数：size()返回实际占用内存的个数capacity()，返回实际申请的空间大小，一般来说，capacity >= size。3.扩容：当capacity和size相等时，vector就会扩容，capacity会成倍增长。一般来说，vector扩容后内存是原来的2倍，但也有说扩容后是原来内存的1.5倍，与操作系统相关。
C++中vector容器的内存管理
w_guichao1的专栏
11-19 1518
vector是类模板，某种程度上可以看做是数组的升级版，但创建后仍可以改变大小。甚至《C++ primer（第4版）》中还有这样子的说法：“从技术上说，在原来为空的vector容器上n次调用push_back函数，从而创建拥有n个元素的vector容器，其执行时间永远不能超过n的常量倍。”
C++ STL vector 的内存管理
辙忆
09-13 2882
vector是一种序列式容器（其中的元素可以排序，但是并未排序）。它和array一样，存储空间是一段连续的内存，因此支持随机访问，但是，和array相比，vector支持动态增加数据。 特征量和操作： size是vector当前所包含的元素个数 capacity是vector当前可以使用的容量，capacity大于等于size reserve会预留内存，但不会创建元素；resize则会创建
C++ --- vector
最新发布
2401_85214846的博客
06-06 1210
本文是对vector的使用进行讲解。
C++ Vector 实现内存管理类
c++用法的博客
10-10 263
C++ Vector 实现内存管理基类 注意: 本人是原创, 如若发现雷同，后果自负 注意, 将使用C++ 17来实现 将使用统一的名称空间custom 设计 泛化Array_data_base 文件名: Array_data.hpp 名称空间: custom 类名: Array_data 包含的头文件: Ref_count.hpp // Array_data.hpp #ifndef ARRAY_DATA_HPP #define ARRAY_DATA_HPP // 使用 Ref_count 类 #in
c++ vector内存分配、内存分布堆栈
01-25 6565
vector内存分配、内存分布 测试程序 #include <iostream> #include <vector> #include <unistd.h> using namespace std; int main() { int x; vector<int> vint; vint.push_back(5); vint.push_back(9); cout <<hex
【C++】如何快速释放 vector 占用内存？
T
12-01 1488
在C++编程实践中，作为一种灵活且高效的动态数组容器，广受欢迎。它能根据需求动态调整存储空间，但值得注意的是，当元素移除或容器清空后，其预留的内存容量（capacity）不会自动缩减。若对此现象不加留意，在频繁操作的情况下，可能会导致程序内存占用持续攀升，影响性能。本文旨在探讨两种有效手段——利用成员函数与swap技巧，来迅速释放占用的多余内存，同时分析这两种方法的适用情境及实施的最佳策略。
【C++】_vector定义、_vector常用方法解析
Become Mad的博客
09-02 3081
学习完了string类，对于vector的学习就显得简单多了。他们的本质都是物理数组，很多的操作也是非常类似的~
C++ vector 内存释放
hallyz的博客
04-08 3150
C++ STL容器 vector 的工作原理 vector容器的元素以连续方式存放，每一个元素都紧挨着前一个元素存储，类似数组的内存结构。 系统预先给vector容器分配一块 capactity 大小的内存空间，当插入的数据超过这个空间的时候，这块空间会让某种方式扩展，即通过一定倍数大小重新分配空间、拷贝元素、撤销旧空间，在vs下为1.5倍扩容，在linux下为2倍扩容。但是为了防止大量分配连续内存的开销，在使用clear和erase删除数据的时候，它只做了数据清除工作，没有释放内存，所以vector容
C++ Vector 实现内存管理基类
c++用法的博客
09-24 308
C++ Vector 实现内存管理基类 注意: 本人是原创, 如若发现雷同，后果自负 注意, 将使用C++ 17来实现 将使用统一的名称空间custom 引用计数类 C++ 高效的容器 - Vector - 实现底层 - 引用计数类 内存管理基类 (这期) 内存管理类 实现 Vector 基础操作 等等… 设计 分配内存和释放内存 引用计数 管理使用大小 管理已分配的内存 文件名: Array_data.hpp 名称空间: custom 类名: Array_data_base 包含的头文件
C++学习心得：vector的效率问题
wangpailiulanqi8的博客
09-07 1241
目录 一、多种方式执行代码 二、执行效率对比 三、总结 四、转载 一、多种方式执行代码 1、声明变量，使用pushback 2、声明变量，使用数组下标 3、声明变量同时分配空间，使用pushback 4、声明变量同时分配空间，使用数组下标 二、执行效率对比 三、总结 四、转载地址 1、C++使用vector时，预先分配空间大小可以提高速度_KingEasternSun的专栏-优快云博客_vector 预先分配空间 2、C++中关于效率的讨论（二）：vector中慎用pus..
C++ 动态内存管理类：自实现简易 vector ，只能存 string 。《C++Primer》13.5小节
m0_51551385的博客
03-17 1140
说是自实现vector，其实就是尽量模拟出vector所具有的操作。 1、类 应有的成员 1、三个成员变量： elements，指向首元素 first_free，指向实际存在元素之后的位置 cap，指向分配的内存末尾之后的位置 2、一个【静态alloctor成员】，用于给【所有】vector对象【分配内存空间】。 3、需要4个工具函数，管理每个vector的内存空间。 由于他们是用于实现这个类的，所以应该是私有的成员函数。 ...
【C++】vector详解：接口使用、迭代器、内存理解、与模拟实现
卜及中的博客
09-26 1046
本文首先引入了vector 的概念，总结了其作为c++的重要容器的特性；并从内存角度理解vector；随后介绍vector 的相关使用与接口，比如：定义与构造函数、迭代器、迭代器失效、空间增长问题、增删查改、如何理解二维动态vector、以及vector的模拟实现
C++中Vector的效率问题
zs0717427032的博客
06-30 2241
目前由于项目所需，在vector中存入了大量的数据，因为数据需要遍历，习惯性的对vector进行了边取边删的操作，发现速度极差。 经过一定思考，vector在删除和增加的数据的时候，会重新申请空间，因为这个原因导致其效率变得极差。所以遍历的时候不要对数据进行频繁的增删，及其影响效率。 ...
c++使用Vector代替传统数组，肉眼可见的效率提升
sinat_23944577的博客
02-04 448
由于Vector代替了普通数组，自动处理内存的分配与释放问题，使得类结构更简化，整个代码更简洁。可读性增加了。
[c++] std中vector和list 效率探究
Ethanhawk的博客
04-17 1071
在C++ STL中，std::vector和std::list是两种常用的容器，它们在内部实现和性能特点上有所不同。std::vector适合需要随机访问和尾部插入的场景std::list适合频繁的插入和删除操作∴选择合适的容器取决于具体的需求和操作频率。提示：以下是本篇文章正文内容，下面案例可供参考向std::vector中插入数据的耗时（0.00017399秒）要比向std::list中插入数据的耗时（0.000754313秒）短。
C++如何提高Vector效率的一些方法
AlwaySimple的博客
08-27 6667
C++如何提高Vector效率的一些方法 参考的博客网址： 《STL vector提高效率注意事项与技巧》 https://blog.youkuaiyun.com/hyqsong/article/details/50514625 《vector效率低怎么破？》 https://blog.youkuaiyun.com/wangshubo1989/article/details/52858523 《两个vector之间复制数...
C++中使用vector, array和内置数组的效率说明
zhjs_abc的博客
08-06 4641
前几天在VS下测试得出的结论： 当数据量较小时，既可以使用vector(使用其push_back函数即可)，也可以使用array或者内置数组，不过优先建议使用vector，其次是array，最后才是内置数组； 当数据量较大时，由于array是在栈上分配空间，此时array不能用(因为栈空间有限，数据量太大就会栈溢出)(至少最新VS2019编译器是这样的)，只能用vector或在堆上分配空间的内置数组。此时：优先使用vector，且尽量预先分配空间，而不是用push_back()来添加数据。 因为数据量..
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值