mrbone9的博客

顺序访问的线性群体 -- 链表 链表就不进行说明了，直接上模板 单链表的结点模板 template <class T> class Node { private: Node<T> *next; public: T data; // 理论放到 private Node(const T& item, Node<T> *next = 0); void insertAfter(Node<T> *p);

群体的概念 群体是由多个数据元素组成的集合体 分为 线性群体 和 非线性群体 两大类，如数组与链表 线形群体中的元素按位置排列有序，可以区分为第一个元素，第二个元素等 非线性群体不用位置顺序来标识元素 直接访问的线性群体--数组类 静态数组是具有固定元素个数的群体，其中的元素可以通过下标直接访问 动态数组由一系列位置连续的，任意数量相同类型的元素组成 vector 就是用类模板实现的动态数组 vector 容器 封装任意类型的动态数组，自动创建和删除 数组下标越界检查 v.

引入 整数类型和浮点数类型求绝对值的算法，需要写两种重载函数吗？ int abs(int x) { return x < 0 ? -x : x; } double abs(double x) { return x < 0 ? -x : x; } 答案是不需要的 函数模板 就像制造业的模板一样，设定一个模板，大体的事情就被框定了 针对函数来讲，既然干的事情都是一样的，那么这件事就被框定了，变化的部分就是模板外的修饰 template <typenam

我们在第三章是有一个预期调用通用函数实现各个派生类具体的调用的示例，但是没有实现，那个时候讲了是因为在编译阶段就已经静态绑定到基类的函数 今天通过改造这个示例来实现我们的预期效果 class Base1 { public: virtual void display() const; // 虚函数 }; void Base1::display() const { cout << "Base1::display()" << endl; } class Ba

概念 继承与派生是同一过程从不同的角度看 保持已有类的特性而构造新类的过程成为继承 在已有类的基础上新增自己的特性而产生新类的过程称为派生 被继承的已有类称为基类（父类） 派生出的新类称为派生类（子类） 直接参与派生出某类的基类称为直接基类 基类的基类甚至更高的基类称为间接基类 继承与派生的目的 继承的目的：实现设计与代码的重用 派生的目的：当新问题出现原有程序无法解决（或不完全解决）时，需要对原有程序进行改造 派生类的构成 吸收基类成员派生类实际就包含它的全部基类.

作用域 函数原型作用域 double area(double radius); // radius 的作用域仅在于此，不能用于程序正文其他地方 局部作用域（块作用域） void fun(int a) { // a start int b = a; // b start if(b > 0) { int c; // c start ... } // c end ...

目录： 抽象 对同一类对象的共同属性和腥味进行概括，形成 先注意问题的本质，其次是实现过程或细节 数据抽象：描述某类对象的属性或状态（对象相互区别的物理量） 代码抽象：描述某类对象的共同行为特征或具有的功能 抽象的实现：类 封装 类定义的语法形式 类成员的访问控制 公有类型成员 私有类型成员 保护类型成员 类的成员函数 内联成员函数 目录 目录： 抽象 封装 类定义的语法形式 类成员的访问控制...