初识STL
STL简介:
STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。
C++标准模板库的核心包括容器 (Containers)、算法(Algorithms)、迭代器(iterators)三个组件,其中1.容器是用来管理某一类对象的集合,C++ 提供了各种不同类型的容器,比如 deque、list、vector、map 等;2.算法作用于容器。它们提供了执行各种操作的方式,包括对容器内容执行初始化、排序、搜索和转换等操作;3.迭代器用于遍历对象集合的元素。这些集合可能是容器,也可能是容器的子集。这三个组件都带有丰富的预定义函数,帮助我们通过简单的方式处理复杂的任务。
STL的特点:
STL的一个重要特点是数据结构和算法的分离:
尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组