数据结构：STL：vector
目录
1.vector头文件
2.vector是什么
3.vector定义
4.vector容器元素访问
4.1 下标访问
4.2 通过迭代器访问
5.vector常用函数
5.1 push_back()
5.2 pop_back()
5.3 size()
5.4 empty()
5.5 insert()
5.6 erase()
删除一个元素
删除一个区间内的元素
5.6 clear()
不得不说，STL真的让我受益无穷，真的太强大了，STL把常用的数据结构和算法都实现了一遍，是C++标准库的一部分，直接给了我模板，那我肯定直接套用啊，之前手搓数据结构可太难受了，不过该手搓还是得手搓，毕竟是初学，现在让我们看看第一个模板：vector
1.vector头文件
首先使用vector，我们要添加头文件：
#include
2.vector是什么
vector是一种变长数组，就是可以自己改变数组长度的数组，融合了数组和链表的优点，支持快速随机访问。
3.vector定义
定义容器和定义变量没什么区别
vector<类型名> 变量名;类型可以是int、double、char、struct，也可以是STL容器：vector、set、queue等等。、
vector数组是一个一维数组，如果定义成vector数组的数组，那就是二维数组。
vector arr[];//二维变长数组
4.vector容器元素访问
4.1 下标访问
既然是变长数组，那肯定可以用数组下标来访问了
#include
#include
using namespace std;
int main()
{
vector v;
v.push_back(6);
cout< 输出：
64.2 通过迭代器访问
迭代器在这里就类似指针，通过作用域运算符：：进行操作
vector<类型名>::iterator 变量名;比如：
#include
#include
using namespace std;
int main()
{
vector v;
for(int i=0;i<10;i++)
{
v.push_back(i);
}
//v.begin()返回首元素的迭代器，v.end()返回末尾元素下一个位置的迭代器
for(vector::iterator it=v.begin();it!=v.end();it++)
{
cout<<*it<<" ";//类似指针，使用解引用操作符获取迭代器指向元素的值
}
return 0;
} 输出：
0 1 2 3 4 5 6 7 8 9 5.vector常用函数
5.1 push_back()
push_back()函数用来在vector数组末尾插入一个元素
#include
#include
using namespace std;
int main()
{
vector a;
for(int i=0;i<10;i++)
{
a.push_back(i);
}
return 0;
} 5.2 pop_back()
pop_back()用来弹出末尾元素
#include
#include
using namespace std;
int main()
{
vector a;
for(int i=0;i<10;i++)
{
a.push_back(i);
}
cout<<"没有pop_back前："< 输出：
没有pop_back前：
0 1 2 3 4 5 6 7 8 9
pop_back后：
0 1 2 3 4 5 6 7 85.3 size()
size()函数统计vector中所含元素的个数
#include
#include
using namespace std;
int main(){
vector v;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
cout< 输出：
105.4 empty()
empty()函数用来判断vector是否为空
#include
#include
using namespace std;
int main(){
vector v;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
if(v.empty())cout<<"v不为空"< 输出：
v不为空5.5 insert()
和push_back不同，insert()可以指定位置插入元素
insert(position,x);比如:
#include
#include
using namespace std;
int main(){
vector v;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
for (int i = 0; i < v.size(); i++)
{
cout< 输出：
0 1 2 3 4 5 6 7 8 9
0 1 2 -1 4 5 6 7 8 95.6 erase()
erase()用来删除一个元素或者一个区间内的元素
删除一个元素
erase(position);#include
#include
using namespace std;
int main(){
vector v;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
for (int i = 0; i < v.size(); i++)
{
cout< 输出：
0 1 2 3 4 5 6 7 8 9
0 1 2 4 5 6 7 8 9删除一个区间内的元素
erase(positionBegin,positionEnd);#include
#include
using namespace std;
int main(){
vector v;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
for (int i = 0; i < v.size(); i++)
{
cout< 输出：
0 1 2 3 4 5 6 7 8 9
0 5 6 7 8 95.6 clear()
clear()函数用来清空vector的所有元素
#include
#include
using namespace std;
int main(){
vector v;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
for (int i = 0; i < v.size(); i++)
{
cout< 输出：
0 1 2 3 4 5 6 7 8 9
v为空