STL vector容器详解

最新推荐文章于 2024-10-06 14:42:09 发布
最新推荐文章于 2024-10-06 14:42:09 发布
阅读量116 收藏
点赞数
分类专栏： STL 文章标签： c++ stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a15322910600/article/details/120579807
版权
本文介绍了C++ STL中的vector容器，它允许动态调整大小并存储连续元素。文章详细讲解了vector的基本操作，包括插入和删除元素的时间复杂性。还展示了如何使用迭代器遍历和操作vector，以及如何创建和使用二维vector的例子，通过循环插入和输出元素。
摘要由CSDN通过智能技术生成

文章目录

c++ STL中的vector

vector与动态数组相同，具有在插入或删除元素时自动调整自身大小的能力，其存储由容器自动处理。向量元素被放置在连续的存储中，以便可以使用迭代器访问和遍历它们。在vector中，数据插入在末尾。最后插入需要不同的时间，因为有时可能需要扩展阵列。删除最后一个元素只需要恒定的时间，因为不会发生大小调整。在开始或中间插入和擦除在时间上是线性的。

与vector相关的函数

迭代器：

  1. begin() – 返回指向向量中第一个元素的迭代器

vector二维使用

	int mode = 6;
	//注意 > 前面的空格不要少
	vector<vector<int> > ivec
