其中的标准模块库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则是带优先级的队列,其元素可以按照某种优先级顺序进行删除。
后续的没学就不写了