heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
最近在看读《STL源码剖析》，看到Traits编程技法这节时，不禁感慨STL源码作者的创新能力。那么什么是Traits编程技法呢？且听我娓娓道来：
我们知道容器的许多操作都是通过迭代器展开的。其中容器类似于数组，迭代器类似于指针。我们用数组来写个例子：1 int arr[5] = {1,2,3...
分类：
其他好文 时间：
2014-04-29 18:15:15
阅读次数：
463
从开始看STL源码到今天差不多有一个月的时间了，在这研读STL源码过程中确实学习到了很多，深深被大师们的设计思想所打动。其中使用迭代器的思想是其STL的最大的亮点，通过泛型编程，是得所有的容器对外都提供统一的访问接口，而屏蔽掉了各个容器底层实现的细节。相对了面向对象的编程，泛型编程同样能够实现多态的功能，而且还具有更高的安全性以及效率，因为泛型编程就是编译期间就已经决定了变量的类型。...
分类：
其他好文 时间：
2014-04-29 13:36:19
阅读次数：
701
#include
using namespace std;
template
class testClass{
public:
static int _data;
};
int testClass::_data = 1;
int testClass::_data = 2;
int main()
{
cout ::_data << endl;
cout ::_data << ...
分类：
其他好文 时间：
2014-04-29 13:21:20
阅读次数：
410
本文从三方面总结迭代器 迭代器的思想 迭代器相应型别及traits思想
__type_traits思想一 迭代器思想
迭代器的主要思想源于迭代器模式，其定义如下：提供一种方法，使之能够依序巡防某个聚合物（容器）所含的元素，而又无需暴露该聚合物的内部表达式。可见她的主要作用便是能够降低耦合，提高代码....
分类：
其他好文 时间：
2014-04-29 09:13:47
阅读次数：
378
