C++中的STL介绍
来源:互联网 发布:好的名人传记推荐 知乎 编辑:程序博客网 时间:2024/05/18 00:47
STL简介
STL(Standard Template Library,标准模板类)是C++语言内置的一个基础模板集合,包含了各种常用的存储数据的模板类及相应的操作函数。STL最初是由惠普实验室(Hewett-Packard Labs)开发,并与1998年被定为国际标准,正式成为C++语言的标准库。
STL头文件
algorithm 、deque、functional、iterator、vector、list、map、memory、numeric、queue、set、stack、utility
STL的组成部分
- 空间管理器
空间管理器为容器类模板提供用户自定义的内存申请和释放功能。默认情况下,STL仍然采用C/C++的内存管理函数或操作符来完成动态内存申请和释放 ,如使用malloc函数和new操作符完成内存的申请,使用free函数和delete操作符完成内存的释放。(一般用户并不常用) - 迭代器
迭代器类似于指针,存储某个对象的地址或者说指向某个对象。迭代器为STL算法提供数据输入,也可以用来遍历容器类或流中的对象。 - 泛函
在STL中,如果某个类重载了函数调用运算符“()”,则称该类为泛函类,并称其对象为泛函,通过引入泛函,可以为算法提供某种策略,例如,同一个排序算法,可以利用泛函完成对不同关键字进行升序或降序等各种排序策略。 - 适配器
适配器对象将自己与另外一个对象绑定,使对适配器对象的操作转换为对被绑定对象的操作。STL中适配器应用较广,有容器适配器,如栈(stack)、队列(queue)、优先队列(priority_queue),以及迭代器适配器和泛函适配器等。 - 容器
- 算法
算法是STL 的精髓,所有算法都是采用函数模板的形式提供的,STL算法可分为4类:日常事务类算法、查找类算法、排序类算法、工作类算法等。
STL的标准容器
- 顺序容器
包括向量(vector)、列表(list)、双端列表(deque)。顺序容器将单一类型元素聚集起来成为容器,然后根据位置来存储和访问元素。 - 排序容器
包括集合(set)、多重集合(multiset)、映射(map)以及多重映射(multimap)。排序容器中的元素位置一般通过元素键值的大小来确定,可以通过键值高效地查找和读取元素。 - 哈希容器
包括哈希集合(hash_set)、哈希多重集合(hash_multiset)、哈希映射(hash_map)和哈希多重映射(hash_multimap)。哈希容器中的元素位置直接通过元素的键值确定,通过键值将更加高效地查找和读取元素。
阅读全文
0 0
- C++STL中的vector简要介绍
- 标准C++STL中的容器类简单介绍
- STL中的模板介绍
- STL 中的函数介绍
- C++中的STL介绍
- C++STL介绍
- C++STL介绍
- C++STL中的容器
- c++stl中的stack
- STL中的常用容器介绍
- c++STL所有算法介绍
- 详细介绍c++/vc++标准模板库(STL)中的map的使用攻略!
- C/C++中的STL函数库
- c++STL 中的copy函数
- C/C++中的STL库
- c++stl中的map/multimap
- STL中的模板类map的介绍
- c++中的STL基本容器介绍
- 数据库优化的问题
- TeamTalk源码分析(十一) —— pc客户端源码分析
- Win7、Win8始终运行管理员cmd.exe的方法
- 详解4字节对齐
- [参考]如何用dnsmasq配置DNS?
- C++中的STL介绍
- 二叉树的链表实现以及非递归遍历
- 工作总结33 财务系统在IE6下每打开一个新窗口就会丢失session
- java(1)
- Kotlin 从入门到实战(一)
- springMVC工作流程及源码剖析
- 【OpenCV入门教程之八】线性邻域滤波专场:方框滤波、均值滤波与高斯滤波
- sql(join on 和where的执行顺序)
- Cassandra修改表主键