vector详解

最新推荐文章于 2024-04-30 12:16:08 发布
最新推荐文章于 2024-04-30 12:16:08 发布
阅读量1.7k 收藏 2
点赞数 2
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43624038/article/details/115701582
版权

vector----可以看成动态的数组

它允许放

一个vector的大小为12个字节

原理就是vector这个模板类中由三个参数构成
而这三个参数全是指针—3*4==12
1.start -----指向头部的指针
2.finish -----指向尾部的指针
3.end_of_storage-------指向最大容量的指针

事实上vector中最大容量和尾部是不一样的，

头和尾组成有数据的范围

而最大空间是指该vector目前的最大容量

每次在插入新元素时，vector会通过比较finish和end_of_storage是否相等来判断有无空间来放入新元素

若相等，即无空间，此时就是先扩容---------一般linux是2倍扩容，而window是1.5倍。扩容可以概括为重新申请一块大小为之前最大空间大小2倍（或1.5倍）的空间，然后从start到finish将数据重新添加到新的空间中，最后再释放之前的空间并添加新元素

可以想象到，每次扩容，都会有大量元素的拷贝，那么就会调用拷贝构造函数，即以最后还要销毁元素，那么就有析构函数，如果元素量比较大，那么自然耗时会大大增加

种起水稻
关注
专栏目录
QVector的内存分配策略
Cloud_Castle的博客
08-12 1万+
我们都知道 std::vector 作为动态数组在所分配的内存被填满时，如果继续添加数据，std::vector 会另外申请一个大小当前容量两倍的区域(如果 n > size 则申请 n+当前容量 的空间)，然后把当前内容拷贝到新的内存，以达到动态扩容的效果： size_type _M_check_len(size_type __n, const char* __s) const
关于vector大小（size）和容量（capacity）总结
weixin_30666401的博客
04-08 8509
操作大小的函数 在Vector容器中有以下几个关于大小的函数 方法 效果 size() 返回容器的大小 empty() 判断容器是否为空 max_size() 返回容器最大的可以存储的元素 capacity() 返回容器当前能够容纳的元素数量 例子一： 该例...
vector的大小
weixin_43803780的博客
12-27 699
当创建一个 vector 对象时，会在栈区上分配一个存储 vector 元数据的对象（例如，指向堆区数组的指针和数组的大小）。vector 是C++标准库中的容器类，其可以理解为一个动态数组。sizeof(vec)只取决于vector中存放的数据类型。而实际的元素数组则在堆区动态分配内存。每个指针是4个字节，因此16字节。20字节的是不是添加了什么指针呢？vector有四个成员变量。数值和具体的编译器实现有关。
vector大小
weixin_34405332的博客
02-14 90
简单的程序，测试vector的大小[c++]: #include <iostream.h> #include <vector> using namespace std; struct Node { int id; vector<int> score; }; void DisplayVector(vector<int&g...
vector容量和大小
qq_62217723的博客
06-27 4914
vector容量和大小
vector 大小
weixin_30298497的博客
07-20 163
vector定义以后就最好确定大小resize()，否则在vector析构时可能出现 ＂double free or corruption＂这样的错误 转载于:https://www.cnblogs.com/defe-learn/p/7209204.html
C++——STL之vector详解
weixin_59055853的博客
12-21 1791
学习了string之后，学习其他模板将会更容易上手，一起来看一下vector吧！vector是表示大小可以变化的数组的序列容器。
C++之STL的vector详解，包括初始化和各种函数：vector的初始化、数据的增删查改等
03-29
### C++ STL 中 Vector 的详解 #### 一、Vector 的初始化方法 在 C++ 的标准模板库（STL）中，`vector` 是一种非常重要的容器类型，它提供了动态数组的功能，可以方便地进行元素的增删操作。下面详细介绍 `vector`...
JAVA中有序集合ArrayList/LinkedList/Vector 详解
Canxue_java的博客
11-01 3万+
JAVA中有序集合ArrayList/LinkedList/Vector/Stack 详解ArrayListVector和ArrayList差异LinkedList和ArrayList差异 ArrayList 构造方法 new ArrayList(); new ArrayList(int 大小);//制定底层数组的大小 new ArrayList(另外一个集合)//使用另外一个集合创建一个新集...
【vector 详解】
A_D_G的博客
08-22 349
自我复习
c++--指定vector的大小（一维和二维）
weixin_46525412的博客
03-06 5589
一维 不指定vector的大小 vector<int> vec; 指定vector的大小 //vec的长度是5，也就是vec.size()=5 vector<int> vec(5); 二维 不指定vector的大小 vector<vector<int>> vec; 指定vector的大小 //创建一个长度为5的vector vector<int> temp(5); //创建二维数组,5列5行的二维vector vector<vector
C++——STL容器——vector
最新发布
XLZ_44847的博客
04-30 415
vector作为容器，应该支持任意数据类型的使用，所以vector使用模板类来实现，在使用的时候对模板类进行实例化即可。我们需要首先明确vector的迭代器如何实现。对于如vector和上一篇文章中的string而言，他们的存储空间是连续的，所以使用原生指针即可完成遍历和访问操作。在这里对迭代器的实现进行说明，一般而言，存储物理空间连续的容器，迭代器使用原生指针就可以了，因为此时迭代器的自增、begin和end等行为指针可以完美驾驭；
c++ vector“最大”容量
热门推荐
从零开始
05-15 3万+
明白c++ 中vector的size, capacity, max_size的意义及关系。
STL容器之vector
盼盼的博客
03-28 430
STL容器之vector 首先声明一下：本人也是在总结归纳自己的学习经验，因为想做一些算法比赛，所以是从C语言过渡到C++上的，现在对于C++还在学习中，但是因为比赛也在逐步靠近，所以决定先学习容器，如果有什么不正确的地方欢迎指出，并且在我完全吸收C++知识后，会来重新整理归纳一边的~ 首先我们需要了解什么是vector？ 我们知道，vector在英文中是向量，矢量的意思。学习过线性代数的话【实际...
vector容器中最大/小值及其位置
li0089的博客
09-14 360
【代码】vector容器中最大/小值及其位置。
C++ STL标准库与泛型编程（三）Vector、array 深度探索
SimonxxSun的博客
12-25 628
一、Vector 深度探索 动态增长数组 ——vector容量增长的本质：每次空间不够时，容器适配器会在另一个内存空间将待用空间多次的两倍扩张（1.2.4.8........），安排好扩张内存后将所有值复制过去。 Vector 对象的大小就是3个指针的大小，12个字节。(32位操作系统下)所有对于 vector 的操作都是基于这三个指针的。 eg:除了*与long随操作系统子长...
vector动态二维数组（容器的容器）占用内存分析
KangRoger的专栏
08-18 1万+
用vector创建二维动态数组，也就是用容器的容器来创建，分析它是怎么使用内存的。
C++ Vector详解与用法示例
"这篇文档主要介绍了C++中的标准模板库STL中的vector容器的使用方法，包括其定义、初始化、值初始化以及一些重要的操作，如push_back、size和resize等。" C++中的`std::vector`是一个动态数组，它是STL容器中的一种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值