向量vector

1.几种向量的定义方式

(1) vector<int> vec 创建一个类型为int的空vector

(2) vector<int> vec(vec2) 复制创建一个和vec2数据完全相同的vec

(3) vector<int> vec = vec2;

(4) vector<int> vec(n,val) 创建一个包含有n个数据，值为val的元素

(5) vector<int> vec(n) 创建一个含有n个元素，值为默认初始值的元素

(6) vector<int> vec{1,2,3,4,5,6} 用1，2.....去初始化vec

(7) vector<vector<int>> 二维数组初始化

2.常用基础操作

v.empty()	如果 v 为空则返回 true，否则返回 false

v.size()返回 v 中元素的个数

v.push_back(val)	向 vector 的尾端添加值为 val 的元素。

注意：vector 不支持 push_front 操作。

v.pop_back(val)	

删除尾元素，返回void。vector同样 不支持 pop_front 操作。若想在同时弹出元素的值，就必须在执行弹出之前保存它（可以使用 v.back()）。

v[n]	返回 v 中第 n 个位置上元素的引用，不能用下标操作添加元素

v.back()	返回 v 中最后一个元素的引用

v.front()	返回 v 中第一个元素的引用

v1 = v2	用 v2 中的元素替换 v1 中的元素

v1 = {a, b, c...}	用元素 {a, b, c...} 替换 v1 中的元素

v1 == v2	当且仅当拥有相同数量且相同位置上值相同的元素时，v1 与 v2 相等

v1 != v2	自行体会

<, <=, >, >=	以字典序进行比较

2.插入操作

v.insert(p,n,val):在迭代器 p 之前插入 n 个值为 val 的元素，返回新添加的第一个元素的迭代器。

4.删除操作

v.erase(p) 删除迭代器p所指的元素，返回指向被删除元素之后元素的迭代器。

v.erase(b, e) 删除迭代器 b, e 之间的元素，返回指向最后一个被删除元素之后元素的迭代器。

5.排序sort

（1）sort(s.begin(),s.end());

//默认从小到大

（2）sort(s.begin(),s.end(),greater<int>());

//从大到小

（3）reverse(s.begin(),s.end());

//从大到小

6.消除相邻的重复元素unique()

unique(a.begin(), a.end());

7.找最值

最大值auto it = max_element(v.begin, v,end())，返回最大值的迭代器

最小值auto it = min_element(v.begin, v,end())，返回最小值的迭代器

相对位置大小auto b = distance(x, y)，x、y 是迭代器类型，返回 x、y 之间的距离，可以用来获取最大/小值的索引

vector<int> a({0,1,-2,3});

auto b = distance(a.begin(), min_element(a.begin(), a.end()));

cout << a[b] << endl;

return 0;

8.改变vector大小

改变 vector 的大小可以使用 v.resize(n, t)函数，调整 v的大小为 n个元素，任何新添加的元素都初始化为值 t

如果不确定元素的确定个数，那么 vector 就是最好的选择。