[STL]vector常见用法详解

最新推荐文章于 2024-09-05 20:47:07 发布
最新推荐文章于 2024-09-05 20:47:07 发布
阅读量1.5k 收藏 8
点赞数 4
分类专栏： C++标准模板库（STL）介绍 文章标签： 图论 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_59924193/article/details/122535504
版权

目录

引入

常见用法介绍

1. vector的定义

2. vector容器内元素的访问

3. vector常用函数实例解析

1）push_back()

2）pop_back()

3）size()

4）clear()

5）insert()

6）erase()

vector的常见用途 

1. 存储数据

2. 用邻接表存储图

引入

vector翻译为向量，但你可以理解为“变长数组”，即vector会根据长度需要而自动改变。在算法题目中，会碰到只用普通数组会超内存的情况，这个时候vector的运用会使问题的解决便捷很多。另外，vector还可以用来以邻接表的方式存储图，这对无法使用邻接矩阵的题目（结点数太多）、以及害怕用指针实现邻接表的读者十分友好。

如果要使用vector，需要添加vector头文件，即#include<vector>。如果你之前只有C语言编程经验，记得在头文件下面添加一句using namespace std;

常见用法介绍

1. vector的定义

单独定义一个vector：

vector<typename> name;

上面这个定义相当于是一维数组name[SIZE]，不过其长度可以根据需要进行变化，比较节省空间。说白了就是“变长数组”。

关于typename，可以是任何基本类型，如int, char, double, 结构体，也可以是其他STL容器。

需要注意的是，如果typename是STL容器（带<>），定义的时候需要在>>之间加上空格，因为一些使用C++11之前标准的编译器会将它当成移位操作，导致编译错误。

示例如下：
 

vector<int> name;
vector<char> name;
//如果typename是STL容器，>>需要加空格 
vector<vector<int> >name;

读者不难发现，示例三给出了vector二维数组的定义，你可以简单理解为两个维度都可以变长的二维数组。

然后来看定义vector数组的方法：

vector<typename> Arrayname[arraySize];

这样Arrayname[0]~Arrayname[arraySize-1]中每一个都是一个vector容器。

与vector<vector<int> > name不同的是，这种写法的一位长度已经固定为arraySize，另一维才是“变长”的。

2. vector容器内元素的访问

这里引入一个概念——迭代器。迭代器（iterator）可以理解为一种类似指针的东西，定义为：

vector<typename>::iterator it;

这样it就是一个vector<typename>::iterator型的变量，typename为定义vector时填写的类型。

vector<int>::iterator it;
//typename为int
vector<double>::iterator it;
//typename为double

这样，我们就得到了迭代器it，并且可以通过*it来访问vector里的元素。

例如，有这样定义的一个vector容器：

vector<int>vi;
for(int i = 1; i <= 5; i++){ 
	vi.push_back(i);
	//push_back(i)在vi的末尾添加元素i 
}
//循环结束后vi中元素有1 2 3 4 5

那我们可以通过类似下标和指针访问数组的方式来访问容器内的元素：

#include <iostream>
#include <vector>
 using namespace std;
 int main(){
 	vector<int> vi;
 	for(int i = 1; i <= 5; i++){
 		vi.push_back(i);
	}
	 //vi.begin()为取vi的首元素地址，而it指向这个地址
	vector<int>::iterator it = vi.begin();
	for(int i = 0; i < 5; i++){
		printf("%d ", *(it+i));
	} 
	return 0;
 }
 
 /*
 result:
 1 2 3 4 5 
 */

从这里看出，vi[i]和*(vi.begin()+i)是等价的。

既然上面说到了begin()函数的作用为取vi的首元素地址，那么还需要提到end()函数。与begin()不同的是，end()并不是取vi的尾元素地址，而是取尾元素地址的下一个地址。end()作为迭代器末尾标志，不存储任何元素。

除此之外，迭代器还实现了两种自加操作：++it和it++（自减操作同理），于是有了另一种遍历vector元素的方法。

#include <iostream>
#include <vector>
 using namespace std;
 int main(){
 	vector<int> vi;
 	for(int i = 1; i <= 5; i++){
 		vi.push_back(i);
	}
	//vector的迭代器不支持it < vi.end()写法，改用!=作为循环条件 
	for(vector<int>::iterator it = vi.begin(); it != vi.end(); it++){
		printf("%d ", *it);
	} 
	return 0;
 }
 
 /*
 result:
 1 2 3 4 5 
 */

最后需要指出，在常见STL容器中，只有在vector和string中，才允许使用vi.begin() + 3这种迭代器加上整数的做法。

3. vector常用函数实例解析

1）push_back()

顾名思义，push_back(i)就是在vector后面加一个元素i，时间复杂度为O(1)。

示例如下：

