浅谈STL中的容器

浅谈STL中的容器

首先谈谈Vector，我的理解就是动态数组。在存储区域上是连续的。因此可以随机访问，比如说可以直接访问迭代器it+5这样的元素。它在尾位置处插入元素速度很快，但是在任意位置插入元素速度很慢，因为需要把待插入的元素右边的每个元素都拷贝一遍。类似地删除任意一个而不是vector 的最后一个元素效率同样很低。因为待删除元素右边的每个元素都必须被复制一遍这种代价对于大型的复杂的类对象来说尤其大。

 

deque，一个deque 也表示一段连续的内存区域但是与vector不同的是它支持高效地在其首部插入和删除元素它通过两级数组结构来实现一级表示实际的容器第二级指向容器的首和尾

list 表示非连续的内存区域并通过一对指向首尾元素的指针双向链接起来从而允许向前和向后两个方向进行遍历在list的任意位置插入和删除元素的效率都很高

指针必须被重新赋值但是不需要用拷贝元素来实现移动。另一方面它对随机访问的支持并不好，访问一个元素需要遍历中间的元素另外每个元素还有两个指针的额外空间开销 

 

对于一些关联容器

例如set。需要是唯一的。并且能够根据某个key进行排序，也可以根据key进行搜索，速度非常的快。

    map与set的区别是存储的是一对数值包括key，value。