STL是Standard Template Library的简称,标准模板库。
是什么? ----》 是一套功能强大的 C++ 模板类。
干什么用? —》 提供了通用的模板类和函数,这些模板类和函数可以 实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。
STL可分为容器(containers)、迭代器(iterators)、算法(algorithms)、空间配置器(allocator)、配接器(adapters)、仿函数(functors)六个部分。
从广义上主要分三类:
Algorithm (算法)
Container (容器)
Iterator (迭代器)
关于算法的的部分:
主要涵盖在了 几个头文件中,里面包含了很多关于比较、排序、交换、反转及一些关于数学运算等的功能函数
关于容器的部分:
序列式容器
向量-------存储一些连续的元素,适合查询操作
列表------比较适合插入删除等操作
双队列----连续存储的指向不同元素的指针所组成的数组
关联式容器
节点树-----存放元素不能重复
关于迭代器的部分:
迭代器通常会跟容器及算法混合在一起使用,主要是进行元素的遍历;