vector深入剖析

最新推荐文章于 2022-09-20 14:52:09 发布
最新推荐文章于 2022-09-20 14:52:09 发布
阅读量395 收藏
点赞数
分类专栏： STL 文章标签： stl c++ stl内存管理 vector vector分配与释
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33620667/article/details/71325734
版权

vector

vector的数据安排以及操作方式，与array非常的相似（这里的array是C和C++语言本身就有的，而不是在C11中引进在STL的std::array）。array是静态空间，一旦配置了就不能改变。vector是动态空间，随着元素的增加，它的内部机制会自行的扩充空间以容纳新元素。

vector的构造
（1）vector<int>intVect;`

观察内存可以看到生成一个带有0个元素的vector时内存中start，finish，end_of_storage的值均为0，说明vector对象并没有在堆中分配任何存储空间，仅仅是在栈中分配了16字节存储vecotr对象元素，在这16字节中前4字节如果没猜错，应该是一个虚表指针。因为GNU 4.9版改变了STL的原有的一个class实现一个容器，而是采用了继承和多态的方式。如果是早期版本就应该是4个字节
gnu4.9vector是实现方式

（2）vector<int> intVec(5)
Vector构造对象时只有一个参数时。分配的堆内存空间会默认全部初始化为0；数组的size大小和capacity大

最低0.47元/天 解锁文章
0Resurrection0
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++_Vector用法深入剖析
07-05
vector必看，讲了使用方法，注意事项，适合初学者
java提高篇（二九）-----Vector
热门推荐
chenssy 的技术博客
07-07 1万+
在java提高篇（二一）—–ArrayList、java提高篇（二二）—LinkedList，详细讲解了ArrayList、linkedList的原理和实现过程，对于List接口这里还介绍一个它的实现类Vector，Vector 类可以实现可增长的对象数组。一、Vector简介        Vector可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。不过，Vector
vector的简单剖析
nuyexiaoxiang的博客
09-20 231
vector（向量）：顺序表，c++的一种线性数据结构，是一个类，包含于头文件vector.h中，更加简单的说，它就是一个动态的数组。下面简单认识下stl中所提供的关于vector的常用接口： 修改类： push_back: void push_back (const value_type& val); 尾部插入 pop_back：void pop_back(); 尾部删除 vactor
深入理解 Vector
Woo_home的博客
12-05 3032
什么是Vector？ Vector是一个可以实现自动增长的对象数组（简称动态数组），可以随着向量元素的增加而动态地增长，实际上是一种动态顺序表的应用 Vector与ArrayList有什么区别？ 相同点 Vector： public class Vector<E> extends AbstractList<E> implements List<E&gt...
深入理解Vector
The_king的博客
07-28 333
Vector原理：基于数组 //元素存储区 protected Object[] elementData; //Vector 集合大小 protected int elementCount; 为什么说Vector会有是线程安全的？ 从下面的构造方法还有增删改查的操作可以看见，都有这么一个synchronized关键字，就是这个关键字为Vector容器提供了一个安全机制，保证了线程安全。 Vector类图关系： RandomAccess 支持可随机访问元素 Cloneable 支持可克隆
C++ Vector用法深入剖析
09-04
在本文中，我们将深入探讨C++ Vector的多种用法，帮助开发者更好地理解和运用这一工具。 首先，创建一个Vector的基本语法是`vector类型 > 标识符;`，例如`vector<int> myVec;`。这将创建一个空的Vector，用于存储...
STL源码剖析
02-19
STL源码剖析是对这一强大工具的深入研究，旨在帮助开发者理解其内部工作原理，提高编程效率和代码质量。 在STL中，主要包括四大组件：容器（Containers）、迭代器（Iterators）、算法（Algorithms）和函数对象...
C++剖析.rar
06-13
《C++剖析》是针对C++编程语言进行深入解析的一份资源，可能包含书籍、教程或者相关软件。C++是一种强大的、通用的编程语言，它以其面向对象特性、底层内存管理以及高性能而闻名。这份资源可能帮助开发者更深入地...
C++巧用vector容器实现贪吃蛇移动基本原理
weixin_41993344的博客
07-22 1676
通过设计一个贪吃蛇的类，该类中包含记录蛇头坐标和蛇尾坐标的成员，以及记录蛇身移动方式数据的vector向量成员。当蛇头每次移动一个单位，vector尾部插入一个记录蛇头移动方向的数据，同时vector首部删除一个数据，蛇尾移动前通过读取vector首部数据从而可以按照蛇头移动方向进行移动。......
c++中的向量一般操作
专栏
06-30 1848
.vector的删除操作 1. 可以使用四种方式删除vector中的元素： 第一种是使用向量容器vector的成员函数erase（使用这种方式并不能清除删除元素所占的内存空间），由于向量容器vector中的元素在内存中都是按顺序排放的，所以删除某个元素后，会导致迭代器失效，因为删除了一个元素会使其他元素向前移动例如 12345678 中删除6 则变成12345788 就是7和8向前移动了一位而最
实例C++ vector使用方法
z3635363的专栏
09-20 2017
做TC才开始使用vector,因为TC提交东西都要用VECTOR 直接用各种小例子和小tip展示一下vector的使用 vector中的元素有类似数组的指针叫iterator，这个东西就当数组指针用就是了，另外这个东西支持+和-操作，对应数组后移一位和前移一位 1.vector的定义 下面是四种定义方式，分别是空定义，带初始化的定义和两种使用其他vector来定义 std::
Vectors+c++ stl
wenlovingliu的专栏
05-01 643
Vectors    vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下面的代码：#include  构造函数。   Vector
lintcode 539. 移动零 vector元素向前移动
sinb妃的博客
07-31 943
给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序 样例 例1: 输入: nums = [0, 1, 0, 3, 12], 输出: [1, 3, 12, 0, 0]. 例2: 输入: nums = [0, 0, 0, 3, 1], 输出: [3, 1, 0, 0, 0]. 注意事项 1.必须在原数组上操作 2.最小化操作数 class Solution { ...
vector 删除元素
03-07 2582
因为vector的插入操作可能造成记忆体重新配置，导致原有的迭代器全部失效，所以要特别注意vector的迭代器失效问题！！ 迭代器失效具体原因： 因为顺序容器内存是连续分配（分配一个数组作为内存），删除一个元素导致后面所有的元素会向前移动一个位置。（删除了一个元素，该元素后面的所有元素都要挪位置，所以，iter++，已经指向的是未知内存）。 所以对vector的任何操作，一旦引起控件重新配置，指向原vector的所有迭代器就都失效了。 解决方法：用erase方法可以返回下一个有效的iterator，这
c++学习笔记，vector迭代器iterator，eraser()
m0_37542524的博客
08-28 2464
vector通过迭代器，使用eraser()删除元素后，该元素后面的vector部分会一次往前移动。 1，创建一个vector，放入元素，并通过迭代器打印 std::vector<int> test_list; for(int i=0; i<5; i++) { test_list.push_back(i); } for(st...
【C++】vector实现数组内部元素顺序移动
qq_45991026的博客
10-22 4257
题目 解题思路 思路1 利用STL容器，在数组中的首元素前添加元素，其元素值为数组中最后一个元素的值 删除数组中最后一个元素的值 重复上述1,2步，实现k次移动 思路2 创建新数组v并拷贝原数组nums数组 判断循环次数 将新数组+移动步数后所得的新值写回原数组nums 思路比较 思路1：相比于思路2，较为清晰，易于理解 思路2：在时间复杂度和空间复杂度都相对优于思路1 附加提示 在做循环移动时，循环次数不一定是k，应为k%size() ps：考虑到移动步数超过数组长度的情况，eg.长
vector容器中erase(删除)的使用
最新发布
木牛的博客
09-20 4022
erase函数可以用于删除vector容器中的一个或者一段元素，在删除一个元素的时候，其参数为指向相应元素的迭代器，而在删除一段元素的时候，参数为指向一段元素的开头的迭代器以及指向结尾元素的下一个元素的迭代器；在进行单个元素删除后，传入的迭代器指向不变，仍然指向被删除元素的位置，而被删除元素之后的所有元素都向前移动一位，也就是该迭代器实际上是指向了原来被删除元素的下一个元素。删除一段元素后，传入的迭代器指向也是不变的，仍然指向原来传进去时候的位置，修改的是删除段后面的元素的位置。
STL源码剖析：深入理解C++泛型编程
本书《STL源码剖析》专注于解析C++标准模板库（STL）的内部实现，由侯捷撰写，适用于那些希望深入了解STL工作原理的读者。作者在书中详细分析了C++ 2.91.57 for Windows版本的STL源码，并提供了实例和测试代码以帮助...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值