- 博客(37)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 继承体系中同名成员函数的关系
继承体系中同名成员函数的关系重载 必须在同一作用域函数名相同、参数列表不同与函数返回值类型无关重写(覆盖) 是指子类重新定义父类虚函数的方法处在不同的作用域：分别在基类和派生类中函数名相同、参数列表相同、返回值相同必须有 virtual 关键字访问修饰符可以不同重定义(隐藏) 指派生类的函数遮蔽了与其同名的基类函数处在不同的作用域中，分别在基类和派生类中函数名相同，...
2018-06-27 16:04:01
483
原创 利用栈实现数制转换
示例代码void Conversion(int m, int n){ stack<int> S; if (m >= 0 && n >= 2 && n <= 16) //判断输入的参数是否合法 { while (m) { S.push(m...
2018-06-26 15:27:19
3798
原创 栈的顺序存储结构 -- C++使用类模板实现
栈栈是先进后出的线性表。即限定只能在表的一段进行插入和删除操作的线性表。栈结构在计算机中有广泛的应用。常见的软件的”撤销”和”恢复”功能就是用栈实现的。栈的顺序存储结构示例代码template<typename T>class SqStack{public: SqStack(int k = 1); ~SqStack(){ delete[]m...
2018-06-25 19:57:16
539
原创 找出序列中第二大的数
找出序列中第二大的数在一组乱序的序列中，找出第二大的数，首先会想到先进行排序，然后找打第二大的数，这不失为一个办法，但是对于只需要一组序列中第二大的数，使用排序的方法会浪费很多时间和资源的占用，所以需要另寻别的办法。//找出第二大的数的算法int find_sec_max(int data[], int count){ int max = data[0]; int se...
2018-06-25 17:32:04
1572
原创 输入和输出运算符重载
输入和输出运算符重载重载输出运算符 <<通常情况下，输出运算符的第一个形参是一个非常量 ostream 对象的引用。之所以 ostream 是非常量是因为向流写入内容会改变其状态；而该形参是引用是因为我们无法直接复制一个 ostream 对象。 第二个形参一般来说是一个常量的引用，该常量是我们想要打印的类类型。 为了与其他输出运算符保持一致，poerat...
2018-06-23 10:57:08
1839
原创 双向循环链表 ---- C++使用类模板实现
//双向循环链表类模板template <typename T>class DLinkList{public: DLinkList(); DLinkList(T elem); DLinkList(int n, T elem); ~DLinkList(); void ClearList() const; bool Empty() c...
2018-06-20 16:34:07
452
原创 单向循环链表 ---- C++使用类模板实现
单向循环链表实现代码//单向循环链表 -- 采用类模板template <typename T>class LinkListCy{public: LinkListCy(); LinkListCy(T elem); LinkListCy(int n, T elem); ~LinkListCy(); void ClearList() co...
2018-06-19 13:00:04
811
1
原创 访问者模式
访问者模式表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。访问者模式适用于数据结构相对稳定的系统，它把数据结构和作用于结构上的操作之间的耦合解脱开，使得操作集合可以相对自由地演化。访问者模式的优点就是增加新的操作很容易，因为增加新的操作就意味着增加新的访问者。访问者将有关的行为集中到一个访问者对象中缺点就是使增加新的数据结构变...
2018-06-19 12:01:09
204
原创 解释器模式
解释器模式给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。示例代码//解释器模式//Context，包含解释器之外的一些全局信息class Context{public: void SetInput(string input){ m_input = input; } string GetInput(){ ret...
2018-06-19 12:00:16
206
原创 命令模式
命令模式将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作。示例代码//命令模式//Receiver 类。知道如何实现与执行一个与请求相关的操作，任何类都可能作为一个接收者class Receiver{public: void Action(){ cout << "执行请求" <<...
2018-06-19 11:58:06
246
原创 桥接模式
桥接模式将抽象部分与它的实现部分分离，使它们可以独立地变化。什么叫抽象与它的实现分离，这并不是说，让抽象类与其派生类分离，因为这没有任何意义。实现指的是抽象类和它的派生类用来实现自己的对象。‘将抽象部分与它的实现部分分离’：实现系统可能有多角度分类，每一种分类都有可能变化，那么就把这种多角度分离出来让它们独立变化，减少它们之间的耦合。示例代码//桥接模式//实现的抽象接口...
2018-06-17 19:19:30
169
原创 观察者模式
观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使它们能够自动更新自己。Subject 类：主题或抽象通知类，一般用一个抽象类或者一个接口实现。它把所有对观察者对象的引用保存在一个聚集里，每个主题都可以有任何数量的观察者。抽象主题提供一个接口，可以增加和删除观察者对象。Observer 类：抽象观察者，为所...
2018-06-17 19:16:27
213
原创 原型模式
原型模式用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。原型模式其实就是从一个对象在创建另外一个可定制的对象，而且不需要知道任何创建的细节。原型模式代码//原型类class Prototype{public: Prototype(string id) :m_id(id){} string GetId(){ return m_id; } ...
2018-06-17 19:14:05
200
原创 单向链表 ---- C++使用类模板实现
单向链表 —- C++使用类模板实现关于类模板的一些知识与函数模板不同之处是，编译器不能为类模板推断模板参数类型。 当编译器从我们的 Demo 模板实例化出一个类时，它会重写 Demo 模板，将模板参数T的每个实例替换为给定的模板参数。 一个类模板的每个实例化都形成一个独立的类类模板的成员函数 - 我们既可以在类模板内部，也可以在类模板外部为其定义成员函数，且定义在类...
2018-06-17 19:07:46
4604
2
原创 中介者模式
中介者模式用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。示例代码由于两个类相互引用，故需要分文件声明定义//mediator.h文件#include <string>using namespace std;class Colleague;//Mediator 是抽象中介者，...
2018-06-13 20:27:20
188
原创 单例模式
单例模式保证一个类仅有一个实例，并提供一个访问它的全局访问点。单例模式示例代码//单例模式//Singleton 类，定义一个GwtInstance 操作，允许客户访问它的唯一实例。class Singleton{public: //GetIstance 是一个静态方法，主要负责创建自己的唯一实例。 static Singleton* GetInstance()...
2018-06-13 19:30:44
187
原创 职责链模式
职责链模式使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这个对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。示例代码//职责链模式//Handle 类，定义一个处理请示的接口class Handler{public: //设置继任者 void SetSuccessor(Handler * successor){ ...
2018-06-13 19:27:16
174
原创 组合模式 -- 公司管理系统
组合模式将对象组合成树形结构以表示‘部分-整体’的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。何时使用组合模式需求中是体现部分与整体层次的结构时，希望用户可以忽略组合对象与单个对象的不同，统一地使用组合结构中的所有对象时，就应该考虑使用组合模式了。组合模式的优点基本对象可以被组合更复杂的组合对象，而这个组合对象又可以被组合，这样不断地递归下去，客户代码中，...
2018-06-12 18:26:00
676
原创 备忘录模式
备忘录模式在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态，这样以后就可将该对象恢复到原先保存的状态。Originator(发起人)：负责创建一个备忘录Memento，用以记录当前时刻它的内部状态，并可使用备忘录恢复内部状态。Originator 可根据需要决定 Memento 存储 Originator 的哪些内部状态。Memento(备忘录)：负责存储 O...
2018-06-12 08:25:24
191
原创 适配器模式
适配器模式将一个类的接口转换为客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。系统的数据和行为都正确，但是接口不符时，我们应该考虑使用适配器模式，目的是使控制范围之外的一个原有对象于某个接口匹配。适配器主要应用于希望复用一些现存的类，但是接口又与复用环境要求不一致的情况。适配器模式分为 - 类适配器模式：通过多重继承对一个接口与另一个接口进...
2018-06-12 08:18:18
141
原创 抽象工厂模式
抽象工厂模式提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。AbstractProductA 和AbstractProductB 是两个抽象产品。而 ProductA1、ProductB2 和 ProductB1、ProductB2 就是对两个抽象产品的具体分类的实现。比如对于各种数据库，ProductA1 可以理解为 SqlserverUser，而 Produc...
2018-06-11 19:31:42
171
原创 建造者模式
建造者模式将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。将一个产品的内部表象与产品的生产过程分割开，从而可以使一个建造过程生成具有不同的内部表象的产品对象。如果我们使用了建造者模式，那么用户就只需指定需要建造的类型就可以得到它们，而具体建造的过程和细节就不需要了解。Bulider：是为了创建一个Product 对象的各个部件指定的抽象接口。Concr...
2018-06-10 12:42:18
150
原创 外观模式
外观模式为子系统中的一组接口提供一个一致的界面，此模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。示例代码//外观模式//子系统的类class SystemOne{public: void MethodOne(){ cout &lt;&lt; "子系统方法1" &lt;&lt; endl; }};class SystemTwo{public:...
2018-06-09 13:08:46
193
原创 模板方法模式
模板方法模式当我们要完成在某一细节层次一致的一个过程或一系列步骤，但其个别步骤在更详细的层次上的实现可能不同时，我们通常考虑使用模板方式来处理。定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。示例代码//模板方法模式class TemplateClass{public: void T...
2018-06-09 10:53:11
173
原创 工厂方法模式
工厂方法模式简单工厂 VS 工厂方法简单工厂模式的最大优点在于工厂类中包含了必要的逻辑判断，根据客户端的选择条件动态实例化相关的类，对于客户端来说，去除了与具体产品的依赖当我们需要添加其他功能时，我们既要添加一个类，还要在Case里添加分支条件。这样就不仅开放了扩展，也开放了修改，违背了 开放-封闭原则。所以才有了工厂方法模式。工厂方法模式实现时，客户端需要决定实例化哪一个工厂...
2018-06-09 09:58:16
159
原创 策咯-简单工厂模式结合------收银台程序
策咯模式它定义了算法家族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化，不会影响到使用算法的客户。对于收银台程序，正常收费、打折收费、返利收费是三个具体策咯，也就是策咯模式中说的具体算法。策咯-简单工厂模式结合——收银台程序代码具体实现：//收银台程序//现金收费基类class CashSuper{public: virtual double acc...
2018-06-08 18:18:14
492
原创 简单工厂模式----收银台程序
使用简单工厂模式实现的收银台程序需求：写一个收银台程序，可以实现，输入商品单价后可以按一定的规则计算出失守金额，例如该商品搞活动，打七折出售，或者店家高活动全场满五百减一百等等活动时，需要计算出实际价格。 以前的我肯定会觉得很简单，分情况讨论一下即可，例如写一个 switch 语句即可，但是在学习完简单工厂模式后觉得，这样的做法太不合理。如商家活动策咯增多时，你需要不断的重复写很多代码，所以...
2018-06-08 16:12:01
1377
原创 为什么C++里调用虚函数比调用普通函数慢?
为什么C++里调用虚函数比调用普通函数慢?原因： - 运行时需要得到对应类的函数的地址 - 当在用父类的引用或者指针调用虚函数时，会先从该对象的头部取到虚函数的地址（C++标准规定虚函数表地址必须放最前），再从虚函数表中取到实际要调用的函数的地址，最终调用该函数 - 调用虚函数，相比普通函数，实际上多了三条指令：取虚表，取函数地址，call调用。 - 影响cpu流水线 ...
2018-06-07 21:34:56
1366
原创 C++类的思想实现单链表的插入、删除操作
//定义两个类：一个类用来保存节点信息 数据、下一个节点的地址// 一个类用来保存头节点，以及链表操作函数：插入，打印，删除等class node{public: string m_data; node *m_next;};class MyList{public: MyList(); MyList(stri...
2018-06-06 19:19:19
1288
原创 单向链表的节点创建和头插、尾插、任意位置插入节点的实现
单向链表的节点创建和头插、尾插、任意位置插入节点的实现今天复习了以下链表的知识，决定通过自己的理解直接手撕代码，不去参考已经写过的链表代码，在不断的调试中，总算写出来了同时发现对指针和单向链表有了更深的理解。 实现代码：//单向链表struct Node //用结构体作为链表的节点{ Node *next; //用于存储下一个节点的地址 string data...
2018-06-06 16:28:10
2484
原创 如何在有道云笔记里上传照片或截图
如何在有道云笔记里上传照片或截图相信使用有道云Markdown时，对于文档的编写十分方便，但是插入图片却比较麻烦，因为它只能上传网络图片。不能上传本地图片。 在依次偶然下，发现可以使用一种方式上传本地图片，具体步骤如下： 1. 打开CSDN的MArkdown编辑器，点击它的插入图片按钮，此时选择你想要上传的照片 2. 此时在CSDN的Markdown里会有你图片的网络链接，复制此链接...
2018-06-05 20:58:41
6617
原创 运行时多态的实现-虚函数
运行时多态的实现-虚函数多态分为编译时多态和运行时多态；编译时多态为重载和模板，运行时多态是通过虚函数实现的。 例如我们看下面一个例子： 我们定义一个指向基类的指针，但是我们希望通过对于不同的对象可以有不同的输出结果。class Base{public: Base(string data) :m_data(data){} void show(){ cout <...
2018-06-05 20:47:05
5772
原创 new/delete与malloc/free的区别
new/delete与malloc/free的区别new/delete是C++操作符，malloc/free是库函数new分配内存按照数据类型进行分配，malloc分配内存按照大小分配new在动态分配内存的时候可以初始化对象，调用其构造函数，delete在释放内存时调用对象的析构函数。 而malloc只分配一段给定大小的内存，并返回该内存首地址指针，如果失败，返回NULL。new/...
2018-06-05 20:18:49
237
原创 虚函数的作用和实现原理
虚函数的作用和实现原理 - 虚函数实现原理：虚函数表、虚函数指针 - 虚函数的作用：当调用一个虚函数时，被执行的代码必须和调用函数的对象的动态类型相一致。 - 当一个类声明了虚函数或者继承了虚函数，这个类就会有自己的虚函数表。虚函数表实际上就是一个函数指针数组，有的编译器用的是链表。虚函数表数组中的每一个元素对应一个函数指针指向该类的一个虚函数，同时该类的每一个对象都会包含一个虚函数表指...
2018-06-04 21:53:57
2496
原创 大端/小端模式的判断方法
大/小端模式小端模式就是低位字节排放在内存的低地址端，高位字节排放在内存的高地址端。大端模式就是高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。比如数字0x12 34 56 78在内存中的表示形式为：大端模式： 低地址 —————–> 高地址 0x12 | 0x34 | 0x56 | 0x78 小端模式： 低地...
2018-06-03 19:11:23
289
原创 内联函数、构造函数、静态成员函数不可以定义为虚函数
内联函数、构造函数、静态成员函数不可以定义为虚函数内联函数是编译时展开函数体，所以在此时就需要有实体，而虚函数是运行时才有实体，所以内联函数不可以为虚函数。 静态成员函数是属于类的，不属于任何一个类的对象，可以通过作用域以及类的对象访问，本身就是一个实体，所以不能定义为虚函数。如果构造函数定义为虚函数，则需要通过查找虚函数表来进行调用。但是构造函数是虚函数的情况下是找不到的，因为构造函数...
2018-06-03 19:02:45
3156
3
原创 虚析构函数的作用
析构函数的作用类的析构函数是为了释放内存资源，析构函数不被调用的话就会造成内存泄漏。虚析构函数定义为虚析构函数是为了当用一个基类的指针删除一个派生类的对象时，派生类的析构函数会被调用。 但并不是要把所有类的析构函数都写成虚函数。只有当一个类被用来作为基类的时候，才把析构函数写成虚函数。示例代码：class Base{public: Base(string da...
2018-06-03 13:43:58
9918
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人