vector扩容

染指流年_

已于 2022-06-28 23:25:24 修改

阅读量1k

点赞数 1

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

于 2022-06-28 23:21:39 首次发布

本文链接：https://blog.csdn.net/qq_37961252/article/details/125511790

版权

本文详细探讨了C++中vector的扩容原理，包括通常的1.5倍或2倍扩容策略。并针对如何避免内存浪费提出了两种方法：使用swap进行内存收缩和通过reserve预先预留空间。最后，文章提供了编译运行结果以验证这些操作的效果。

摘要由CSDN通过智能技术生成

一、扩容原理

Vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，再插入新增的元素。

二、扩容倍数

1.5倍或2倍

不同编译器扩容方式不同：

编译器	扩容倍数
GCC	2
MSVC	1.5
CLANG	1.5

三、如何避免空间浪费

方法1：使用swap收缩内存

vector<int> v;
……
vector<int>(v).swap(v);

方法2：使用reserve预留空间

vector<int> v;
v.reserve(N);
……

四、测试

#include <iostream>
#include <vector>

using namespace std;

void myPrint(vector<int>& v) {
   
	cout << "实际数量：" << v.size(<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

染指流年_

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++面向对象（OOP）编程-详解vector的扩容

发狂的小花的博客

10-20

296

vector是C++ STL中的一个动态数组容器，相比于静态数组，vector的优势是可以动态改变其大小。C++使用时仅仅包含其头文件即可使用。vector 是一个类模板，本质上是一个动态变长数组即顺序表，元素的类型是任意的内置或者自定义的类型，存储在连续的存储空间，访问的时间复杂度为O(1),对于尾部元素的插入和删除时间复杂度都是常量级别的。

vector是如何扩容的

m0_65143871的博客

12-02

683

vector是成倍扩容的，一般是2倍。

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

Vector的扩容机制

weixin_40286308的博客

03-17

2747

到需要扩容的时候，Vector会根据需要的大小，，然后把旧数组的元素复制进新数组。我们可以看到，。所以扩容之后，原先的迭代器会失效：插一嘴，为什么要用迭代器而不用指针。Iterator（迭代器）用于提供一种方法。第二，迭代器不是指针，它是类模板。它只是通过重载了指针的一些操作符（如“++”、“->”、“ * ”等）来模拟了指针的功能。也因此，它的功能比指针更加智能，他可以根据不同的数据类型实现不同的“++”等操作。执行后，只有第一个cout输出了结果，第二个cout没有输出，直接程序结束。

Vector扩容机制

weixin_43546857的博客

07-18

4447

Vector扩容机制本文基于jdk16的源码，其他版本思路相同，代码有所不同而已，若存在问题，请大佬指点。 1、简单介绍 ①Vector类的定义说明 public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable ②Vector类的底层存储数据使用的是一个Object类型的数组 protect

C++ vector扩容解析noexcept应用场景

12-16

c++11提供了关键字noexcept，用来指明某个函数无法——或不打算——抛出异常： void foo() noexcept; // a function specified as will never throw void foo2() noexcept(true); // same as foo ...

vector扩容机制

lial13的博客

01-22

2758

一、扩容原理 Vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素。二、扩容倍数 1.5倍或2倍（增长倍数太大会导致产生的堆空间浪费）不同编译器扩容方式不同：编译器扩容倍数 GCC 2 MSVC 1.5 CLANG 1.5 测试代码： #include <iostream> #include <vector> using namespace std;

C++STL容器(一)——vector扩容和回收

hhhcbw的博客，欢迎各位来访

10-14

5653

面字节被问了这个问题，当时没有答上来，现在自己学习了一下做个总结文章目录一、求容器大小的方法二、扩容的方法三、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 中最大能够存储.

STL之vector扩容机制

weixin_51357741的博客

06-19

5615

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

《C/C++ 面试 100 例》（四）vector 扩容策略

热门推荐

英雄哪里出来

09-23

15万+

面试官：简单谈一下 vector 的扩容策略？

Vector的扩容机制，附源码解释

qq_52652488的博客

08-09

1651

vector扩容机制的源码解析

STL中vector怎么扩容

m0_51765675的博客

01-08

749

vector被称为向量容器，该容器擅长在尾部插入或删除元素，时间复杂度为O(1)；而对于在vector容器头部或者中部插入或删除元素，则花费时间要长一些（移动元素需要耗费时间），时间复杂度为线性阶O(n)。使用vector容器，需要包含，注意这里无扩展名。STL中规定容器的区间遵循前闭后开原则，即容器中的一对迭代器start和finish标识的前闭后开区间，从start开始，直到finish-1.迭代器finish所指的是“最后一个元素的下一位置”。

聊聊STL中的vector的扩容

ghscarecrow的博客

04-11

740

文章目录前言原理capacity和size影响前言在平时的开发中，vector可以说是用得最多的STL容器之一了。我们都知道为了支持快速的随机访问，vector的底层是用数组实现的。在内存中，vector将元素连续存储，而vector的size也会随着我们添加的元素的增多而变大。不同于原生的数组需要我们在声明时就得指定数组的大小，这无疑给我们的开发工作带来了很多便利，那么，vector这个类究竟在底层做了什么呢？原理在标准类库中，当我们采用push_back操作，往vector中添加元素时，若此时v

vector的扩容机制是怎样的

qq_44877135的博客

01-01

456

#include<iostream> //#include<string> #include<vector> using namespace std; void test() { vector<int> v; v.push_back(1); size_t capacity = v.capacity(); cout << "v2:capacity():" << capacity << endl; v.push_ba

vector扩容原理说明

yangshiziping的博客

09-15

4万+

扩容原理概述新增元素：Vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素；对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了；初始时刻vector的capacity为0，塞入第一个元素后capacity增加为1；不同的编译器实现的扩容方式不一样，VS2

vector的扩容机制—为何是1.5倍或者是2倍【通俗易懂】

weixin_44545838的博客

09-22

1598

在 C++ 编程中，Vector 是一种常用的动态数组容器。其大小是可以动态调整的，而在扩容操作中，Vector 通常会将容量增加为原来的两倍。本篇博客将详细介绍 Vector 扩容的原理、扩容过程，并解释为何选择两倍进行扩容。如果新空间大小为旧空间大小+1，也就是边插入边扩容，这样每一次插入都要进行拷贝，时间复杂度为O(n)，效率非常低下。如果新空间大小为旧空间大小+k，其中k是一个固定的增量，那么在每次扩容时，新空间的大小会增加k个单位。

c++ vector扩容