#include <iostream>
#include <vector>
using namespace std;
int main(){
	vector<int> vi;
	for(int i = 1; i <= 3; i++)
		vi.push_back(i);
	for(int i = 0; i < vi.size(); i++)
		cout<<vi[i]<<" ";
	//size()函数会给出vi中元素的个数	
	return 0;
}
/*
result: 1 2 3 
*/

2）pop_back()

有添加就会有删除，pop_back()用于删除vector的尾元素，时间复杂度为O(1)。

示例如下：

#include <iostream>
#include <vector>
using namespace std;
int main(){
	vector<int> vi;
	for(int i = 1; i <= 3; i++)
		vi.push_back(i); //将1 2 3依次插入vi末尾 
	vi.pop_back(); //删除vi的尾元素3 
	for(int i = 0; i < vi.size(); i++)
		cout<<vi[i]<<" ";
	//size()函数会给出vi中元素的个数 
	return 0; 
}
/*
result: 1 2 
*/

3）size()

size()用来获得vector中元素的个数，时间复杂度为O(1)。size()返回的是unsigned类型，不过一般来说用%d问题不大，这一点对于所有STL容器都是一样的。

示例如下：

#include <iostream>
#include <vector>
using namespace std;
int main(){
	vector<int> vi;
	for(int i = 1; i <= 3; i++)
		vi.push_back(i); //将1 2 3依次插入vi末尾 
	cout<<vi.size()<<endl; 
	return 0; 
}
/*
result: 3
*/

4）clear()

clear()用于清空vector中所有的元素，时间复杂度为O(N)，N为vector中元素的个数。

示例如下：

#include <iostream>
#include <vector>
using namespace std;
int main(){
	vector<int> vi;
	for(int i = 1; i <= 3; i++)
		vi.push_back(i); //将1 2 3依次插入vi末尾 
	vi.clear();
	cout<<vi.size()<<endl; 
	return 0; 
}
/*
result: 0
*/

5）insert()

insert(it, x)用来向vector的任意一个迭代器it处插入一个元素x，时间复杂度为O(N)。

示例如下：

#include <iostream>
#include <vector>
using namespace std;
int main(){
	vector<int> vi;
	for(int i = 1; i <= 5; i++)
		vi.push_back(i); //将1 2 3 4 5依次插入vi末尾 
	vi.insert(vi.begin() + 2, -1); //将-1插入vi[2]的位置 
	for(int i = 0; i < vi.size(); i++)
		cout<<vi[i]<<" "; 
	return 0; 
}
/*
result: 1 2 -1 3 4 5
*/

6）erase()

erase()有两种用法：删除单个元素，删除一个区间内的所有元素。时间复杂度均为O(N)。

删除单个元素：

erase(it)即为删除迭代器为it处的元素。

示例如下：

#include <iostream>
#include <vector>
using namespace std;
int main(){
	vector<int> vi;
	for(int i = 1; i <= 5; i++)
		vi.push_back(i); //将1 2 3 4 5依次插入vi末尾 
	vi.erase(vi.begin() + 2); //删除位于vi[2]处的元素
	for(int i = 0; i < vi.size(); i++)
		cout<<vi[i]<<" "; 
	return 0; 
}
/*
result: 1 2 4 5
*/

删除一个区间内的所有元素：

erase(first, last)即删除[first, last)内的所有元素。

示例如下：

#include <iostream>
#include <vector>
using namespace std;
int main(){
	vector<int> vi;
	for(int i = 1; i <= 5; i++)
		vi.push_back(i); //将1 2 3 4 5依次插入vi末尾 
	vi.erase(vi.begin() + 2, vi.begin() + 4);
	//删除vi[2], vi[3] 
	for(int i = 0; i < vi.size(); i++)
		cout<<vi[i]<<" "; 
	return 0; 
}
/*
result: 1 2 5
*/

由上面的说法可以知道，如果要删除这个vector内的所有元素，正确的写法是vi.erase(vi.begin(), vi.end())，正如前面所说，vi.end()指向尾元素地址的下一个地址。（当然，更简便的操作是使用vi.clear()）。

vector的常见用途 

1. 存储数据

vector本身可以作为变长数组来使用，而且在一些元素不确定的场合可以很好的节省空间

2. 用邻接表存储图

使用vector实现邻接表可以避免使用指针

