相关阅读
相关 STL源码剖析——STL函数对象
前言 在STL中，函数对象也是比较重要的，有时候可以限定STL算法的行为，例如在前面介绍的《[STL][][算法剖析][STL]》中，每个算法基本上都提供了两个操作版本
╰半橙微兮°相关 STL源码剖析——STL算法stl_algo.h
前言 在前面的博文中剖析了STL的[数值算法][Link 1]、[基本算法][Link 2]和[set集合算法][set]，本文剖析STL其他的算法，例如排序算法、合并
相关 STL源码：hashtable
前面介绍的RB-tree红黑树中，可以看出红黑树的插入、查找、删除的平均时间复杂度为O(nlogn)。但这是 基于一个假设：输入数据具有随机性。 而哈希表/散列表hash t
相关 STL源码：slist
STL list是双向链表。SGI STL还提供了单向链表slist（single linked list）。这个容器不再标准范围内。 slist和list 的主要差别在于，
相关 STL源码：heap
heap不归属STL容器组件，它是priority queue的幕后英雄。而heap的底层可以用array或vector来实现。STL实现了大根堆，使用的是vector作为底部
港控/mmm°相关 STL源码：stack
stack是先进后出的。 和queue一样：（1）默认使用deque作为其底层元素； （2）它也是容器适配器（[详见queue][queue]）； （3）没有迭代器
左手的ㄟ右手相关 STL源码：queue
queue是先进先出（FIFO）的数据结构，有两个口：允许从尾部加入元素、取得头部的元素。没有其他任何方法可以存取queue的其它元素，即queue不允许遍历行为。 SGI
相关 STL源码：deque
deque概述 vector是单向开口的连续线性空间，deque是双向开口（在头尾分别做元素删除和插入操作）的连续线性空间。从技术上说，vector也可以在头尾两端操作元
迷南。相关 STL源码：list
相较于vector的连续线性空间，list就显得复杂许多，它的好处是每次插入或删除一个元素，就配置或释放一个元素空间。因此，list对于空间的运用有绝对的精准，一点也不浪费。而
相关 STL源码：vector
vector与array的相同与不同： 相同： vector的数据安排以及操作方式与array很相似。 不同： 两者的差别主要是在空间运用的灵活上。 arr
朱雀
还没有评论，来说两句吧...