C++ - 标准库（STL）

C++ STL-queue 详解

C++ STL-deque 详解

C++ STL-vector 详解

C++ STL-map 详解

目录

一、简介

二、什么时候使用STL

2.1、 vector 和 deque 的使用场景

2.2、 vector 和 deque 的比较

2.3、 list的使用场景

---

C++ STL-queue 详解

一、简介

C++标准库是C++编程语言的标准程式库，它提供了一个通用的容器类、算法和函数模板库。

其中包括了多种容器类型，例如：

向量（vector）、双向链表（deque）、列表（list）、集合（set）和映射（map）等，

各种容器类型均具备不同的优缺点和使用场景，STL还提供了许多算法和函数模板，使程序员能够轻松地完成一些常见的操作，例如排序、搜索、遍历和数据转换等。

可以通过使用STL，从而提高代码的可读性和可维护性。

为了建立数据结构和算法的一套标准，并且降低他们之间的耦合关系，以提升各自的独立性、弹性、交互操作性(相互合作性,interoperability),诞生了STL。

STL(Standard Template Library,标准模板库)，是惠普实验室开发的一系列软件的统称。现在主要出现在 c++中，但是在引入 c++之前该技术已经存在很长时间了。

STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator)。

容器和算法之间通过迭代器进行无缝连接。STL 几乎所有的代码都采用了模板类或者模板函数，这相比传统的由函数和类组成的库来说提供了更好的代码重用机会。

STL(Standard Template Library)标准模板库,在我们 c++标准程序库中隶属于 STL 的占到了 80%以上。

二、什么时候使用STL

名称	vector	deque	list	set	multiset	map	multimap
典型内存结构	单端数组	双端数组	双端链表	二叉树	二叉树	二叉树	二叉树
是否可以随机存取	是	是	否	否	否	对key而言：不是	否
元素查找速度	慢	慢	非常慢	快	快	对key而言：快	对key而言：快
元素插入移除	尾部	头尾两端	任何位置	-	-	-	-

2.1、 vector 和 deque 的使用场景

vector使用场景：经常查看记录，但却不去删除记录

deque使用场景：排队类似的操作，尾端快速添加，头端移除。如果使用vector，头部移除时会移动很多数据，速度慢。

2.2、 vector 和 deque 的比较

<1> vector.at()比deque.at()效率高，如vector.at(0)是固定的，deque的开始位置 却是不固定的。

<2> 如果有大量释放操作的话，vector花的时间更少，这跟二者的内部实现有关。.

<3> deque支持头部的快速插入与快速移除，这是deque的优点。

2.3、 list的使用场景

支持频繁的不确定位置元素的插入和移除。

2.4、 set的使用场景

要求储存的数据唯一且有序

2.5、 map的使用场景

需要很高的查找效率时使用，通过key查找value。map通过二叉树的查找。

如果是vector容器，最坏的情况下可能要遍历完整个容器才能找到想要的数据。