初始化
一维数组
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));
基本操作
- 得到vector的最后一个元素 v.back();
- vector是否为空 v.empty()
- 给末尾添加元素 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的转换)
- 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的形式保持一致即可
- 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容器中