C++序列容器实现-----vector（扩容及回收、swap方法）

最新推荐文章于 2024-03-27 19:41:54 发布
最新推荐文章于 2024-03-27 19:41:54 发布
阅读量1.6k 收藏 6
点赞数 3
分类专栏： c++ 文章标签： c++ 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52244492/article/details/124624240
版权
本文探讨了C++中vector的扩容机制，指出在VS下扩容以1.5倍扩大，GCC环境下以2倍扩容。在删除元素时，vector不会自动回收内存，仅在析构时释放。通过clear()结合swap()可强制释放内存。同时介绍了swap函数的内存释放技巧，利用临时对象析构来释放原vector占用的空间。
摘要由CSDN通过智能技术生成

vector

是动态空间，随着元素的加⼊，它的内部机制会⾃⾏扩充空间以容纳新元素。 vector 维护的是⼀个连续的线性空间，⽽且普通指针就可以满⾜要求作为 vector 的迭代（ RandomAccessIterator ）。
vector 的数据结构中其实就是 三个迭代器构成的，⼀个指向⽬前使⽤空间头的 iterator，⼀个指向⽬前使⽤空间尾的iterator，⼀个指向⽬前可⽤空间尾的iterator。 当有新的元素插⼊时，如果⽬前容量够⽤则直接插⼊，如果容量不够，则容量扩充⾄两倍，如果两倍容量不⾜， 就扩张⾄⾜够⼤的容量。 扩充的过程并不是直接在原有空间后⾯追加容量，⽽是重新申请⼀块连续空间，将原有的数据拷⻉到新空间中，再释放原有空间
最低0.47元/天 解锁文章
我是纠结伦
关注
专栏目录
C++ vector容器的swap方法
Coding,你上你也行！
11-01 1万+
使用vector.swap()方法释放内存……
C++ vector容器的swap方法（容器互换）
最新发布
qq_35662333的博客
04-17 2707
答案当然是否定的，如下图，原容器容量为5，里面存储了5个数据。当我们再向里面添加数据的时候，因为容器已满，所以容器会动态扩充，但是会多扩充一些空位，以防下次再次增加数据。这样做时有好处的，因为当数据量比较少的时候，将旧容器拷贝至新容器可能会很快，当时当数据量比较大的时候呢？很简单，当vector容器满了，就再重新建一个vector容器，然后将原vector容器的内容拷贝至新容器。，这个匿名对象拥有v的全部数据，但是，没有空闲的空间，也就是说，这个匿名对象的。创建出来的匿名对象是没有空闲空间的，此时，通过。
C++中vector的swap操作
Julian_Alfred的博客
03-27 840
在C++中vector在reserve的内存空间较多,但事实上我们仅仅使用了其中的10元素，我们可以通过swap进行多余内存的回收。其中，事实上是swap技法通过交换，使得vector离开其自身的作用域，从而强制释放vector所占的内存空间。如果将代码用{}括起来，也可以保证vec被提前析构。
简单的程序诠释C++ STL算法系列之十五：swap
huobengluantiao8
03-24 1541
相信大家看到swap这个词都一定不会感到陌生，甚至会有这样想法：这不就是简单的元素交换嘛。的确，swap交换函数是仅次于Hello word这样老得不能老的词，然而，泛型算法东风，这个小小的玩意儿却在C++ STL中散发着无穷的魅力。本文不仅详细地阐述STL泛型算法swap，并借助泛型算法这股东风，展现STL容器中swap成员函数的神奇魅力。注意哦，泛型算法swap和容器中的swap成员函数，...
C++容器---vector总结
Sun_student的博客
05-20 400
1.vector介绍 1.vector是表示可变大小数组的序列容器； 2.就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理； 3.本质讲，vector使用动态分配数组来存储它的元素，当新元素插入时候，这个数组需要被重新分...
cpp-MyTinySTL用C11实现的小型STL容器库算法库
08-16
MyTinySTL 是一个基于C++11标准库实现的小型STL（Standard Template Library）库，它包含了容器库和算法库，是学习和理解STL工作原理的一个优秀实践。这个项目不仅提供了完整的源代码，还附带了详细的中文文档和丰富...
【C++】[STL]容器----List(讲解+模拟实现)
m0_63601181的博客
11-20 1131
list
【C++】容器适配器-----stack、queue、priority_queue
Vcrossover的博客
03-03 282
容器适配器概念分类接口底层结构stack模拟实现queue模拟实现priority_queue模拟实现 概念   我们可以简单的将容器适配器当做一个接口装置。有的电脑上没有数据转接口，但是有usb接口，这是我们没必要重新买一个电脑，我们可以做一个usb数据转接线。而这根数据转接线就类似于适配器一样。   在C++中，我们已经有了（vector、list、deque等容器）插入、删除、迭代器就电脑usb接口，当我们想要实现栈的操作时，我么没有必要再重新写新的数据结构，只需要将其接口进行重新的封装，相当于做了一
C++ vector容器的swap用法
qq_22543355的博客
09-03 852
https://blog.csdn.net/qq_41929943/article/details/103190891
C++容器std::vector的swap()函数使用
feikudai8460的博客
03-16 8362
std::vector中的常用函数：   .clear();清空数据   .size();当前vector容器内存储的元素的个数   .capacity();当前vector容器重新分配内存之前所能容纳的元素数量   .swap();函数交换   .reserve();向系统预订一段足够的连续的空间 .swap用于释放内存：   首先，vector与deque不同，其内存占用空...
C++容器------vector 的扩容函数使用篇
Misszhoudandan的博客
06-16 5474
C++SLTL中六大组建中的容器是很重要的一部分的 而容器中的vector也是工作中经常用的 先来模仿库里面的vector实现一个自己的Vector： template <class T> class Vector { public: Vector():_start(NULL),_finish(NULL),_endOfstorage(NULL) {} ~V...
C++中vector容器 巧用swap函数收缩内存
Mascot_bb的博客
01-19 3287
今天学vector容器互换时发现swap函数还能用来收缩内存，记录一下 首先先随意创建一个比较大的容器： vector<int>v; for(int i=0;i<100000;i++){ v.push_back(i); } //输出看看容量及大小 cout<<"v的容量为："<<v.capacity()<<endl; cout<<"v的大小为："<<v.size()<<endl; 结果如下： 接着
vector容器函数的简单讲解（尤其是对swap函数的讲解）（c++实现）
m0_53175693的博客
10-21 499
#include<iostream> using namespace std; #include<vector> void print(vector<int>&v) { for (vector<int>::iterator it=v.begin();it!=v.end();it++) { cout << *it << " "; } cout << endl; } void test() { vector
C++ vector swap()去除多余容量
id145的博客
08-30 2298
今天在查询swap()函数的时候，发现了swap()函数居然可以用来减少vector容器的大小， 众所周知，vector的容器的大小只可以增加，不可以减少。当我们使用push_back(),insert(),emplace() 等成员方法的时候，有可能会增加容量，但是我们使用pop_back()、erase()、clear() 等方式的时候，并不会减少实际 的内存容量。只是可以删除容器里面的内容。 #include <iostream> #include <vector&g...
C++STL容器(一)——vector扩容和回收
hhhcbw的博客，欢迎各位来访
10-14 5838
面字节被问了这个问题，当时没有答上来，现在自己学习了一下做个总结 文章目录一、求容器大小的方法二、扩容的方法三、resize 和 reserve 方法1. resize()2. reserve()四、1.5倍扩容 vs 2倍扩容1. 2倍扩容2. 1.5倍扩容五、容器的回收 一、求容器大小的方法 vector<int> vc; // 定义一个 int 类型的动态数组 vc vc.size(); //返回当前 vc 元素的个数。 vc.capacity(); //返回当前 vc 中最大能够存储.
C++笔记之vector的成员函数swap()和data()
小勇博客
11-04 1657
请注意，这些函数是C++标准库的一部分，因此在标准C++中都是可用的。但是，不同版本的C++标准库可能会有一些差异，因此在使用时请查看您所使用的C++标准库版本的文档以确保正确使用这些函数。函数的用法，第一个程序交换了两个向量的内容，第二个程序使用。函数获取向量数据的指针并访问向量的元素。这两个程序分别演示了。
c++ vector的扩容机制
qq_41021141的博客
06-21 2725
resize修改size大小，如果resize指定的大小n小于当前size，将多出来的元素删去；如果n大于capacity，将扩容到n。1、当向vector push_back一个元素时，如果此时元素个数超过了vector的容量，会触发扩容。空间浪费可能会比较高，比如：扩容后申请了64个空间，但只存了33个元素，有接近一半的空间没有使用。5、vector的size()、capacity()、resize()和reserve()2、扩容的过程是：开辟新空间->拷贝旧空间的元素->释放旧空间。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我是纠结伦

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值