永无止境

c++中的虚函数作用主要是实现多态，用父类指针指向子类实例，通过父类指针调用子类成员函数，而这个成员函数在父类中被声明为虚函数。 要实现父类指针调用子类成员函数，主要满足以下两个条件： 1、子类实例指针转换成父类指针时，指针所指的子类实例内容必须与父类内容完全一致（成员及顺序）；主要是通过在子类继承父类时，按继承顺序将父类内容与子类成员组成子类内容来实现，将子类实例指针偏移一定量就能得到父类指

红黑树是一种自平衡二叉查找树,它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以在O(log n)时间内做查找，插入和删除，这里的n是树中元素的数目。   红黑树应用： 1.linux内核中，进程的虚拟地址区间由红黑树组织管理 2.nginx中，超时时间由红黑树组织管理 3.C++ STL中，C++中set,multiset,map,multimap集合模板类都是在STL

单例模式在类只允许一个实例时用到 以下是摘自“Design Patterns Elements of Reusable Object-Oriented Software”一书中单例模式实现： class Singleton { public: static Singleton* Instance(); protected: Singleton(){}; private: st