vector
vector是一个封装了动态大小数组的顺序容器。它可以存放各种类型的对象,并且严格地将它们按照线性顺序排序,可以用位置对它们进行索引。作为一种动态大小的数组,vector提供了在其末端进行快速添加和删除元素的操作。另外,vector使用一个容器分配器对象来动态的处理它的存储需求。
基本的方法
1.头文件
#include<vector>
using namespace std;
2.vector的构造
vector<int> nums;//初始化为空
vector<int> nums(10);//最大容量为10
vector<int> nums(10,0);//最大容量为10,初始化为0
int a[5]={
1,2,3,4,5};
vector<int> nums(a,a+2);//得到a数组的前2个元素
vector< vector< int> > nums;//二维vector,注意最外的<>要有空格,否则在旧的编译器会报错
3.尾端增减
int main()
{
vector<int> nums;
for(int i=0;i<4;i++){
nums.push_back(i);//尾端增加元素
}
for(int i=0;i<2;i++){
nums.pop_back();//尾端删除元素
}
for(int i=0;i<nums.size();i++){
printf("%d ",nums[i]);
}
printf("\n");
return 0;
}
运行结果:
4.clear清空
int main()
{
vector<int> nums;
for(int i=0;i<4;i++){
nums.push_back(i);
}
nums.clear();//清空vector
for(int i=1;i<=2;i++)