c++STL之vector简易使用

使用vector需要包含头文件vector

构造函数

C++vectors 可以使用以下任意一种参数方式构造：
语法

vector();
vector(size_type num, const TYPE &val);
vector(const vector &from);
vector(input_iterator start,input_iterator end);

解释

无参数：构造一个空的vector
数量（num）和值（val）：构造一个放入num个数值为val 的元素的vector
vector(from):构造一个与vector from相同的vector
迭代器（start）和迭代器（end）：构造一个初始值为[start,end)区间元素的vector（此处区间是左闭右开）。

举例
下面这个实例构造了一个包含5个元素的vector，里面的值全是0.

vector<int> v(5,0);

运算符

语法：

v1 == v2
v1 != v2
v1 <= v2
v1 >= v2
v1 < v2
v1 > v2
v[]

解释
C++ vector能使用标准运算符：==,!=,<=,>=,<和>.
要访问vector中某特定位置的元素可以使用 []操作符。

两个vector相等，需要满足：

它们具有相同的容量
所有相同位置的元素相等

vectors之间大小的比较是按照字典序

back() 函数 & front() 函数

语法

TYPE back();

解释
back()函数返回当前vector最末一个元素的引用
front()函数返回当前vector起始元素的引用

vector<int> v;//构造 for(int i=0;i<10;i++)v.push_back(i);  cout<<"the first element is: "<<v.front()<<endl;cout<<"the last element is:" <<v.back()<<endl;

push_back() 函数 & pop_back() 函数

语法

void push_back(const TYPE &val);
void pop_back();

解释
push_back()添加值为val的元素到当前vector末尾
pop_back() 函数删除当前vector最末的一个元素

举例
字符vector删除末尾元素并打印

vector<char> alphaVector;for(int i=0;i<10;i++)alphaVector.push_back(i+65);//添加元素 int size=alphaVector.size();vector<char>:: iterator Iter;//实例化迭代器 for(int i=0;i<size;i++){alphaVector.pop_back();//删除元素 for(Iter=alphaVector.begin();Iter!=alphaVector.end();Iter++) cout<<*Iter;cout<<endl;}

结果

ABCDEFGHI
ABCDEFGH
ABCDEFG
ABCDEF
ABCDE
ABCD
ABC
AB
A

最后
vector中使用sort()排序，默认顺序为升序。
此例打印初始化时前10个元素，与排序后前10个元素

#include<iostream>
#include<algorithm>
#include<vector>
const int maxn=1e5;//10w规模 using namespace std;int main()
{vector<int> v;//构造 for(int i=0;i<maxn;i++)//初始化v.push_back(maxn-i);for(int i=0;i<10;i++)//打印前10个元素cout<<v[i]<<" "; cout<<endl;sort(v.begin(),v.end());//从小到大排序for(int i=0;i<10;i++)//排序后打印前10个元素cout<<v[i]<<" ";
}

结果

100000 99999 99998 99997 99996 99995 99994 99993 99992 99991
1 2 3 4 5 6 7 8 9 10

二维数组初始化

借助二维数组,C++ 98 不支持 vector={…}列表初始化

//C++98
vector<vector<int> > grid(3);int a[2][3]={1,2,3,4,5,6};for(int i=0;i<2;i++)for(int j=0;j<2;j++)grid[i][j]=a[i][j];

注意

二维vector的写法
vector<vector > grid(3);
不要写成vector<vector > grid;
后续无法进行遍历，因为vector大小不知

二维数组遍历

迭代器遍历：使用两个迭代器

vector<vector >::iterator iter;//第一层迭代器
vector::iterator it;//第二层迭代器

//vector二维数组的遍历void byIterator(vector<vector<int> >& vec){vector<vector<int> >::iterator iter;//第一层迭代器vector<int>::iterator it;//第二层迭代器vector<int> vec_temp;//临时变量，存储vectorfor(iter=vec.begin();iter!=vec.end();iter++){vec_temp=*iter;for(it=vec_temp.begin();it!=vec_temp.end();it++)cout<<*it<<" ";cout<<endl;}   }

二维vector的大小

行grid.size()
列grid[0].size()

vector<vector > grid(5);
cout<<grid.size()<<endl; //行数
cout<<grid[0].size()<<endl;//列数

举例，在一道简单的动态规划（DP）题解中使用。

int minPathSum(vector<vector<int>>& grid) {int m=grid.size();//行数int n=grid[0].size();//列数vector<vector<int>> f(m,vector<int>(n,0));//m*n两维vector，全零//状态f[0][0]=grid[0][0];for(int i=1;i<n;i++)f[0][i]+=grid[0][i]+f[0][i-1];f[0][0]=grid[0][0];for(int i=1;i<m;i++)f[i][0]+=grid[i][0]+f[i-1][0];//转移for(int i=1;i<m;i++)for(int j=1;j<n;j++)f[i][j]=grid[i][j]+min(f[i-1][j],f[i][j-1]);return f[m-1][n-1];}