STL认识

1.什么是STL？STL有哪些优点？

STL 英文为Standard Template Library,即标准模板库，分为容器，算法，迭代器。

STL是C++中的一部分，它是被内建在编译器中的。它的一个重要特点是数据结构和算法的分离。

它具有高可重用性、高性能、高移植性，而且还跨平台。所以，在实际的开发过程中，STL很常用。

2.那么什么数据结构？什么是算法？【以下是个人理解，具体定义请百度】

数据结构是指数据的排序规则。按照特定的规则，对数据元素进行排序，便于我们查找、排序、删除等操作，这些排序规则就可以理解为数据结构。STL中的容器即是一种数据结构，比如stack、queue等

算法是一门学科。通过有限的步骤，解决我们逻辑上的问题，或解决数学遇到的问题，这门学科叫做算法。

3.STL中的容器分为序列式容器和关联式容器

序列式容器，是指数据元素在被放入到容器时，数据元素的位置由它进入到容器时的时间所决定的。数据元素进入到容器的时间越早，其位置越靠前。

关联式容器，是指数据元素被按照一定的规则放入到容器。

4.什么是迭代器？

迭代器是一种对象。用迭代器可以遍历STL容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。