摘要：
1. 二叉堆是完全二叉树，即它的N级子节点放慢之后才会去放N+1级子节点2. 二叉堆用数组实现，每个子节点通过固定的索引找到（由完全二叉树保证）3. 二叉堆排序只保证堆顶有效，即堆顶是最大值或最小值，是优先队列实现的不二选择4. 二叉堆删除节点，需要重新组织堆内结构，不太高效5. 二叉树，也叫二叉搜... 阅读全文
摘要：
http://blog.csdn.net/shuimuniao/article/details/8017971将流水线引入cpu，可以提高cpu的效率。更简单的说，让cpu可以预先取出下一条指令，可以提供cpu的效率。如下图所示：+--------------------------------|取... 阅读全文
摘要：
http://blog.csdn.net/liuxuejiang158blog/article/details/14100897__thread是GCC内置的线程局部存储设施，存取效率可以和全局变量相比。__thread变量每一个线程有一份独立实体，各个线程的值互不干扰。可以用来修饰那些带有全局性且... 阅读全文
摘要：
1. 全局和类的静态变量成员在main之前构造和初始化，静态成员不能在类的内部构造初始化2. 类的普通成员依据在类内的定义顺序初始化，类的构造函数的初始化类表只能决定成员的构造函数，不能决定构造顺序3. 先构造基类再构造子类，先构造成员再构造自己4. 析构顺序相反，先析构自己再析构成员，先析构子类再... 阅读全文
摘要：
http://hi.baidu.com/cpuramdisk/item/7c2f8d77385e0f29d7a89cf0shared_from_this()是enable_shared_from_this的成员 函数，返回shared_ptr。首先需要注意的是，这个函数仅在shared_ptr的构造... 阅读全文
摘要：
http://www.cnblogs.com/TianFang/archive/2013/02/05/2892503.html很多时候，我们需要在内存中记录最近一段时间的数据，如操作记录等。由于这部分数据记录在内存中，因此并不能无限递增，一般有容量限制，超过后就将最开始的数据移除掉。在stl中并没有... 阅读全文
摘要：
Strategy 策略模式1. 将算法和对象分离，对象中包含算法的函数function或抽象类2. 降低了对象的封装性，可能需要算法能访问对象类的更多资源3. 使用tr1::function可以使用任何兼容的调用物，加上tr1:bind则可以绑定其他需要的对象创建型模式a. Prototype 原型... 阅读全文
摘要：
http://www.cnblogs.com/Ripper-Y/archive/2012/05/15/2501930.htmlhttp://blog.csdn.net/haoel/article/details/1948051/多态性可分为两类：静态多态和动态多态。函数重载和运算符重载实现的多态属于... 阅读全文
摘要：
http://blog.csdn.net/onlyou930/article/details/6725051说来惭愧，写C++有一段时间了。这个问题从来没有认真考虑过，此次标记于此：考虑如下问题：1 char a[20];2 int *ptr = (int *)a;3 ptr++;第3句ptr++实... 阅读全文
摘要：
http://c.biancheng.net/cpp/html/477.html多维数组与多级指针也是初学者感觉迷糊的一个地方。超过二维的数组和超过二级的指针其实并不多用。如果能弄明白二维数组与二级指针，那二维以上的也不是什么问题了。所以本节重点讨论二维数组与二级指针。 一、二维数组1、假想中的二维... 阅读全文