vector是C++的一个模板类,是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。
构造函数:
vector() //创建一个空vector
vector(int nSize) //创建一个vector,元素个数为nSize
vector(int nSize,const t& t)//创建一个vector,元素个数为nSize,且值均为t
vector(const vector&)//复制构造函数
vector(begin,end) //复制[begin,end)区间内另一个数组的元素到vector中
初始化方法:
Vector<类型>标识符
Vector<类型>标识符(最大容量)
Vector<类型>标识符(最大容量,初始所有值)
vector<int> a
vector<int> a(10)
vector<int> a(10,0)
常用函数:
void push_back():向量尾部增加一个元素X
void pop_back():删除向量中最后一个元素
void clear():清空向量中所有元素
bool empty():判断向量是否为空,若为空,则向量中无元素
int size():返回向量中元素的个数
iterator insert():向量中迭代器指向元素前增加一个元素
void swap():交换两个同类型向量的数据
reference at():返回pos位置元素的引用
reference front():返回首元素的引用
reference back():返回尾元素的引用
iterator begin():返回向量头指针,指向第一个元素
iterator end():返回向量尾指针,指向向量最后一个元素的下一个位置
resize() :改变当前使用数据的大小,如果它比当前使用的大,者填充默认值
reserve(): 改变当前vecotr所分配空间的大小
基本用法:
一:基本输入输出:
#include<iostream>
#include<vector>
using namespace std ;
int main()
{
vector<int> a(10); //大小为10初值为0的向量a
for(int i=0;i<3;++i)
cin >> a[i];
int i ;
for(i=0; i<a.size(); i++)
cout<<a[i]<<" " ;
return 0 ;
}
PS:必须声明数组长度才可以用循环输入
二:插入删除最后一个元素
#include<cstdio>
#include<string>
#include<cstring>
#include<vector>
#include<iostream>
using namespace std;
int main()
{
vector<int> a;
for(int i=0;i<6;++i)
{
a.push_back(i);
cout<<a[i];
}
for(int i=0;i<3;++i)
a.pop_back();
cout<<endl;
for(int i=0;i<a.size();++i)
cout<<a[i];
return 0;
}
输出结果为:
012345
012
三:数组的两种访问:下标和迭代器
#include <string.h>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
//顺序访问
vector<int>a;
for(int i=0;i<10;i++)
{
a.push_back(i);
}
cout<<"直接利用数组:";
for(int i=0;i<10;i++)//方法一
{
cout<<a[i]<<" ";
}
cout<<endl;
cout<<"利用迭代器:" ;
//方法二,使用迭代器将容器中数据输出
vector<int>::iterator it;//声明一个迭代器,来访问vector容器,作用:遍历或者指向vector容器的元素
for(it=a.begin();it!=a.end();it++)
{
cout<<*it<<" ";
}
return 0;
}
四:二维数组
有两种定义方法,具体使用类似
#include<iostream>
#include<vector>
using namespace std ;
int main()
{
/* 第一种方法,注意两个>间要有空格 */
vector<vector<int> > a(10,vector<int> (10)); //定义10行10列的二维数组
/*第二种方法,先定义10行,然后将每一行的长度改变即可 */
vector<vector<int> > b(10); //定义10行的二维动态数组
for(int i =0; i< b.size(); i++)//动态二维数组为10行10列,值全为0
{
b[i].resize(10);
}
return 0 ;
}