STL学习记录（一）：STL简介

STL简介

---

STL(The Stadard Template Librara)是C++学习中必须掌握的库。它提供了高效率的算来解决对一堆数据的管理，它让程序员能够直接获得数据结构和算法领域改进带来的好处，而不需要程序员去直接了解这些算法到底是怎么实现的。从程序员的角度来说，它提供了一系列应对不同需求的数据集合。使用STL你就不需要再写动态数组、链表、二叉树、哈希表和各种搜索算法。 STL是基于多种结构良好的部件的合作，其中最关键的是容器(Containers)、迭代器(Iterator)、算法(Algorithms)。 ##容器 容器是用来管理某种数据类型的集合。每种数据类型都有其优点和缺点，所以对不同的需求采用不同的容器。容器主要分为三类：顺序容器、关联容器、非顺序容器。顺序容器的元素顺序取决于插入的时间和位置关联容器则取决于Key值，非顺序容器中元素的位置并不重要关键的是元素是否存在于容器中（元素插入的时间和值对位置没有影响而且在容器中元素的位置可能发生改变）。顺序容器主要有：String、Array、Vector、Deque、List、Forward List(C++11提供）。关联容器主要有：Set、Multiset、Map、Multimap。非顺序容器：Unordered Set、Unordered Multiset、Unordered Map、Unordered Multimap。 ##迭代器 迭代器能让我们访问容器里面的元素，它主要的优势是对所以的抽象容器提供了一个小而通用的接口。它独立于容器内元素的类型，不管是数组、树还是哈虚表。你可以把它当作一个顺序指针，可以通过“++"读取下一个元素指针，”*“来获取该迭代器所指元素。 ##算法 算法是用来处理容器里的元素。例如，对容器里的元素进行排序、搜索、修改。算法也是使用迭代器这个接口。为了让算法更加灵活，你可以在调用算法的时候，采用一些其他辅助的函数。 STL的思想是建立在数据和操作之间的分离上的，数据是由容器来管理,操作则是由算法定义的，而迭代器就是两者之间的桥梁（让算法和容器实现交互）。

总的来说，STL的思想和传统的面向对象的思想是相反的，它将数据和操作分离开来而不是将两者结合在一起，之所以这么做是因为这样你可以组合不同的容器和算法来实现自己的目的，这样以小的框架提供了非常好的灵活性。当然STL还包括泛型组件，例如：配接器、仿函数。

转载于:https://my.oschina.net/yourfirst/blog/513760