C++ STL概念入门及学习内容详解

在上一篇文章我们已经基本的了解了什么是C++的STL（标准模板库），在本章中绝大多数内容都是在介绍常用的STL模板的使用以及其一些参数的介绍，但是请注意，STL由于其设计之初就容纳了大量的程序员思维结晶，经过了无数次的讨论才形成了一个统一的标准，它同时拥有大量的内容和知识点，如果完全讲解内容，展开完完全全可以写出一本500页的书，本篇还是以数据结构为主，因此，这里只是入门介绍，而且还主要是略讲与数据结构相关的容器，不是深入讲解。

以下是STL中包含的几大内容，在学习中重点要学习前三点。

1.容器（Container）

是一种数据结构，也是本章节提的重点，如list(链表)，vector(向量数组)，stack(栈)，队列(queue) ，以模板类的方法提供，为了访问容器中的数据，可以使用由容器类输出的迭代器。

几乎可以说，任何特定的数据结构都是为了实现某种特定的算法。STL容器就是将运用最广泛的一些数据结构实现出来。常用的数据结构：

数组(array) , 链表(list), tree(树)，栈(stack), 队列(queue), 集合(set),映射表(map)

根据数据在容器中的排列特性，这些数据分为序列式容器和关联式容器两种。

序列式容器强调值的排序，序列式容器中的每个元素均有固定的位置，除非用删除或插入的操作改变这个位置。Vector容器、Deque容器、List容器等。关联式容器是非线性的树结构，更准确的说是二叉树结构。各元素之间没有严格