摘要： 1. 排序的基本概念　　假定排序对象为若干记录组成的一个集合，每个记录包含若干个字段，选取其中一个或多个字段为排序码。我们暂时假设排序码的类型为整数类型。　　“正序”序列：待排序序列正好符合排序要求。　　“逆序”序列：把待排序序列逆转过来，正好符合排序要求。　　排序的稳定性：排序码相同的记录经过排序后相对次序保持不变，则这种排序方法称为是“... 阅读全文

摘要： 通过运行时类型识别(RTTI), 我们能够使用基类的指针或引用来判定这些指针或引用实际指向对象的类型。这要求基类中至少要有一个虚函数。 RTTI实现的基石是每个类型对应的一个const type_info类型对象，它存储了这个对象的确切类型信息。注意，一个类型对应一个type_info对象，而不是一个对象。无论是基本类型还是用户自定义类型，都需要额外的内存来存放此类型对应的type_info对象。... 阅读全文

摘要： C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。虚函数表对C++ 了... 阅读全文