jakelihua

本文主要介绍STL中的，set与multiset的使用，只需要把本文的代码自己敲完便可学会。

本文通过一段代码，教大家学会stack的使用。

一般的queue容器只能队尾进，队首出，双向队列deque那就是另一回事儿了。

pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。就算其他的语言中没有pair，比如java与c语言，也可以自己理解原理之后，通过结构体自己做一个。

链表，是一种在物理存储单元上非连续的存储结构。

```vector```属于动态数组，类比于```Java```里面的```ArrayList```,本文旨在为读者讲解最常用的```vector```的函数，与一些使用技巧，作者为算法工程师，所以比较偏向于算法题的写法。

map是C++的STL中最常用的容器之一，他对于算法题的在算法题与工程项目中的贡献难以替代，本文旨在快速让读者入门map的使用，附带英文解说。