【C++】vector

初始化

一维数组

1、vector v1; vector保存类型为T的对象。默认构造函数，v1为空。

2、vector v2(v1); v2是v1的一个副本。

3、vector v3(n,i); v3包含n个值为i的元素。

4、vector v4(n); v4含有值初始化的元素的n个副本。（n个元素）

二维数组初始化

初始化一个m行n列的数组，并且值为0
vector<vector<int>>dp(m,vector<int>(n,0));

基本操作

1. 得到vector的最后一个元素 v.back();
2. vector是否为空 v.empty()
3. 给末尾添加元素 v.push_back(value)

得到vector的最大最小值

vector v:
最大值：
int max = *max_element(v.begin(),v.end());
最小值：
int min = *min_element(v.begin(),v.end());

最大值下标：
int maxPosition = max_element(v.begin(),v.end()) - v.begin();

最小值下标：
int minPosition = min_element(v.begin(),v.end()) - v.begin();

vector 去重(和set的转换)

1. vector 转set

vector是一维

vector<int> ans; 
  set<int> s(ans.begin(),ans.end()); // vector 转set

vector是二维

  vector<vector<int>> ans;
  set<vector<int>> s(ans.begin(),ans.end()); // vector 转set

  总之就是set和vector的形式保持一致即可

2. set 转vector

  ans.assign(s.begin(),s.end()); //set转vector

函数

assign 复制vector 或赋初值

这个容器会清除掉vector容器中以前的内容。

• 用法一：
  void assign(const_iterator first,const_iterator last);
  将区间[first,last)的元素赋值到当前的vector容器中
  eg:set 转vector

  vector<int> ans;
  set<int>s;
  ans.assign(s.begin(),s.end()); //set转vector

• 用法二：
  void assign(size_type n,const T& x = T());
  赋n个值为x的元素到vector容器中