摘要：
继承——多态与虚拟函数——使用集成解决问题——一个简单的聚丙类——使用句柄类——微妙之处 继承 继承（inheritance）继承是OOP的基石之一。在比较一个类与另一个类时，除了一些扩充以外，其余部分完全相同，此时我们可以考虑使用使用继承特性。类A是B类的一个基类，由于B类是A类的派生类，因此基类A中的每个成员（构造函数、赋值运算符函数和析构函数除外）也是类B的成员。在派生类中可以... 阅读全文
摘要：
一个简单的string类——自动转换——Str操作——有些转换是危险的——类型转化操作函数——类型转换与内存管理—— 一个简单的string类 通常情况下，一个不需要析构函数的类也不需要显示的定义复制构造函数或赋值运算符函数。 自动转换 C++自带的类型变量之间可以自动进行转换。例如： double d=10; //将10转换成double类型并用于初始化do... 阅读全文
摘要：
Vec类——实现Vec类——复制控制——动态的Vec类型对象——灵活的内存管理 实现Vec类 为了实现通用性，需要写一个模板类。如下所示： template class Vec{ public: //接口 private: }; 当使用 Vec V;时，编译器会将所有T的地方都替换成为int。 内存分配 需要注意的是，当使... 阅读全文
摘要：
指针与数组－－字符串字面量－－初始化字符串指针数组－－main函数的参数－－文件读写－－内存读写的三种方法 指针与数组 指针和数组都是Ｃ与Ｃ＋＋语言中最原始的数据结构之一。数组是容器的一种，指针是一种随机存取的迭代器。 指针 指针是存放地址的值。&是一个求址运算符，x是一个对象，那么&x是该对象的地址。通常用0来初始化指针变量，常量0也是唯一可以用于转化成指针类型的整型值。我... 阅读全文
摘要：
一、一些定义 1. 成员函数 一个成员函数是类对象的一个成员 2. 作用域运算符 :: 3.保护标识符 控制着对一个类类型的成员的访问方式：public、private。在一个类中，保护标识符能以任何的顺序出现，并且可以出现多次。 3. 存取器函数 利用这类函数可以对被隐藏的数据进行简单访问。 4. 构造函数 是一种特殊的成员函数，它定义了对象的初始化方式。它的名称和类本身的名... 阅读全文
摘要：
一、一些定义 1. 泛型函数 在使用一个函数之前，不知道它的参数或返回类型是什么。这样的函数成为泛型函数。使用和创建泛型函数的能力是C++的一个重要功能。 2.模板函数 实现泛型函数的语言特征被称为模板函数。模板允许为我们为一个行为特性相似的函数族（或类型族）编写一个单独的定义，将族中各个函数（或类型）之间的差别归因于他们的模版参数的类型不同。不同类型的对象仍然可以享有相同的行为特性。 ... 阅读全文
摘要：
一、一些定义 1. 关联容器 关联容器也是用于数据的存储，但其数据的排列顺序是不需要我们来保持的（他是自动排序的）。还可以对元素进行高效的查找。 2. 键值 用容器的一部分进行高效地查找，容器的这一部分就称之为键值。 3. 键-值对 关联数据结构存储了键-值对。所以我们能根据键值而快速地插入和检索元素。 4. 关联数组 如果将一个特定的键值对放进了一种数据结构中，健将一直与对应的值... 阅读全文
摘要：
一、标准库算法：（除特殊说明，否则都是在中定义的） 1. find_if：接受迭代器和谓词，返回迭代器（指向满足谓词的第一个元素） a=find_if(i,str.end(),not_space()); 可用于编写split。 2. equal:接收迭代器和谓词，返回布尔值。 equal(s.begin(),s.end(),s.rbegin()); 可用于编写判断回文函... 阅读全文
摘要：
最长公共子序列求解，最长非降序子序列求解 阅读全文