vector扩容

最新推荐文章于 2023-12-02 12:03:42 发布
最新推荐文章于 2023-12-02 12:03:42 发布
阅读量1.1k 收藏 6
点赞数 1
分类专栏： C++ STL 文章标签： stl c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Rengachan/article/details/109604104
版权
本文探讨了C++中STL vector的扩容原理，当vector空间不足时，它会申请新空间并拷贝原有内容。由于内存重新分配，这可能导致迭代器失效。不同的编译器如VS和G++有不同的扩容因子，VS采用1.5，G++使用2。文章对比了两种扩容因子的优缺点，指出1.5可能更优，因为它能更好地利用内存并减少频繁分配。
摘要由CSDN通过智能技术生成

扩容原理

  • vector以连续的数组存放数据，当vector空间已满时会申请新的空间并将原容器中的内容拷贝到新空间中，并销毁原容器
  • 存储空间的重新分配会导致迭代器失效
  • 因为分配空间后需要进行拷贝，编译器会预分配更多空间以减少发生拷贝影响程序效率
  • 扩容的大小叫做扩容因子，扩容因子由编译器决定，VS的扩容因子为1.5，G++中，扩容因子为2
	vector<int> v = {
    1,2,3,4,5,6 }
最低0.47元/天 解锁文章
CCCSR
关注
专栏目录
C++面向对象（OOP）编程-详解vector的扩容
发狂的小花的博客
10-20 273
vector是C++ STL中的一个动态数组容器，相比于静态数组，vector的优势是可以动态改变其大小。C++使用时仅仅包含其头文件即可使用。vector 是一个类模板，本质上是一个动态变长数组即顺序表，元素的类型是任意的内置或者自定义的类型，存储在连续的存储空间，访问的时间复杂度为O(1),对于尾部元素的插入和删除时间复杂度都是常量级别的。
Vector的扩容过程是怎样的
codedadi的博客
07-05 416
考虑其他容器：如果Vector的扩容开销对性能有较大影响，可以考虑使用其他类型的容器，如deque（双端队列）或list（链表），它们具有不同的内存管理策略和性能特点。性能开销：扩容操作可能会带来一定的性能开销，因为需要分配新的内存块并复制元素。根据确定的新容量大小，Vector会分配一个新的内存块。一种常见的策略是每次扩容将容量翻倍，即新的容量是原容量的两倍。将Vector中原有的元素从旧的内存块复制到新的内存块中。一旦所有元素都被成功复制到新的内存块中，Vector就会释放旧的内存块，以避免内存泄漏。
vector的动态内存扩容机制
atom_linux的博客
08-17 721
vector的动态内存扩容机制
Vector扩容机制
weixin_43546857的博客
07-18 4428
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 ...
STL中vector的扩容机制
weixin_61360713的博客
01-06 1137
vector的特性类似于数组，在内存空间中拥有一段连续的空间。当插入新的元素内存不够时，会自动扩容，不同的编译器扩容的倍数也不一样，通常为原容量的两倍。扩容之后将原来的元素拷贝到新的内存空间上，然后把原来的内存空间释放掉
Vector的扩容机制
weixin_40286308的博客
03-17 2713
到需要扩容的时候，Vector会根据需要的大小，，然后把旧数组的元素复制进新数组。我们可以看到，。所以扩容之后，原先的迭代器会失效：插一嘴，为什么要用迭代器而不用指针。Iterator（迭代器）用于提供一种方法。第二，迭代器不是指针，它是类模板。它只是通过重载了指针的一些操作符（如“++”、“->”、“ * ”等）来模拟了指针的功能。也因此，它的功能比指针更加智能，他可以根据不同的数据类型实现不同的“++”等操作。执行后，只有第一个cout输出了结果，第二个cout没有输出，直接程序结束。
vector的自动扩容
Qbit编程学习笔记
09-29 3868
#include "stdafx.h" #include #include using namespace std; int main() { vectora(10), b(10); cout << a.empty() << ","<< sizeof(a) << ","; for (char i = 'a', j = 0; j < 10; j++) a[j] = i + j;
C++STL容器(一)——vector扩容和回收
hhhcbw的博客，欢迎各位来访
10-14 5464
面字节被问了这个问题，当时没有答上来，现在自己学习了一下做个总结 文章目录一、求容器大小的方法二、扩容的方法三、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 中最大能够存储.
vector扩容机制
lial13的博客
01-22 2749
一、扩容原理 Vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素。 二、扩容倍数 1.5倍或2倍（增长倍数太大会导致产生的堆空间浪费） 不同编译器扩容方式不同： 编译器 扩容倍数 GCC 2 MSVC 1.5 CLANG 1.5 测试代码： #include <iostream> #include <vector> using namespace std;
vector是如何扩容的
m0_65143871的博客
12-02 628
vector是成倍扩容的，一般是2倍。
vector扩容原理说明
热门推荐
yangshiziping的博客
09-15 4万+
扩容原理概述 新增元素：Vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素； 对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了 ； 初始时刻vector的capacity为0，塞入第一个元素后capacity增加为1； 不同的编译器实现的扩容方式不一样，VS2
STL之vector扩容机制
weixin_51357741的博客
06-19 5569
在讲解vector扩容机制前，先了解四个函数：size()、capacity()、resize()、reserve()。size()：size()函数返回当前vector所容纳元素的数目，即使用的空间大小。capacity()capacity()函数返回当前vector在重新进行内存分配以前所能容纳的元素数量，即返回的是总的容量大小，capacity()-size()后就是未使用的空间大小。使用者可以通过reserve()来改变capacity()，resize()改变size()。resize()resi
STL中vector怎么扩容
m0_51765675的博客
01-08 741
vector被称为向量容器，该容器擅长在尾部插入或删除元素，时间复杂度为O(1)；而对于在vector容器头部或者中部插入或删除元素，则花费时间要长一些（移动元素需要耗费时间），时间复杂度为线性阶O(n)。使用vector容器，需要包含，注意这里无扩展名。STL中规定容器的区间遵循前闭后开原则，即容器中的一对迭代器start和finish标识的前闭后开区间，从start开始，直到finish-1.迭代器finish所指的是“最后一个元素的下一位置”。
c++ vector扩容
最新发布
09-08
C++中的`vector`是STL（标准模板库）中的一个动态数组容器，它的自动扩容机制允许容器在存储空间不足时自动重新分配更大的内存空间，并将原空间中的元素移动到新的内存空间中去，从而实现动态增长。 当`vector`需要更多空间来存储新元素，而当前分配的内存容量不足以满足需求时，它会进行扩容操作。扩容通常包括以下几个步骤： 1. 分配新的内存块：`vector`会分配一个新的、更大的内存块，新内存的大小通常是原内存大小的1.5倍到2倍，也可能是其他固定比例或根据实际实现而定。 2. 复制元素：将原内存中的元素复制到新的内存块中。 3. 释放原内存：释放掉原来使用的内存块。 4. 更新内部数据结构：调整`vector`的内部指针，使其指向新内存块的开始位置，并更新表示当前容器大小和容量的数据成员。 由于扩容涉及到内存分配和元素复制，这是一个相对耗时的操作，因此频繁的扩容可能会影响程序的性能。在实际编程中，可以通过预估最终需要的元素数量提前预留空间（例如使用`reserve`方法），或者尽量减少每次插入时的扩容操作（例如使用`push_back`或`emplace_back`而非`insert`），来优化`vector`的性能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值