AryCra_07
关注
专栏目录
【STL详解】STL标准模板库入门 | STL版本 | STL六大组件 | STL优点 | 常用STL容器vector、list和map | STL算法函数 | STL使用异常原因分析与总结
dvlinker的技术专栏
10-08 1万+
本文详细介绍STL标准模板库相关的内容，包括STL版本、STL六大组件、STL优点、常用的STL容器vector、list与map、提升效率的STL算法函数的使用、STL使用异常常见原因分析与总结等，以供大家参考。
C++标准模板库（STL）之vector常见用法详解
心有猛虎，细嗅蔷薇
05-04 589
解释：vector可以理解为“变长数组”，也就是“长度根据需要自动改变的数组” 两种用法: （1）储存数据 （2）用邻接表存储图 使用条件： 使用vector要添加vector头文件#include<vector>和using namespace std; 1.vector的定义 vector<typename> name; 其实就是相当于一维数组nam...
[STL] vector基本用法
weixin_38170137的博客
01-25 70
vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。因此，vector的运用对于内存的合理利用与运用的灵活性有很大的帮助，我们再也不必因为害怕空间不足而一开始要求一个大块的array。vector动态增加大小，并不是在原空...
STL—Vector详解
最新发布
2401_83431652的博客
09-05 1447
介绍了vector的使用和模拟等知识点，其中重点讲vector的迭代器失效与vector模拟实现的各种注意事项
C++ STL Vector常用方法详解
小李的博客
07-16 325
6.1 vector的常见用法详解 ​ vector数组 称为长度根据需要而自动改变的数组。要使用vector，需要添加头文件#include 1.vector的定义 ​ vector<typename> name; ​ 其中typename可以是任何基本类型,例如int、double、char、结构体等，也可以是STL标准容器，例如vector、set、queue等 2.vector容器内元素的访问 (1). 通过下表访问 ​ vector<typenam
STL库：vector用法
qq_43484853的博客
07-11 597
1、vector: 向量，也称为“变长数组”即长度根据需要自动改变的数组。 在使用时需要添加vector头文件与“using namespace std”，即#include<vector> using namespace std 2、vector定义 vector<typename> name ; //typename为数据类型，name为变量名 vector&...
STL之vector用法总结
weixin_43915303的博客
11-24 242
vector常见用法总结 1.vector的定义 添加头文件 include <vector> 定义 vector<typename> name; 如：定义一个名为a的整形vector，用来存放整形的数 vector<int> a; vector<char> b; vector<vector<int> > c; 定义vector类型的数组，相当于两维都可以变长的二维数组 vector<int> vi[100]; 访问 （
C++ STL vector用法详解
qq_69908563的博客
08-24 1123
C++ STL vector用法详解
C++——STL之vector详解
weixin_59055853的博客
12-21 1878
学习了string之后，学习其他模板将会更容易上手，一起来看一下vector吧！vector是表示大小可以变化的数组的序列容器。
C++ Vector用法详解
01-20
vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单的说：vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。...
STL _vector用法总结
0110_
11-11 781
vector :一种动态数组，基本数组的类模板。 使用前需要加头文件 #include<vector> 包括所有基本数据类型，也可以使用vector类型 vector<vector<int>> a(10); vector 的赋值与遍历 类似基本数组赋值 vector<int> a={1, 2, 3}; for(int i = 0; i &...
STL vector 容器介绍
卜道成 “登高小筑”
07-20 2784
 STL vector 容器介绍A Presentation of the STL Vector Container (By Nitron)介绍std::vector，并且讨论它在STL中的算法和条件函数remove_if()。介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remov
STL vector 基本用法
云胡
06-17 360
头文件为#include<vector> 创建对象 vector<int> a; 尖括号中为这个向量中的元素的数据类型 尾部插入数据a.push_back(x); x 为插入的数据 因为在vector中已经重载了下标运算符 使用迭代器访问元素 //使用下标访问元素 cout<<a[0]<<endl; #include<iostream> #include<vector> #include<
【STL】：vector用法详解
Yikefore的博客
10-25 2056
STL中vector的用法详解以及迭代器失效的问题。
STL_学习之_Vector用法！
jasonM2008的专栏
01-13 848
 由于这段时间的工作接触到STL，所以就学习了一下，感觉STL很好，对于一些数据的管理很方便！Vector是STL中的向量，实际上，按我的理解就是一个对象数组的模板，使用之前是包含相应的头文件#include 1.先是定义一个向量对象：typedef struct myData{      int a;      DWORD dwPtr;  .....}DA
STL中vector的用法
菜鸟
06-13 514
vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.      用法:           1.文件包含:                 首先在程序开头处加上#include以包含所需要的类文件vector           还有一定要加上using name
STL vector用法
weiwenhp
03-18 5187
vector就相当于是一个数组,一般叫作动态数组或者向量容器,它最大的优势是可以随机访问数据.读数据,在尾部插入,删除数据的时间复杂度是常数时间O(1).但在如果不是尾部对数据删除插入是时间复杂度是线性时间O(n). 使用vector时引用头文件#include 并使用名称空间using namespace std;   vector常用函数 先假设有如下例子: vector vec;
STL中vector的使用
usstmiracle的博客
12-26 370
  作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。 特别注意： 使用vector需要注意以下几点： 1、如果你要表示的向量长度较长（需要为向量内部保存很多数），容易导致内存泄漏，而且效率会很低； 2、Vec...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AryCra_07

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值