vector,list.queue,array.....

vector 这个我们最熟悉了，也可能是我们用的最多的容器之一了。

　　我们可以用vector来模拟栈，vector的push_back和pop_back效率很高，时间复杂度是常数。

　　由于他是一个连续的内存区域，所以他能够随机访问容器中的人一个元素且时间复杂度也是常数。

　　但是vector是一个不能够自动“减肥”的容器。比如一开始你在push_back很多元素后，然后再某一个时间点释放点这些元素，虽然vector的size为0，但是vector的capacity却始终很大，这一点和浪费空间。在一些对时间和空间要求比较高的情况下，vector的push_back和pop_back以及它的随机访问能力很强，但是它在空间利用方面却不是很理想。

比如我们想要一个vector的利用率达到50%。我们可以这样做：

　　if（vec.size()  < vec.capacity()  >> 1 ) {

　　　　　　vector<int> vectmp(vec);

　　　　　　vectmp.swap(vec);

}

其实vector对插入（非尾部）和删除（earse）是很费效率的，一般情况下不要对vector进行插入和删除操作，对vector的插入/删除都会引起vector内部插入点以后的元素整体向后/向前移动。对vector的insert/earse会引起除begin和end（不能访问到）之外的iterator失效，所以最好不要在循环一个vector的时候删除vector里边的元素，否则迭代器会失效，那该怎么呢？可以使用下标访问。

---

list其实也是我们接触最多的之一，链表分为单向链表，双向链表，循环链表，在这里就不说他们之间的区别了，主要从效率方面。

　　list的不足，它不像vector一样拥有连续的存储空间，所以它不能实现随机访问，要想访问也可以必须一个一个的去寻找。

　　　　　　　 它相对vector拥有额外的开销就是指向前一个和后一个的指针。

但是list也有自身的好处，它对随机插入删除的效率可比vector高很多，他的插入删除的时间复杂度为常数。

　　　　　　　　　　　　　 他的空间利用率也很高，特别是存储大对象，他不想vector，他删除一个元素就删除该元素的实际空间。

---

　　queue是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

　　在队列的前边和后边进行查如何删除操作时间复杂度均为常数项，常常我们可以看到有时候用双向队列模仿缓冲区。有点类似与BOOST库中的circular_buffer。关于BOOST库中的circular_buffer可以参照http://www.cnblogs.com/hailong88/p/3293447.html。