C++中的STL介绍

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/LY_ysys629/article/details/74372354

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的组成部分

  1. 空间管理器
    空间管理器为容器类模板提供用户自定义的内存申请和释放功能。默认情况下,STL仍然采用C/C++的内存管理函数或操作符来完成动态内存申请和释放 ,如使用malloc函数和new操作符完成内存的申请,使用free函数和delete操作符完成内存的释放。(一般用户并不常用)
  2. 迭代器
    迭代器类似于指针,存储某个对象的地址或者说指向某个对象。迭代器为STL算法提供数据输入,也可以用来遍历容器类或流中的对象。
  3. 泛函
    在STL中,如果某个类重载了函数调用运算符“()”,则称该类为泛函类,并称其对象为泛函,通过引入泛函,可以为算法提供某种策略,例如,同一个排序算法,可以利用泛函完成对不同关键字进行升序或降序等各种排序策略。
  4. 适配器
    适配器对象将自己与另外一个对象绑定,使对适配器对象的操作转换为对被绑定对象的操作。STL中适配器应用较广,有容器适配器,如栈(stack)、队列(queue)、优先队列(priority_queue),以及迭代器适配器和泛函适配器等。
  5. 容器
  6. 算法
    算法是STL 的精髓,所有算法都是采用函数模板的形式提供的,STL算法可分为4类:日常事务类算法、查找类算法、排序类算法、工作类算法等。

STL的标准容器

  1. 顺序容器
    包括向量(vector)、列表(list)、双端列表(deque)。顺序容器将单一类型元素聚集起来成为容器,然后根据位置来存储和访问元素。
  2. 排序容器
    包括集合(set)、多重集合(multiset)、映射(map)以及多重映射(multimap)。排序容器中的元素位置一般通过元素键值的大小来确定,可以通过键值高效地查找和读取元素。
  3. 哈希容器
    包括哈希集合(hash_set)、哈希多重集合(hash_multiset)、哈希映射(hash_map)和哈希多重映射(hash_multimap)。哈希容器中的元素位置直接通过元素的键值确定,通过键值将更加高效地查找和读取元素。
展开阅读全文

没有更多推荐了,返回首页