STL-vector（使用场景+leetcode题库常见操作总结）

Why：为什么要使用vector容器?

1. 容器，置物之所也。更有效率的操作数据就需要熟练掌握各个容器的优劣。
2. 数组作为线性表数据结构的一种，是一种基础的数据结构；虽然基础，很多算法就是在这种最基础的结构中处理问题的，例如各种排序、二分搜索、滑动窗口、对撞指针等
3. vector是序列式容器的一种，相较于array而言，vector为动态空间。vector本身封装有大量方法，例如添加，插入，删除等方法，并且兼容STL的大量算法例如排序、求和等，便于开发者使用。如果有需要使用的序列式容器并且希望空间能够灵活使用，vector是一个很好的选择。

What：vector容器常见操作有什么

添加

vector<int> v;
v.push_back(1);//v = 1
v.emplace_back(2);//v = 1 2

删除

vector<int> v{ 1,2,3,4,5 };
v.erase(v.begin());//删除1
v.erase(v.begin(),b.begin()+3);//删除1到3

插入

vector<int> v(3，0);//v = 0,0,0
insert(v.begin() + 1,1);//v = 0,1,0,0
insert(v.begin(),2);//v = 2,0,1,0,0

查找

vector<int> v(3，1);
find(v.begin(),v.end(),0) == v.end(); //true
find(v.begin(),v.end(),1) == v.end(); //false

排序

vector<int> v(10，0);
//默认从小到大
sort (begin (v) , end (v));
//从大到小排序
sort (begin (v) , end (v), [&](auto &&a,auto &&b){
	return a>b;
});

// 替代map无法对value排序的缺陷
bool static cmp (const pair<int, int>& a, const pair<int, int>& b) {
    return a.second > b.second;
}
vector<pair<int,int>> v;
sort(v.begin(),v.end(),cmp);

初始化

vector<int> v(10，0);//声明时初始化为0
iota (begin (v) , end (v) , 0);//声明后的初始化为0

拷贝

vector<int> v1{1,2,3};
vector<int> v2(3);
copy(v1.begin()+n,v1.end(),v2.begin());//v2 = {1,2,3}

求和

vector<int> v{1,2,3};
accumulate(v.begin() , v.end() , 0);//对v求和

How：通过STL相关资料结合leetcode相关题目实践掌握vector容器

参考资料

【1】C++ STL vector容器用法详解
【2】leetocde数组题库
【3】《STL源码剖析》第四章 序列式容器 第二节 vector