STL_heap
简述 heap并不属于STL容器组件，它是priority queue的助手。 priority queue允许用户以任何次序将任何元素推入容器中，但取出时一定是从优先权最高的元素开始取。 binary heap是一...
STL_queue
概述 一种先进先出的数据结构。 queue有两个出口，允许从最底端加入元素，取得最顶端元素。 除了这种最底端加入，最顶端可以取出元素的方式外，没有任何其他方法可以存取queue的其他元素。 最底端加入 push 最顶...
STL_stack
概述 stack是一种先进后出的数据结构，它只有一个出口。 stack允许新增元素，移除元素，取得最顶端元素。 SGI STL以deque作为缺省情况下的stack底层数据结构。 而stack是以底部容器完成其所有工...
STL_deque
概述 vector是单向开口的连续线性空间，而deque则是一种双向开口的连续线性空间。 所谓双向开口，是指可以在头尾两端分别做元素的插入和删除操作。 区别 和vector相比： deque运行常数时间内对起头端进行...
STL_list 3
节点 template <class T> struct __list_node { typedef void* void_pointer; void_pointer prev; void_pointer...
STL_vector
区别 array是静态空间，一旦配置了就不能改变。 vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。 摘要 template <class T,class Alloc = all...
STL_内存处理工具
简述 STL定义有5个全局函数，作用于未初始化空间上。 construct #include <new.h> template <class T1,class T2> inline void ...
STL_了解
6大组件 容器 vector list deque set map 从实现的角度，STL容器是class template 算法 sort search copy ... 从实现的角度，STL算法是function ...
STL_slist
异同 STL list是个双向链表。SGI STL另提供了一个单向列表，叫slist。 slist的迭代器属于单向的Forward iterator，list迭代器是双向的Bidirectional Iterator...
STL_priority_queue
概述 顾名思义，priority_queue是一个拥有权值观念的queue，它允许加入新元素，移除旧元素、审视元素值等功能 priority_queue带有权值观念，其内的元素并非是依照被推入的次序排列，而是自动依照...