C++Primer随笔之一-----顺序容器

一.容器适配器

        默认的stack和queue都是基于deque实现的,而priority_queue则是在vector容器上实现。

1.stack适配器可以建立在vector、list或者deque容器之上

2.queue适配器要求其关联的基础适配器必须提供push_front运算,因此只能建立在list容器上,不能建立在vector容器上

3.priority_queue适配器要求提供随机访问功能,因此可建立在vector或deque容器上,但不能建立在list容器上

posted @ 2012-10-02 11:25  菜鸟程序员的奋斗&  阅读(105)  评论(0编辑  收藏  举报