STL—vector

导入头文件#include <vector>

1、定义和初始化

vector<int> a ; //声明一个int型向量a 

vector<int> a(10) ; //声明一个初始大小为10的向量 

vector<int> a(10, 1) ; //声明一个初始大小为10且初始值都为1的向量 

vector<int> b(a) ; //声明并用向量a初始化向量b，a的类型必须与b一致 

vector<int> b = {1, 2, 3, ...} ; //使用列表初始化向量b 

vector<int> b(a.begin(), a.begin()+3) ; //将a向量中从第0个到第2个(共3个)作为向量b的初始值

/*----直接使用数组来初始化向量----*/

int n[] = {1, 2, 3, 4, 5} ;
vector<int> a(n, n+5) ;              //将数组n的前5个元素作为向量a的初值
vector<int> a(&n[1], &n[4]) ;        //将n[1] - n[4]范围内的元素作为向量a的初值

2、基本操作

a.size() //获取向量中的元素个数

a.empty() //判断向量是否为空

a.clear() //清空向量中的元素

/*----------------复制----------------*/

a = b ; //将b向量复制到a向量中

/*----------------比较----------------*/
==、!=、>、>=、<、<=

/*----------------插入----------------*/
a.push_back(1000); //将1000插入到向量a的尾部   

a.insert(a.begin(), 1000); //将1000插入到向量a的起始位置前     

a.insert(a.begin(), 3, 1000) ; //将1000分别插入到向量元素位置的0-2处(共3个元素)      

vector<int> a(5, 1) ;
vector<int> b(10) ;
b.insert(b.begin(), a.begin(), a.end()) ;  //将a.begin(), a.end()之间的全部元素插入到b.begin()前

/*----------------删除----------------*/
a.pop_back(); //删除尾部元素   

b.erase(b.begin()) ;          //将起始位置的元素删除

b.erase(b.begin(), b.begin()+3) ; //将(b.begin(), b.begin()+3)之间的元素删除

/*----------------交换----------------*/
b.swap(a) ;            //a向量与b向量进行交换

3、二维数组的定义和初始化

创建m*n的二维vector

/*--------方法一----------*/
vector<vector<int> > array(m ,vector<int>(n));

/*--------方法二----------*/
vector<vector <int> > array;
array.resize(m,vector<int>(n));

/*--------方法三----------*/
vector<vector<int> > array(m);
for(int i=0;i<m;i++) { 
    array[i].resize(n); 
}