【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個元素）

基本操作

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