摘要：computer.h中： computer.cpp不做变化 友元类
阅读全文
|
|
09 2022 档案
摘要：computer.h中： computer.cpp不做变化 友元类
阅读全文
摘要：数据文件: 对数据进行计算： 这里‘\n’相当于换行回车，与endl效果一致。（大部分情况下都是如此，在用程序写数据入文件时也是如此）。 运行结果：。
阅读全文
摘要：C++流 读写文件：文件流 文件打开方式： 以上打开方式，可以使用位操作 | 组合起来。 写文本文件： 以ofstream默认方法打开文件（以写的方式），除非系统错，不然不会打不开文件，因为如果没有文件，会自己生成一个文件。 读文本文件： 文本文件和二进制文件的区别： 文本文件：写数字1，实际写入的
阅读全文
摘要：多重继承的二义性问题 若有两个基类，都有同一个功能函数。被多重继承时，子类对象调用此方法时是不明确的（有错误）。 例：Mother和Father 类都有dance函数，Son类多重继承后该如何调用此函数： 虚基类 测试： > 如何解决以上问题? 答:使用虚基类和虚继承 运行结果：1324387916
阅读全文
摘要：什么是子类型 公有继承时，派生类的对象可以作为基类的对象处理，派生类是基类的子类型。子类型关系具有单向传递性（反过来不能处理）。 B类就是A类的子类型。 关于子类型的单向传递性，若C类是B类的子类型，那么C类同样是A类的子类型。 指针类型也是一样的效果。
阅读全文
摘要：不同的类中有大量重复的代码和实现，为了优化引入继承和派生。 继承和派生，本质是相同的，只是从不同的角度来描述。 父亲“派生”出儿子， 儿子“继承”自父亲。 除了“构造函数”和“析构函数”，父类的所有成员函数，以及数据成员，都会被子类继承！（笼统说法，细节请翻看c++primer） 继承方式是有多种：
阅读全文
摘要：说明：组合和聚合，不是c++的语法要求，而是应用中的常用手段。 组合 需求： 构建一个计算机类，一台计算机，由CPU芯片，硬盘，内存等组成。 CPU芯片也使用类来表示。 运行结果： 这是会调用析构函数的。 关于第二种组合模式： “组合Computer.h”文件中类中数据改写成 Cpu *cpu;，并
阅读全文
摘要：成员数据 以Human为例： 类中： 传统的初始化方式： 若传入参数，则： Human::Human(int age, int salary, string blyType):bloodType(blyType){...} 若既在类内初始化，也初始化列表，则按初始化列表为准。 const 成员函数
阅读全文
摘要：类中静态数据成员 类中定义： static int value; 这个变量不会因为生成对象而开辟新的地址，它单独存在额外的一块内存中。static且不能在定义类的时候初始化（类内初始值）。 static const int value; 则可以初始化（内类初始值）。那么如何对类的静态数据成员进行初始
阅读全文
摘要：面向对象的思想 面向过程： 什么是面向过程？ 根据程序的执行过程，来设计软件的所有细节。 面向过程的缺点： 开发大型项目时，越来越难以把控，甚至失去控制。 后期维护、更新成本很大。 解决方案： 使用面向对象 。 什么是面向对象？ 面向对象是一种开发思想，一种全新的开发方式。 面向对象编程，最重要的第
阅读全文
摘要：动态规划算法 这里存在很多重复的计算，很low 剪绳问题：
阅读全文
摘要：递归和分治是两个不同维度的概念。递归是程序调用自身；分治是一种算法，将问题拆解成若干规模较小 ，相互独立，与原问题形式相同的子问题，当解决子问题后合并子问题的解得到原始问题的解。 分治可以但不只可以用递归实现，且递归也可以用来实现其他算法。 分治算法案例：二分查找
阅读全文
摘要：同时根据每条边的实际情况，采用权重来表示他们的不同，权重可以是负的。 往这个图中添加顶点的成本非常昂贵，因为新的矩阵结果必须重新按照新的行/列创建，然后将已有的数据复制 到新的矩阵中。 图的数据结构： 图的企业级应用案例 AI游戏中的自动寻路 A*算法 H就是大体方向距离， G就是就近路径长度。 此
阅读全文
摘要：二叉树 二叉搜索树的算法实现 //typedef struct..{...} Bnode; //typedef struct..{...}* Btree; 为什么有了二叉搜索树还要提出红黑树： 红黑树可以规避二叉搜索树的长短腿问题。
阅读全文
|
