slist
摘要：
STL list是个双向链表，迭代器是Bidirectional Iterator,而slist 是个单向链表，所以它的迭代器是Forward Iterator. 两者区别：slist的作为单向的，功能会受到限制，但耗用的空间会更小。所以对它进行插入和删除都不合适，所以slist有其特有的一些功能： 阅读全文
posted @ 2016-03-21 15:35 RenewDo 阅读(936) 评论(0) 推荐(0) 编辑
deque
摘要：
vector是单向开口的连续线性空间，deque是双向开口（在头尾分别做元素删除和插入操作）的连续线性空间。 vector与deque的区别： 1）deque允许在头部快速进行元素插入或删除操作,而vector只允许在尾部插入元素，头部只能查看不能插入或删除 2）deque没有容量（capacity 阅读全文
posted @ 2016-03-21 11:57 RenewDo 阅读(333) 评论(0) 推荐(0) 编辑
list
摘要：
list是一个环状双向链表，迭代器必须具备前移和后移的能力，所以提供的是Bidirectional Iterators。 list的节点结构如下： list会在最后加上一个空白节点，符合STL“前闭后开”区间 list内部的构造与析构 list的很多初始化内部都是通过inset完成的 list的元素 阅读全文
posted @ 2016-03-21 10:33 RenewDo 阅读(183) 评论(0) 推荐(0) 编辑
priority queue
摘要：
priority queue 是一个加上heap处理规则的queue，是一个容器适配器。 缺省情况下以vector为底部容器 重要的几个函数如下： 阅读全文
posted @ 2016-03-21 09:32 RenewDo 阅读(146) 评论(0) 推荐(0) 编辑
