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