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 52、使用圆括号赋值
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++如何利用PCL点云库操作txt文件,文中的示例代码讲解详细,具有一定的学习价值,感兴趣的小伙伴可以了解一下2024-01-01
C++ 提供了异常机制，让我们能够捕获运行时错误，本文就详细的介绍了C++异常处理入门，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
指针是指向另一个变量的变量。意思是一个指针保存的是另一个变量的内存地址。换句话说,指针保存的并不是普通意义上的数值,而是另一个变量的地址值。一个指针保存了另一个变量的地址值,就说这个指针“指向”了那个变量2022-02-02
这篇文章主要为大家详细介绍了C语言实现扫雷游戏及其优化，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-08-08
这篇文章主要介绍了c++ 队列相关知识总结，帮助大家更好的理解和学习使用c++，感兴趣的朋友可以了解下2021-03-03
这篇文章主要介绍了求解旋转数组的最小数字的相关资料,需要的朋友可以参考下2017-05-05
昨天在使用Visual Studio 2022编写C语言程序时遇到了scanf问题,对于vs的编译器来说scanf是不安全的,编译器通过不了scanf,本文就来介绍一下解决方法,感兴趣的可以了解一下2023-12-12
这篇文章主要为大家详细介绍了C语言实现销售管理系统设计，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
这篇文章主要为大家详细介绍了C++实现职工工资管理系统课程设计，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
这篇文章主要介绍了C++实现的求解多元一次方程,涉及C++矩阵运算相关操作技巧,需要的朋友可以参考下2018-01-01
最新评论