C++ - 标准库(STL)
C++标准库是C++编程语言的标准程式库,它提供了一个通用的容器类、算法和函数模板库。其中包括了多种容器类型,例如:向量(vector)、双向链表(deque)、列表(list)、集合(set)和映射(map)等,各种容器类型均具备不同的优缺点和使用场景,STL还提供了许多算法和函数模板,使程序员能够轻松地完成一些常见的操作,例如排序、搜索、遍历和数据转换等。可以通过使用STL,从而提高代码的可读
目录
一、简介
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容器,最坏的情况下可能要遍历完整个容器才能找到想要的数据。
更多推荐
所有评论(0)