C++ vector的常见用法超详细讲解

更新时间：2025年04月12日 10:22:43 作者：queenlll

这篇文章主要介绍了C++ vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,需要的朋友可以参考下

1、vector的定义

单独定义一个vector：

vector<typename> name;

上面这个定义其实相当于一维数组name[size]，只不过其size可以根据需要进行变化，这就是“变长数组”的名字由来。

这里的typename可以是任何基本类型，例如int,double,char,结构体等，也可以是STL标准容器，例如：set,queue,vector等。

接下来是二维vetor数组的用法:

vector<typename> Arrayname[size]；

其中，Arrayname[]中的每一个元素都是一个vector，我们可以把二维vector数组当作两个维都可以边长的二维数组来理解

例如：

vector<int> vi[100];
//vi[0] ~ vi[100 - 1]中每一个都是一个vector容器

2、vector常用初始化方法

1、使用花括号直接赋值

vector<int> v{1,2,3,4,5}; //直接使用花括号赋值
for(auto i : v) cout << i << " "; //输出1 2 3 4 5

2、使用圆括号赋值

vector<int> v(5); //初始化5个值为0的元素
for(auto i : v) cout << i << " "; //输出0 0 0 0 0

vector<int> v(5, 4); //初始化5个值为4的元素
for(auto i : v) cout << i << " "; //输出4 4 4 4 4

3、vector容器内元素的访问

1、通过下标访问：

定义为vector<int> v的vector容器，可以使用v[0],v[1],...这种方式来访问。当然下标不能越界(v.size()-1之内）

注：v[0]、v[1]、v[2]等价于*(v.begin() )、*(v.begin() + 1)、*(v.begin() + 2)。

2、通过迭代器来访问：

迭代器(iterator)可以理解为一种类似指针的东西，其定义是：

vector<typename>::iterator it;

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

访问方式：

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> v;
	v.push_back(1);	//依次输入1、 2、 3 
	v.push_back(2);
	v.push_back(3);
	for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
		cout << *it << " ";
	}
	
    return 0;
}

输出结果：1，2，3

4、vector常用函数实例解析

1、push_back():

v.push_back(x)，就是在vector容器v后面添加一个元素x，时间复杂度为O(1);

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> v;
	for(int i = 1; i <= 3; i++){
		v.push_back(i);
	}
	for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
		cout << *it << " ";
	}
	return 0;
}

2、pop_back():

pop_back()可以删除vector的尾元素，时间复杂度为O(1):

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> v;
	for(int i = 1; i <= 3; i++){
		v.push_back(i);	//将1、2、3 依次插入v的队尾 
	}
	v.pop_back();	//删除尾元素 
	for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
		cout << *it << " ";
	}
	
    return 0;
}

输出1 2

3、size():

size()用来获取vector中元素的个数，时间复杂度为O(1)，size()返回的是unsigned类型：

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> v;
	for(int i = 1; i <= 3; i++){
		v.push_back(i);	//将1、2、3 依次插入v的队尾 
	}
	v.pop_back();	//删除尾元素 
	//for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
//		cout << *it << " ";
//	}
	cout << v.size();    //获取容器长度
 
    return 0;
}

4、clear():

clear()用来清空vector中的所有元素，时间复杂度为o(N)，

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> v;
	for(int i = 1; i <= 3; i++){
		v.push_back(i);	//将1、2、3 依次插入v的队尾 
	}
	v.pop_back();	//删除尾元素 
	v.clear();	
	//for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
//		cout << *it << " ";
//	}
	cout << v.size();
	
    return 0;
}

5、insert()：

insert(it,x)用来向vector的任意迭代器it处插入一个元素x

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> v;
	for(int i = 1; i <= 5; i++){
		v.push_back(i);	//将1、2、3、4、5 依次插入v的队尾 
	}
	v.insert(v.begin() + 2, -1);	//将-1插入v[2]的位置 
	for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
		cout << *it << " ";
	}
	
	return 0; 
}

1 2 -1 3 4 5

insert(pos,first,last) 在 pos 位置之前，插入其他容器（不仅限于vector）中位于 [first,last) 区域的所有元素(简单说就是把两个容器拼接在一起)。

#include<bits/stdc++.h>
using namespace std;
 
int main(){
	vector<int> v, v1, v2;
    for(int i = 1; i <= 3; i++) v.push_back(i);
	for(int i  = 11; i <= 13; i++) v1.push_back(i);
	for(int i  = 101; i <= 103; i++) v2.push_back(i);
	v.insert(v.end(), v1.begin(), v1.end());  //输出1 2 3 11 12 13
	v.insert(v.end(), v2.begin(), v2.end()); //输出1 2 3 11 12 13 101 102 103
 
    return 0;
}

6、erase()

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

①删除单个元素：

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

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> v;
	for(int i = 1; i <= 5; i++){
		v.push_back(i);	//将1、2、3、4、5 依次插入v的队尾 
	}
	v.erase(v.begin() + 2);	//删除3 
	for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
		cout << *it << " ";
	}
	
	return 0; 
}

输出1 2 4 5

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

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

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> v;
	for(int i = 1; i <= 5; i++){
		v.push_back(i);	//将1、2、3、4、5 依次插入v的队尾 
	}
	v.erase(v.begin() + 1, v.begin() + 3);	//删除2和3 
	for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
		cout << *it << " ";
	}
	
	return 0; 
}

输出1 4 5

如果想要用erase清空vector容器，正确的写法是 v.erase(v.begin(), v.end())，v.end() 表示的是尾元素的下一个地址。

总结

到此这篇关于C++ vector的常见用法超详细讲解的文章就介绍到这了,更多相关C++ vector常见用法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

c++
vector

C语言打印某一年中某月的日历
本文详细讲解了C语言打印某一年中某月的日历，文中通过示例代码介绍的非常详细。对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-12-12
C++回溯与分支限界算法分别解决背包问题详解
给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大？下面我们分别用回溯与分支限界方法解决
2022-06-06
C++变换迭代器使用方法小结
本文主要介绍了C++变换迭代器使用方法小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
2025-04-04
qt5之QFile读写文件功能详解
这篇文章主要为大家详细介绍了qt5之QFile读写文件功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-02-02
C++中const修饰成员函数
本文主要介绍了C++中const修饰成员函数,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
2026-02-02
C语言实现循环队列
这篇文章主要为大家详细介绍了C语言实现循环队列，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-07-07
C语言数据结构之栈简单操作
这篇文章主要介绍了C语言数据结构之栈简单操作的相关资料,需要的朋友可以参考下
2017-06-06
C语言版学生信息管理系统
这篇文章主要为大家详细介绍了C语言版学生信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-12-12
C语言实现简单推箱子小游戏
这篇文章主要为大家详细介绍了C语言实现推箱子小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2018-11-11
Qt编写地图综合应用之绘制覆盖物折线
折线图目前应用最广的也是用来绘制各种轨迹，折线图其实就是后面动态轨迹图、飞机航线图的前身，公用的一个方法addPolyline。本文将教大家如何通过QT实现覆盖物折线图，快来学习吧
2021-12-12