【c++面试题】02-STL概述

1.背景：

在许多环境下,就连软件开发最基本的数据结构(data structures)和算法(algorithm)都未能有一套标准。大量程序员被迫从事大量重复的工作,竟然是为了完成前人已经完成而自己手上并未拥有的程序代码,这不仅是人力资源的浪费，也是挫折与痛苦的来源。↵
为了建立数据结构和算法的一套标准,并且降低他们之间的耦合关系,以提升各自的独立性、弹性、交互操作性(相互合作性interoperability)，诞生了STL。↵

2.概念

STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库中，包括容器、算法、迭代器组件。

3.优点

■STL是C++的一部分,因此不用额外安装什么，它被内建在你的编译器之内↵
■STL的一个重要特性是将数据和操作分离。数据由容器类别加以管理，操作则由可定制的算法定义。迭代器在两者之间充当“粘合剂”,以使算法可以和容器交互运作↵
■程序员可以不用思考STL具体的实现过程，只要能够熟练使用ISTL就OK了。这样就可以把精力放在程序开发的别的方面。↵
■STL具有高可重用性，高性能，高移植性，跨平台的优点↵

高可重用性:STL中几乎所有的代码都采用了模板类和模版函数的方式实现，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。

高性能:如map可以高效地从十万条记录里面查找出指定的记录，因为map是采用红黑树的变体实现的。

高移植性:如在项目A上用STL编写的模块，可以直接移植到项目B

4.三大组件：容器、算法、迭代器

容器

序列式容器：vector、deque、list
关联式容器：非线性的树结构，map