C++：vector

已于 2023-09-11 18:40:44 修改
阅读量332 收藏
点赞数 2
分类专栏： C++ 文章标签： c++ 算法 开发语言
于 2023-09-10 20:34:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_64411530/article/details/132793396
版权

目录

一、关于vector

二、vector的相关函数

三、相关函数的使用

①构造函数

②size

③[]

​编辑

④push_back

⑤迭代器iterator

⑥reserve

⑦resize

⑧find

⑨insert

⑩erase

⑪sort

一、关于vector

vector比较像数组

观察可知，vector有两个模板参数

第一个模板参数是一个数据类型

这里的数据类型可以是int，可以是double，甚至可以是string

第二个模板参数是空间配置器，给了缺省参数，默认用库里的空间配置器，如果有特殊场景需要自己实现，也可以用自己编写的空间配置器

另外，前面学习了string，只要string能够掌握，那么vector也就基本会用了，因为这些容器内部提供的接口都是非常类似的

二、vector的相关函数

vector里是没有find的，之所以没有是因为把find放到一个头文件里的，需要包头文件，即：

#include<algorithm>

 

三、相关函数的使用

①构造函数

有四种构造函数

第一个是可以用自己的空间配置器进行构造函数初始化

第二个是用n个val初始化，其中size_type也就是size_t，即无符号整型

而value_type是：

看图可知value_type是第一个模板参数typedef的，allocator_type是第二个模板参数typedef的

第三个是迭代器区间构造

第四个是拷贝构造

这是列举的三种构造函数的方式

②size

size就是vector中存储数据的数量

vector的size也和string的size一样，可以用于遍历vector

③[]

[]可以让vector像数组一样去访问

上面的size所举例也用到了[]

[]的返回值的第n个位置的引用

所以返回值可以修改，即：

[]的作用和at几乎一致，但是[]是assert判断是否越界，越界直接终止程序，而at越界则是抛异常进行处理

④push_back

push_back是用于尾插数据

⑤迭代器iterator

迭代器是一个像指针一样的东西

it是自己取的名字，叫什么都行

迭代器都是在内部定义的，所以属于这个类域，因此是vector<int>::iterator调用

当然迭代器也可以修改：

这里的begin和end和string里的一样，就不演示了

当然iterator是正向迭代器，reverse_iterator就是反向迭代器了，如果打印也就是反向

rbegin和rend也就不多说了

当然，范围for也可以用，因为范围for底层就是迭代器实现的

⑥reserve

reserve是用于提前开空间，避免扩容造成的损耗

提前开20个空间，减少扩容损耗

⑦resize

resize是用于提前开空间加初始化

⑧find

这里的find是在头文件algorithm里的，vector并没有提供，是一个函数模板

传一个迭代器区间给它，返回值是迭代器

是左闭右开的区间 

如果没有找到返回的是last，即end()的返回值

所以需要用if语句进行判断，find一般与insert结合起来用，如下图：

⑨insert

insert是用于插入元素

第一种用法就是pos位置插入val，即上面find用法中的举例

第二种是pos位置插入n个val

第三种是pos位置插入迭代器区间，不常见，了解即可

⑩erase

erase是删除数据

erase给出了两种用法，一种是删除pos位置的数据，一种是删除一个迭代器区间的数据

erase也是需要if语句判断返回值是否找到了，如果不判断直接删除，若没有找到，直接删除会报错

⑪sort

sort是排序算法

sort同样不是vector中的，也是包在头文件algorithm中，可以针对各个类型的容器排序

可以传迭代器区间给它即可排序，默认升序，如果想排降序或是自己写一个仿函数作为第三个参数也支持

库里是有两个写好的仿函数，一个less一个greater，less是升序，greater是降序，都是类模板

但是需要注意的是greater是在functional的头文件中 

不写默认是less，即升序，如果想改为降序，在sort的第三个参数传一个greater的匿名对象即可：

当然能排序vector，string也是可以排序的，也是传入string的迭代器区间即可，不同的是如果想排降序，匿名对象中的类型要传char，即sort(s.begin(), s.end(), greater<char>())

这里也可以体验到什么叫泛型编程，我们使用的这个sort，它不管你是什么数据类型，不管升序还是降序，只需要用传入的迭代器去访问，模版的一个体现

