C ++标准模板库(STL)
标准模板库(STL)是一组C ++模板类,以提供常见的编程数据结构和功能,例如列表,堆栈,阵列等。它是一个容器类,算法和迭代器的库。它是一个广义图书馆等,其组件是参数化的。工作知识模板类是使用STL的先决条件。
STL有四个组件
- 算法
- 容器
- 职能
- 迭代器
算法
标题算法定义了尤其被设计用于元素范围的功能集合。它们在容器上行动并提供用于容器内容的各种操作的手段。
容器
容器或容器类存储对象和数据。共有七个标准的“一流”集装箱类和三个容器适配器类,只提供对这些容器或容器适配器的访问的七个标题文件。
- 序列容器:实现可以以顺序访问的数据结构。
- 向量
- 列表
- de
- 阵列
- forward_list.(在C ++ 11中介绍)
- 容器适配器:为连续容器提供不同的界面。
- 关联容器:实现可以快速搜索的排序数据结构(o(log n)复杂)。
- 无序关联容器:实现可以快速搜索的无序数据结构
- unordered_set.(在C ++ 11中介绍)
- unordered_multiset.(在C ++ 11中介绍)
- unordered_map.(在C ++ 11中介绍)
- unordered_multimap.(在C ++ 11中介绍)
自适应容器和无序容器的流程图
序列凿子和有序集装箱的流程图
职能
STL包括过载函数调用运算符的类。此类类的实例称为函数对象或函数。算子允许在要传递的参数的帮助下进行自定义相关功能的工作。
迭代器
顾名思义,迭代器用于在一系列值上工作。它们是在STL中允许普遍性的主要功能。
实用库
在标题<实用程序>中定义。
参考:
- http://en.cppreference.com/w/cpp.
- http://cs.stmarys.ca/~porter/csc/ref/stl/headers.html.
- http://www.cplusplus.com/reference/stl/
如果您发现任何不正确的任何内容,请写出评论,或者您想要分享有关上面讨论的主题的更多信息
想从最好的策划视频和练习问题中学习,看看C ++基础课程对于基本到高级C ++和C ++ STL课程对于基础加上STL。要完成您的准备,请从学习语言到DS ALGO等等,请参阅完整的面试准备课程金宝搏188beat
。