Heap堆是常用的数据结构,Heap中也可以存放元素。但是STL中并没有提供Heap容器,只是提供了关于Heap操作的算法。...
分类:
其他好文 时间:
2014-08-14 14:11:58
阅读次数:
205
Stack栈是常用的一个FILO数据结构。栈在STL是靠deque来实现的。...
分类:
其他好文 时间:
2014-08-14 10:52:28
阅读次数:
249
双端队列deque是容器的一种,借助《STL源代码剖析》讲解双端队列的内存结构以及基本操作。...
分类:
其他好文 时间:
2014-08-14 01:36:27
阅读次数:
367
《STL源代码剖析》的双端队列的源代码剖析。...
分类:
其他好文 时间:
2014-08-14 01:35:47
阅读次数:
354
STL中链表list是一个常用的容器。list在内存中是不连续的双向链表,且是环形的。要了解链表细节是如何操作的话,阅读STL关于链表的代码是最好的方法。...
分类:
其他好文 时间:
2014-08-13 01:15:05
阅读次数:
349
前面两篇介绍了gcc4.8的vector和list的源码实现,这是stl最常用了两种序列式容器。除了容器之外,stl还提供了一种借助容器实现特殊操作的组件,谓之适配器,比如stack,queue,priority queue等,本文就介绍gcc4.8的priority queue的源码实现。顾名思义...
分类:
其他好文 时间:
2014-08-13 01:06:44
阅读次数:
288
在STL中,最常用的就是容器,最常用的容器就是vector了。想要了解vector如何动态增长等特性,看一下stl中vector的代码吧!...
分类:
其他好文 时间:
2014-08-12 17:12:34
阅读次数:
207
讲解STL中迭代器的设计思想和设计的代码。其中用到了Traits编程技法和Partial Specializetion(偏特化)。...
分类:
其他好文 时间:
2014-08-11 21:38:42
阅读次数:
503
这节讲解在已分配但未初始化的空间上构造对象,这节不同于stl_construct.h(它是构造一个对象),这节讲解的内容在《STL源代码剖析》中是“内存处理基本工具”,我的理解是初始化一段内存....
分类:
其他好文 时间:
2014-08-11 11:59:22
阅读次数:
296
侯捷翻译的《STL源码剖析》stl_alloc.h阅读笔记。讲解的内存的配置与释放。...
分类:
其他好文 时间:
2014-08-11 00:20:11
阅读次数:
290