C++的模块和标准模块库

其中的标准模块库STL基本容器可以分为：序列式和关联式容器      

 

 list容器是一个双向链表，因此在容器中的任何位置插入元素，都不需要移动其它元素，因此执行效率是稳定的。

                                        

对于vector而言，它只是一个可以伸缩长度的数组，因此除了在尾部插入、删除数据外，在其它任何部位插入、删除数据都是线性的复杂度，容器长度越大，完成相应的操作也就越多。而访问元素则可以根据下标直接访问到，因此访问任何位置的元素，其效率都是恒定的。

对于deque而言，它是一个可以操作头部和尾部的并且可以伸缩长度的数组，因此它在头部和尾部插入、删除数据，效率是恒定的，但是在容器的中间插入元素，则它跟vector一样，同样是要移动其它元素的，因此在中部插入或删除元素效率是线性的。对于访问容器中的元素，它同样可以通过下标进行直接访问，因此效率也是恒定的。

对于list而言，它是一个双向链表，因此在任何位置插入或删除元素都不用移动其它元素，其效率始终是恒定的。对于访问元素，双向链表访问头尾元素都很方便，但是访问中间元素则需要逐一从头部或尾部一一遍历过去，因此访问容器中间的元素其效率是线性的。
 

 set可以理解为我们数学中的集合，它可以包含0个或多个不重复、不排序的数据，这些数据被称为键值。map也是一种集合，它同样可以包含0个或多个不排序的元素对，每一个元素对有一个键值和一个与键值相关联的值，在map中键值是不允许重复的。而multiset则是允许重复的集合，multimap则是允许有重复键值的map，因为multiset和multimap可以看做是set和map的扩展，因此我们将主要介绍set和map。

find函数可以用于查找set容器中是否包含指定的键值，如果存在，则返回指向该键值的迭代器，如果不存在，则返回与end()函数相同的结果。

容器适配器是用基本容器实现的一些新容器，这些容器可以用于描述更高级的数据结构。容器适配器有三种：stack、queue和priority_queue。stack可以与数据结构中的栈对应，它具有先进后出的特性，而queue则可以理解为队列，它具有先进先出的特性，priority_queue则是带优先级的队列，其元素可以按照某种优先级顺序进行删除。

后续的没学就不写了