目录
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<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;
}
输出:
6
4.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 8
5.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;
}
输出:
10
5.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 9
5.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 9
5.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为空