C ++ STL中的库?
C++STL(标准模板库)是一组功能强大的C++模板类,可为泛型类和函数提供模板,这些模板可实现许多流行且常用的算法和数据结构,例如向量,列表,队列和堆栈。
它是容器类,算法和迭代器的库。它是一个泛型库,因此其组件已参数化。模板类的工作知识是使用STL的先决条件。
模板是C++编程语言的一项功能,该功能允许函数和类使用泛型类型进行操作。这样一来,函数或类就可以处理许多不同的数据类型,而无需为每种数据类型重写
C++标准模板库具有以下三个结构良好的组件-
1容器
容器用于管理某种对象的集合。有几种不同类型的容器,例如双端队列,列表,向量,映射等。
序列容器-这些容器实现可按顺序访问的数据结构。
向量
列表
双端队列
数组
转发列表
容器适配器-它们为顺序容器提供了不同的接口。
队列
priority_queue
叠
关联容器-它们实现了可以快速搜索的排序数据结构(O(logn)复杂度)。
组
多集
映射
多图
无序关联容器-这些容器实现了可以快速搜索的无序数据结构
无序集
unordered_multiset
unordered_map
unordered_multimap
2种算法
算法作用于容器。它们提供了用于执行初始化,排序,搜索和转换容器内容的方法。
算法
排序
正在搜寻
重要的STL算法
有用的阵列算法
分区操作
3个迭代器
迭代器用于遍历对象集合的元素。这些集合可以是容器或容器的子集。