第六周：多态 第一节 虚函数和多态的基本概念 1.虚函数 在类的定义中，前面有virtual关键字的成员函数就是虚函数。 class base{ virtual int get(); } int base::get(){} virtual关键字只在类定义里的函数声明中，写函数体的时候不用。构造函数和静态函数不能使用virtual，即不能成为虚函数。 2.多态 （1）表现形式一 派生类的指针可以赋给基类指针。 通过基类指针调用基类和派生类中的同名虚函数时： ①若该指针指向一个基类的对象，那么背调用的是基类的虚函数； …

第五周 继承 第一节 继承和派生 1.继承 继承是在定义一个新类B时，如果该类与某个已有类A相似（指B至少拥有A的全部特点），那么就把A作为一个基类，B作为基类的一个派生类。 派生类是通过对基类进行修改和扩充得到的。在派生类中，可以扩充新的成员变量和成员函数。派生类一经定义后，可以独立使用，不依赖于基类。 派生类拥有基类的全部成员函数和成员变量，不论是private、protected、public。但是在派生类的各个成员函数中，不能访问基类中的private成员。 派生类的写法： class 派生类名: publ…

第一节 运算符重载的基本概念 C++预定义的运算符，只能用于基本数据类型的运算。基本数据类型包括：整型、实型、字符型、逻辑型等。 在数学上，两个复数可以直接进行+、-运算，但是在C++中，直接将+、-用在复数对象是不允许的。 有时候也会希望让对象也能通过运算符进行运算，这样代码更简洁、更容易理解，这个时候就需要运算符的重载了。 运算符重载的目的是：扩展C++中提供的运算符的适用范围，使之能作用于对象。 它的实质是函数重载。可以重载为普通函数，也可以成员函数。 把含运算符的表达式转换成对运算符函数的调用，把运算符的操…

第一节 this指针 1.C++程序到C程序的翻译 图1 从C++到C C++中的class在C语言中并不存在，因此可以用struct（结构体）来代替，成员变量也可以直接用域来代替，但是类中的成员函数却无法在C语言中直接表示，所以只能把SetPrice设置为全局函数。由于是全局函数，为了能让其使用结构体内的数据，故在SetPrice中增加了一个参数struct CCar *this，这样就可以在函数体中把p的值传递给结构体中的price，实现了跟成员函数一样的功能，同理，在main()中SetPrice函数执行也得…

第一节 类和对象的基本概念（2） 1.类的成员函数和类的定义分开写 例如我们在类里面定义了一个类别还有函数，那么类的定义可以写在类的外面，以例子给出格式（仍以上一节CRectangle类为例）： int CRectangle::Area(){ return w*h; } void CRectangle::Init(int w_, int h_) { w = w_; h = h_; } 一定要通过对象或对象的指针或对象的引用才能引用。 2.类成员的可访问范围 （1）private：私有成员，只能在成员函数内访问； （…

一、动态内存分配 1.第一种用法，分配一个变量： P = new T; T是任意类型名，P是类型为T*的指针。动态分配出一片大小为sizeof(T)字节的内存空间，并且将该内存空间的起始地址赋值给P。比如： int *pn; pn = new int; *pn = 5; 2.第二种用法，分配一个数组： P= new T[N]; T：任意类型名； P：类型为T*的指针； N：要分配的数组元素的个数，可以是整型表达式。 动态分配出一片大小为N*sizeof(T)字节的内存空间，并且将该内存空间的起始地址赋给P。 例如：…

从头到尾彻底理解KMP 作者：July 原文地址：http://blog.csdn.net/v_july_v/article/details/7041827