C ++ STL中的库?

C ++ STL(标准模板库)是一组功能强大的C ++模板类,可为泛型类和函数提供模板,这些模板可实现许多流行且常用的算法和数据结构,例如向量,列表,队列和堆栈。

它是容器类,算法和迭代器的库。它是一个泛型库,因此其组件已参数化。模板类的工作知识是使用STL的先决条件。

模板是C ++编程语言的一项功能,该功能允许函数和类使用泛型类型进行操作。这样一来,函数或类就可以处理许多不同的数据类型,而无需为每种数据类型重写

C ++标准模板库具有以下三个结构良好的组件-

1容器

容器用于管理某种对象的集合。有几种不同类型的容器,例如双端队列,列表,向量,映射等。

  • 序列容器-这些容器实现可按顺序访问的数据结构。

    • 向量

    • 列表

    • 双端队列

    • 数组

    • 转发列表

  • 容器适配器-它们为顺序容器提供了不同的接口。

    • 队列

    • priority_queue

  • 关联容器-它们实现了可以快速搜索的排序数据结构(O(log n)复杂度)。

    • 多集

    • 映射

    • 多图

  • 无序关联容器-这些容器实现了可以快速搜索的无序数据结构

    • 无序集

    • unordered_multiset

    • unordered_map

    • unordered_multimap

2种算法

算法作用于容器。它们提供了用于执行初始化,排序,搜索和转换容器内容的方法。

算法

  • 排序

  • 正在搜寻

  • 重要的STL算法

  • 有用的阵列算法

  • 分区操作

3个迭代器

迭代器用于遍历对象集合的元素。这些集合可以是容器或容器的子集。