最低0.47元/天 解锁文章
两只鱼丿
关注
专栏目录
C++ STL vector容器详解
南宫萧幕的博客
01-16 1589
C++ STL vector容器详解 < 为什么说C++ array容器是普通数组的“升级版”？C++ STL vector容器迭代器的用法 > vector 容器是 STL 中最常用的容器之一，它和 array 容器非常类似，都可以看做是对 C++ 普通数组的“升级版”。不同之处在于，array 实现的是静态数组（容量固定的数组），而 vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间，整个过程无需人工干预。 vector
C++ vector自动扩容时机
noevil的博客
03-12 1147
vector的底层内存模型就是一个数组，但vector的容量却是可以动态增长的。当插入新的元素内存不够时，会自动扩容，不同的编译器扩容的倍数也不一样，Linux下通常为原容量的两倍。扩容之后将原来的元素拷贝到新的内存空间上，然后把原来的内存空间释放掉。
C++踩坑记01 动态调整大小的vector
Fa1c0n0的博客
04-21 2322
C++踩坑记01 动态调整大小的vector关于vector可以动态的改变“空间”这会带来什么启示 关于vector 使用vector时仍然要考虑有关底层的内存分配相关的内容。其他内容，比如api”叫啥“，”格式“是啥样(需要的参数)，可以参考C++ Reference。这里只是记录一些坑。 可以动态的改变“空间” 对于vector，我们可以动态的改变大小。 Part1新增元素： 以push_b...
C++ vector用法初记
nuc_Sheryl的博客
07-20 3754
一维vector 创建一维vector： vectorint> nums;//不指定长度 vectorint> nums(n); // 指定长度为n 添加元素 nums.push_back(1);//直接从数组末端添加 nums[i] = 1;//直接赋值给第i个位置 删除元素 nums.resize(nums.size-i); //直接将数组长度减小，某种方式上删掉了后面i个 n
C++ STL Vector容器详解
frighting_ing的博客
11-01 252
vector容器 1 vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 2 函数 名称 说明 assign 清除矢量并将指定的元素复制到该空矢量。 at 返回对矢量中指定位置的元素的引用。 back 返回
2.3 C++STL vector容器详解
子美（m0_51242575）的博客
08-24 369
文章目录2.3.1 引入2.3.2 代码实例2.3.3 运行结果 2.3.1 引入 vector 容器 动态数组 可变数组 vector容器 单口容器（尾部操作效率高） vector动态增长基本原理： 当插入新元素时，如果空间不足，那么vector会重新申请更大的一块内存空间，将原空间数据拷贝到新空间，释放旧空间的数据，再把新元素插入新申请空间。 理论用法详解见C++ STL vector容器详解 匿名对象C++之匿名对象解析 2.3.2 代码实例 #include<iostream>
C++STL——vector容器详解
阿标de杂货铺
07-30 2433
vector的实现技术，关键在于其对大小的控制以及重新配置时的数据移动效率，一旦vector旧空间满了，如果客户每新增一个元素，vector内部只是扩充一个元素的空间，实为不智，因为只要是扩充空间（不论多大），其步骤就是“**配置新空间-数据移动-释放旧空间**”的大工程,时间成本很高，所以为了降低空间配置时的速度成本，vector实际配置的大小可能比客户端需求大一些，以备将来可能的扩充，这边是容量的概念。换句话说，一个vector的容量永远大于或等于其大小，一旦容量等于大小，便是满载，下次再有新增元素，
C++ | C++ STL vector容器详解（序列）
I_feige的博客
11-11 1482
文章目录C++ | C++ STL vector容器详解C++ STL vector容器详解[`Standard library header `](https://en.cppreference.com/w/cpp/header/vector)创建`vector`容器的几种方式创建存储 `double` 类型元素的一个 `vector` 容器：在创建的同时指定初始值以及元素个数:在创建时指定元素个数：通过存储元素类型相同的其它 `vector` 容器，也可以创建新的 `vector` 容器：`vector
C++笔记 STL vector容器 详解及基本用法
weixin_40933653的博客
03-28 953
1、vector是可变长的动态数组 1、Vector是可变长的动态数组，支持随机访问迭代器，所有STL算法都能对vector进行操作。 使用时需包含头文件vector。 2、vector与普通数组区别 2、 vector 数据结构和数组非常相似，也被称之为单端数组 // vector与普通数组区别 //1、不同之处在于数组是静态空间，而 vector 可以动态扩展 // 动态扩展： // 并不是在原来空间之后 继续接新空间 // 而是寻找更大的内存空间，然后将原数据拷贝...
STL常用容器详细解析
01-20
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
C++——STL之vector详解
weixin_59055853的博客
12-21 1824
学习了string之后，学习其他模板将会更容易上手，一起来看一下vector吧！vector是表示大小可以变化的数组的序列容器。
[c语言]一句话讲清循环中break和continue的作用与区别
2303_77060768的博客
09-29 157
1.两者的作用break和contuinue都只能在循环中使用，都用来停止循环。​​​​​​​2.两者的区别break在循环中只要遇到break，就直接永久终止当前循环，开始执行当前循环之外的代码。在循环中只要遇到continue，就结束本次循环，继续进行下一次循环。
【C语言】数据类型和变量
2302_76713442的博客
10-06 944
一、数据类型分类（内置数据类型：字符型、整型、浮点型和布尔类型）（自定义数据类型：数组、结构体、枚举和联合体）二~三、深入研究内置数据类型（内置数据类型的大小、使用内置数据类型创建变量、signed 和 unsigned）四、自定义数据类型的内容过于庞大，所以每种自定义数据类型都专门写了一篇博客来介绍，文中有相应链接。
第 21 章 一条记录的多幅面孔——事务的隔离级别与 MVCC
weixin_45740473的博客
10-02 934
并发的事务在运行过程中会出现一些可能的引发一致性问题SQL 标准中有4种隔离级别版本链ReadView。
【C++力扣】917.仅仅反转字母|387.字符串中第一个唯一字符|415.字符串相加
最新发布
白乐天_ξ( ✿＞◡❛)的博客
10-06 407
本文写的是力扣三道题的解答：917、387、415题，都是与string字符串有关的！
C - Separated Lunch
m0_74304371的博客
10-05 226
C - Separated Lunch(KEYENCE Programming Contest 2024 (AtCoder Beginner Contest 374))
C语言 | Leetcode C语言题解之第448题找到所有数组中消失的数字
m0_59237910的博客
10-01 410
C语言 | Leetcode C语言题解之第448题找到所有数组中消失的数字
【C++打怪之路Lv5】-- 类和对象（下）
Sweeney_001的博客
09-29 1055
类和对象(下)：初始化列表，explicit关键字、static成员、友元、内部类、匿名对象
STL vector容器详解：动态数组特性与常用函数
STL中的vector容器是C++标准模板库(STL)中一种重要的、动态数组类型的容器，它具有高度的灵活性和便利性。作为向量的别名，vector提供了与数组类似的特性，但其内部实现机制使得长度可以在运行时动态调整，避免了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值