摘要： 快速排序是C.R.A.Hoare提出的一种划分交换排序。它采用了一种分治的策略。分治法基本思想：将原问题分解成若干个规模更小但结构与原问题相似的子问题，递归的解决这些子问题，然后将子问题的解组合为原问题的解。快速排序：设当前待排序数组为array[low..high](1)分解在array[low..high]中任选一个记录作为基准(一般以第一个元素为基准)，以此基准将当前无序数组划分为左右两个较小的子区间array[low..pivotpos-1]和array[pivotpos+1..high]，并使左子区间中的所有记录的关键字都小于等于基准记录的关键字。右边子区间的所有记录的关键字都大于等 阅读全文

摘要： 1.什么是多态？ 多太简单的概括为“一个接口，多种方法”，在程序运行的过程中才决定调用的函数。多态性是面向对象编程领域的核心概念。 态是允许你将父对象设置成为何它的一个或更多的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。简单地说，就是一句：允许将子类类型的指针赋值给父类类型的指针。多态性在Object Pascal 和 C++中都是通过虚函数实现的。 扩展：虚函数就是允许被其子类重新定义的成员函数。而子类重新定义父类虚函数的做法，称为“覆盖(override)”，或者称为“重写”。比较容易混淆的概念是重载(overload)。覆盖是指子类重新定... 阅读全文

摘要： 1.MFC类库中，CObject类的析构函数是虚拟的，为什么MFC的编写者认为virtual destructors are necessary？例子：class CBase{public：~CBase(){....};};class CChild : public CBase{public:~CChild(){...};};main(){CBase *pBase;CChild c;pBase = &c;....return 0;}解：在这个例子里，所有对象都存在于堆栈中，当离开其所处的作用域时，该对象会被自动撤销，看是没有什么问题。但是试想，如果CChild类的构造函数在堆中分配内存 阅读全文

摘要： #include <stdlib.h>#define MAXSIZE 100 //线性表可能达到的最大长度typedef struct { int last;//线性表最后一个元素在数组中的位置 int elem[MAXSIZE];}SeqList;void InitList(SeqList *list);int FindList(const SeqList *list, int e);int GetValue(const SeqList *list, int n);int Insert(SeqList *list, int n, int e);int DelList(Se... 阅读全文

摘要： （一）默认调用的无参构造函数#include<iostream>#include<string>using namespace std;class StudentID{ int value;public: StudentID(){ static int nextStudentID = 0; value = ++nextStudentID ; cout<<"Assigning student id "<<value<<endl; }};class Student{ string name; StudentID id; 阅读全文

摘要： sizeof()功能：计算数据空间的字节数1.数组的sizeof操作 对于静态数组，sizeof可直接计算数组大小， 例1：int a[10];char b[]="hello"; sizeof(a)等于4*10=40; sizeof(b)等于6; 例2：har str[] = "hdghdghjjhj"; sizeof (str )=12 注意：数组做型参时，数组名称当作指针使用！！ void fun(char p[]) { sizeof(p)等于4; }2.指针的sizeof操作 指针均可看为变量类型的一种。所有指针变量的sizeof 操作结果均为4. 阅读全文