stl被内建在编译系统之内,stl的版本很多,常见的有hp stl ,pj stl sgi stl
在C++标准中,stl被组织为以下十三个头文件,algorithm 的确functional iterator arrary vector list map memory numeric queue set unordered_set stack utility
stl可分为容器,迭代器,空间配置器,配接器,算法,仿函数六个部分
算法
函数库对数据类型的选择对其可重用性起着至关重要的作用。stl提供了大约100个实现算法的模板函数,这样一来,只要我们熟悉了stl之后,许多代码可以被大大的化简,至于要荣国调用一两个算法模板,就可以完成所需要的功能并大大地提升效率。
容器
在实际的开发过程中,数据结构本身的重要性不会逊于操作于数据结构的算法的重要性,当城西中存在着对时间要求很高的部分时,数据结构的选择就显得更加重要
经典的数据结构数量有限,但是我们常常重复着好一些为了实现向量,链表等解耦而编写的代码,这些代码都十分相似,只是为了实行不同的数据变化而在细节上有所出入。stl容器就为我们提供了这样的方便, 它允许我们重复医用已有的实现构造自己的特定类型下的数据结构,通过设置一些模板类,stl容器就为我们提供了这样的方便,它允许我们重复利用已有的实现构造自己的特定类型下的数据结构,通过设置一些模板类,sstl容器对最常用的数据结构提供了支持,这些模板的参数允许我们指定容器中元素的数据类型,可以将我们许多重复而乏味的工作简化
迭代器
迭代器在stl中用来将算法和容器联系起来,起着一种粘合剂的作用,几乎stl提供的所有算法都是通过迭代器存取元素序列进行工作的,每一个容器都定义了其本身所专有的迭代器,用以存取容器中的元素。