C ++ STL中的库?
C++STL(标准模板库)是一组功能强大的C++模板类,可为泛型类和函数提供模板,这些模板可实现许多流行且常用的算法和数据结构,例如向量,列表,队列和堆栈。
它是容器类,算法和迭代器的库。它是一个泛型库,因此其组件已参数化。模板类的工作知识是使用STL的先决条件。
模板是C++编程语言的一项功能,该功能允许函数和类使用泛型类型进行操作。这样一来,函数或类就可以处理许多不同的数据类型,而无需为每种数据类型重写
C++标准模板库具有以下三个结构良好的组件-
1容器
容器用于管理某种对象的集合。有几种不同类型的容器,例如双端队列,列表,向量,映射等。
序列容器-这些容器实现可按顺序访问的数据结构。
向量
列表
双端队列
数组
转发列表
容器适配器-它们为顺序容器提供了不同的接口。
队列
priority_queue
叠
关联容器-它们实现了可以快速搜索的排序数据结构(O(logn)复杂度)。
组
多集
映射
多图
无序关联容器-这些容器实现了可以快速搜索的无序数据结构
无序集
unordered_multiset
unordered_map
unordered_multimap
2种算法
算法作用于容器。它们提供了用于执行初始化,排序,搜索和转换容器内容的方法。
算法
排序
正在搜寻
重要的STL算法
有用的阵列算法
分区操作
3个迭代器
迭代器用于遍历对象集合的元素。这些集合可以是容器或容器的子集。
热门推荐
10 小红书平安祝福语简短
11 生日祝福语大全女孩简短
12 收生日红包祝福语 简短
13 领证幽默祝福语简短
14 法考面试祝福语简短
15 老哥出门祝福语简短语
16 送灯祝福语简短独特
17 幼儿狗年祝福语大全简短
18 好听的元旦简短祝福语