青春_strive
关注
专栏目录
C++：vector容器是否包含给定元素
Solititude的博客
05-30 788
C++：vector容器是否包含给定元素
C++：vector比较
学海无涯苦作舟
11-28 8118
当vector里的元素是基本数据类型时，可以直接使用 "=="， "!="， ">="，"<=" 来对两个vector进行比较。 vector<int> a = { 0,1,2,3 }; vector<int> b = { 0,1,2,3 }; bool is_equal = a == b; if (is_equal) { cout << "a==b" << endl; } else { cout << "a!=b" &lt
c++:vector用法
weixin_44322778的博客
11-18 1962
https://blog.csdn.net/qq_38786209/article/details/80303190
C++-vector：vector切片操作
u013250861的博客
11-30 8067
数组片段截取就是将vector数组的某一段连续的区间单独提取出来存储在另外一个vector数组。
c++:vector sort()排序
热门推荐
weixin_43547900的博客
12-16 5万+
sort()函数：sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，如果没有的话，默认以非降序排序。 实例： #include <iostream> #include <vector> #include<algorithm> using namespace std; bool cmp(int x,int y) {
[C++] std::vector
weixin_55664293的博客
05-30 5092
std::vector template < class T, class Alloc = allocator<T> > class vector; // generic template vector是表示可以改变大小的数组的序列容器。 就像数组一样，向量对其元素使用连续的存储位置，这意味着也可以使用指向其元素的常规指针上的偏移量来访问它们的元素，并且与在数组中一样有效。但与数组不同的是，它们的大小可以动态变化，它们的存储由容器自动处理。 在内部，向量使用动态分配的数组来
C++ : vector容器——emplace_back()
weixin_70822378的博客
01-16 993
push_back() 在向 vector 尾部添加一个元素时，首先会创建一个临时对象，然后再将这个临时对象移动或拷贝到 vector 中（如果是拷贝的话，事后会自动销毁先前创建的这个临时元素）；直接在 vector 尾部创建这个元素。，省去了移动或者拷贝元素的过程。
C++中std::vector容器的入门讲解
qq_50635297的博客
04-20 2746
本文介绍了 std::vector 的用法。 std::vector 是 C++ 标准库中的一个容器，用于存储一组具有相同类型的元素。 std::vector ​​​​​​​具有动态分配内存、随机访问、尾部添加和删除元素等特性，是C++中常用的数据结构之一。
C++：vector的初始化定义和赋值方法总结
Bellwen的博客
11-09 8718
vector初始化和赋值方法总结
C++(21): C++：std::vector与std::deque比较
tecsai的博客
05-13 966
std::vector和std::deque都是C++标准库中的容器，它们有一些相似之处，但也有很多重要的区别。以下是它们的相同点和不同点，以及各自的优点。
C++：vector容器遍历方式
feissss的博客
03-09 442
首先，欢迎并感谢博友进行知识补充与修正。 #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; //迭代器三种遍历方式 void Myprint(int e) //回调函数 { cout &...
C++：vector中使用.clear()函数
m0_37957160的博客
05-25 4万+
vector.clear()函数并不会把所有元素清零。 vector有两个参数，一个是size，表示当前vector容器内存储的元素个数，一个是capacity，表示当前vector在内存中申请的这片区域所能容纳的元素个数。 通常capacity会比size大，如果往vector中push_back数据，这样就不用重新申请内存和拷贝元素到新内存区域了，便于节省时间。 所以vector.clear()的真正作用是：把size设置成0，capacity不变。 #include<iostream&
C++：Vector指针访问内部元素的方法
yang1005030136的博客
12-23 3651
目录 1.Vector指针访问内部元素 方法一：直接访问 方法二：迭代器访问 2.Vector迭代器(iterator) 3.示例完整代码及运行结果 1.Vector指针访问内部元素 方法一：直接访问 void showVect1(const std::vector<int>* pVec) { int size = pVec->size(); f...
C++:STL:vector: move赋值构造；右值引用；
mzhan017的博客
11-28 1992
理解这个的首要任务是理解 &&；两个地址符的含义就是对右值的引用；
C++：将std :: vector ＜int＞的每个值都重置为0的最快方法是什么？
Taopper的博客
03-28 2432
使用上述方法（在使用Clang的Mac上），代码如下： Method | executable size | Time Taken (in sec) | | -O0 | -O3 | -O0 | -O3 | ------------|---------|---------|-----------|----------| 1. memset | 17 kB | 8.6 kB | 0.125 | 0.124
【C++】 —— string的使用
LH__1314的博客
09-16 1486
string类虽然不在STL的容器中，但string类十分重要，string类是对字符串的存储和相关操作。
标准C++（二）
m0_63127040的博客
09-18 872
在C语言中定义的全局变量、函数、结构、联合、枚举、枚举值、宏都在全局作用域下，所以当项目比较庞大时，非常容易造成命名冲突（以模块名作前缀、后缀），所以C++中选择把全局作用域进行拆分成子作用域进行管理，这些子作用域就是作名字空间。把抽象结果（利用面向对象的思维模式，思考、观察出的结果），使用用C++的语法封装出一种类似结构的自定义数据类型（复合数据类型）。使用设计好的类（结构）这种数据类型，定义出的类变量在面向对象编程语言中被称为对象（结构变量），创建类对象的行为也被称为实例化对象。int id;
C++_map_set详解
2302_77644537的博客
09-16 1064
set是按照一定次序存储元素的容器在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格的排序准则（默认是小于）进行排序。set在底层是用二叉搜索树(红黑树)实现的。map是关联容器，它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。
TMS Scripter Crack TMS Scripter is a Delphi C++ Builder
最新发布
q2315702359的博客
09-19 1040
　　The integrated development environment or the IDE allows the users in process of creating script jobs during the runtime with the help of multiple cross-language scripts such as de Pascal and the Basics.　　It has support for the cross-utilization of the s
c++ : vector
09-07
根据这些引用信息，c++中的vector是一个动态数组容器，可以存储任意类型的元素，并且可以通过迭代器来访问和操作其中的元素。可以使用push_back()函数向vector中添加元素，可以使用at()函数或迭代器来访问vector中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值