(完整版)CC++与设计模式基础课程_讲义_v1.0..pdf
《(完整版)CC++与设计模式基础课程_讲义_v1.0..pdf》由会员分享,可在线阅读,更多相关《(完整版)CC++与设计模式基础课程_讲义_v1.0..pdf(128页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、轻松入门,实战应用 传智播客C+岸院 传智扫地僧 C/C+点 设计模式基础课程 传智扫地僧 设计模式基础 1设计模式编程基础 1.1设计模式前言 模式 在一定环境中解决某一问题的方案,包括三个基本元素-问题,解决方案和环境。大白话:在一定环境下,用固定套路解决问题。设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计 模式是为了可重用代码、让代码更容易被他人理解、保证代 码可靠性。毫无疑问,设计模 式于己于他人于系统都是多赢的;设计模式使代码编制真正工程化;设计模式是软件工程的基石脉络,如同大厦的结构一样。学习设计模式的意义 提高
2、职业素养,关注学员在行业内的长期发展。“我眼中的设计模式”把简单的问题复杂化(标准化),把环境中的各个部分进行抽象、归纳、解耦合。不是多神秘的东西,我们初学者也能学的会。要有信心。学习设计模式的方法 对初学者:积累案例,大于背类图。初级开发人员:多思考、多梳理,归纳总结;尊重事物的认知规律,注意事物临界点的突破。不可浮躁。中级开发人员 合适的开发环境,寻找合适的设计模式,解决问题。多应用 对经典组合设计模式的大量、自由的运用。要不断的追求。设计模式的分类 Gang of Four 的Design Patterns:Elements of Resualbel Software”书将设计模式归纳为
3、 三大类型,共23种。创建型模式:通常和对象的创建有关,涉及到对象实例化的方式。(共5种模式)结构型模式:描述的是如何组合类和对象以获得更大的结构。(共7种模式)轻松入门,实战应用 传智播客C+岸院 传智扫地僧 行为型模式:用来对类或对象怎样交互和怎样分配职责进行描述。(共11种模式)创建型模式用来处理对象的创建过程,主要包含以下 5种设计模式:1,工厂方法模式(Factory Method Pattern)的用意是定义一个创建产品对象的工厂接口,将实际创建工作推退到子类中。2,抽象工厂模式(Abstract Factory Pattern)的意图是提供一个创建一系列相关或者相互依 赖的接口,
4、而无需指定它们具体的类。3,建造者模式(Builder Pattern)的意图是将一个复杂的构建与其表示相分离,使得同样的 构建过程可以创建不同的表示。4,原型模式(Prototype Pattern)是用原型实例指定创建对象的种类,并且通过拷贝这些原 型创建新的对象。5,单例模式(Singleton Pattern)是保证一个类仅有一个实例,并提供一个访问它的全局访 问点。结构型模式用来处理类或者对象的组合,主要包含以下 7种设计模式:6,代理模式(Proxy Pattern)就是为其他对象提供一种代理以控制对这个对象的访问。7,装饰者模式(Decorator Pattern)动态的给一个对
5、象添加一些额外的职责。就增加功能来 说,此模式比生成子类更为灵活。8,适配器模式(Adapter Pattern)是将一个类的接口转换成客户希望的另外一个接口。使得 原本由于接口不兼容而不能一起工作的那些类可以一起工作。9,桥接模式(Bridge Pattern)是将抽象部分与实际部分分离,使它们都可以独立的变化。10,组合模式(Composite Pattern)是将对象组合成树形结构以表示 部分-整体”的层次结 构。使得用户对单个对象和组合对象的使用具有一致性。11,外观模式(FacadePattern)是为子系统中的一组接口提供一个一致的界面,此模式定义 了一个高层接口,这个接口使得这一
6、子系统更加容易使用。12,享元模式(Flyweight Pattern)是以共享的方式高效的支持大量的细粒度的对象。行为型模式用来对类或对象怎样交互和怎样分配职责进行描述,主要包含以下 11种设计模 式:13,模板方法模式(Template Method Pattern)使得子类可以不改变一个算法的结构即可重 定义该算法的某些特定步骤。14,命令模式(Command Pattern)是将一个请求封装为一个对象,从而使你可用不同的请 求对客户端进行参数化;对请求排队或记录请求日志,以及支持可撤销的操作。15,责任链模式(Chain of Responsibility Pattern),在该模式里
7、,很多对象由每一个对象对其 下家的引用而连接起来形成一条链。请求在这个链上传递,直到链上的某一个对象决定处理 此请求,这使得系统可以在不影响客户端的情况下动态地重新组织链和分配责任。16,策略模式(Strategy Pattern)就是准备一组算法,并将每一个算法封装起来,使得它们 可以互换。17,中介者模式(Mediator Pattern)就是定义一个中介对象来封装系列对象之间的交互。结者使各个对象不需要显示的相互调用,从而使其耦合性松散,而且可以独立的改变他们 之间的交互。18,观察者模式(Observer Pattern)定义对象间的一种一对多的依赖关系,当一个对象的状 态发生改变时,
8、所有依赖于它的对象都得到通知并被自动更新。19,备忘录模式(Memento Pattern)是在不破坏封装的前提下,捕获一个对象的内部状态,并在轻松入门,实战应用 传智播客C+岸院 传智扫地僧 该对象之外保存这个状态。20,访问者模式(Visitor Pattern)就是表示一个作用于某对象结构中的各元素的操作,它使 你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。21,状态模式(State Pattern)就是对象的行为,依赖于它所处的状态。22,解释器模式(Interpreter Pattern)就是描述了如何为简单的语言定义一个语法,如何在 该语言中表示一个句子,以及如何解释
9、这些句子。23,迭代器模式(Iterator Pattern)是提供了一种方法顺序来访问一个聚合对象中的各个元 素,而又不需要暴露该对象的内部表示。1.2设计模式基本原则 最终目的:高内聚,低耦合 1)开放封闭原则(OCPOpen For Extension,Closed For Modification Principle)类的改动是通过增加代码进行的,而不是修改源代码。2)单一职责原则(SRPSingle Responsibility Principle)类的职责要单一,对外只提供一种功能,而引起类变化的原因都应该只有一个。3)依赖倒置原则(DIRDependence Inversion
10、Principle)依赖于抽象(接口),不要依赖具体的实现(类),也就是针对接口编程。4)接口隔离原则(ISPInterface Segegation Principle)不应该强迫客户的程序依赖他们不需要的接口方法。一个接口应该只提供一种对外功能,不应该把所有操作都封装到一个接口中去。5)里氏替换原则(LSP Liskov Substitution Principle)任何抽象类出现的地方都可以用他的实现类进行替换。实际就是虚拟机制,语言级别实 现面向对象功能。6)优先使用组合而不是继承原则(CARPComposite/Aggregate Reuse Principle)如果使用继承,会导致
11、父类的任何变换都可能影响到子类的行为。如果使用对象组合,就降低了这种依赖关系。7)迪米特法则(LOD,Law of Demeter)一个对象应当对其他对象尽可能少的了解,从而降低各个对象之间的耦合,提高系统的 可维护性。例如在一个程序中,各个模块之间相互调用时,通常会提供一个统一的接口来实 现。这样其他模块不需要了解另外一个模块的内部实现细节,这样当一个模块内部的实现发 生改变时,不会影响其他模块的使用。(黑盒原理)案例图 开闭原则案例轻松入门,实战应用 传智播客C+岸院 传智扫地僧 迪米特法则 1)和陌生人说话依赖倒转 1)依戟方向 传统拍过程式没计倾向于使高层次羚模块依赖于低层次的模块,抽
12、弟尝依秋 于具钵的层次。2)5 亏,卜 51竟吞莪 项柬电此 轻松入门,实战应用 传智播客C+岸院 传智扫地僧 2)不和陌生人说话 3)与依赖倒转原则结合某人和抽象陌生人说话 让某人和陌生人进行解耦合 2创建型模式 2.1单例模式 2.2.1 概念 单例模式是一种对象创建型模式,使用单例模式,可以保证为一个类只生成唯一的实例 对象。也就是说,在整个程序空间中,该类只存在一个实例对象。轻松入门,实战应用 传智播客C+岸院 传智扫地僧 GoF对单例模式的定义是:保证一个类、只有一个实例存在,同时提供能对该实例加以 访问的全局访问方法。单例模式(Singleton)结构图 Sinsletctti 类
13、p 定文.一个GeEInstance 操作,允许 客户苗向它的唯-实帆Getlnstance是个髀态 方法,主要负责创建自己的唯一实例 2.2.2 为什么使用单例模式 在应用系统开发中,我们常常有以下需求:-在多个线程之间,比如初始化一次 socket资源;比如servlet环境,共享同一个资源或者 操作同一个对象-在整个程序空间使用全局变量,共享资源-大规模系统中,为了性能的考虑,需要节省对象的创建时间等等。因为Singleton模式可以保证为一个类只生成唯一的实例对象,所以这些情况,Singleton模 式就派上用场了。2.2.3 实现单例步骤常用步骤 a)构造函数私有化 b)提供一个全局
14、的静态方法(全局访问点)c)在类中定义一个静态指针,指向本类的变量的静态变量指针 2.2.4 饿汉式单例和懒汉式单例#include using namespace std;懒汉式 class Singelton private:Singelton()m_singer=NULL;m_count=0;cout ”构造函数 Singelton.do endl;public:static Singelton*getInstance()(if(m_singer=NULL)懒汉式:1每次获取实例都要判断 2多线程会有问题 Singleton-instance:Singleton-Singleton 6+
15、Get Instance 0 轻松入门,实战应用 传智播客C+岸院 传智扫地僧 (m_singer=new Singelton;return m_singer;static void printT()(cout m_count:m_count endl;private:static Singelton*m_singer;static int m_count;Singelton*Singelton:m_singer=NULL;懒汉式 并没有创建单例对象 int Singelton:m_count=0;void main01_1()(cout ”演示 懒汉式 endl;Singelton*p1=S
16、ingelton:getInstance();/只有在使用的时候,才去创建对象。Singelton*p2=Singelton:getInstance();if(p1!=p2)(cout 不是同一个对象 endl;else(cout 是同一个对象printT();p2-printT();system(pause);return;/俄汉式 class Singelton2(private:Singelton2()(m_singer=NULL;m_count=0;cout ”构造函数 Singelton.do endl;轻松入门,实战应用 传智播客C+岸院 传智扫地僧 public:static S
17、ingelton2*getInstance()(/if(m_singer=NULL)/(/m_singer=new Singelton2;/return m_singer;static void Singelton2:FreeInstance()(if(m_singer!=NULL)(delete m_singer;m_singer=NULL;m_count=0;static void printT()(cout m_count:m_count endl;private:static Singelton2*m_singer;static int m_count;Singelton2*Singe
18、lton2:m_singer=new Singelton2;/不管你创建不创建实例,均把实例 new 出来 int Singelton2:m_count=0;void main()(cout ”演示 饿汉式 endl;Singelton2*p1=Singelton2:getInstance();/只有在使用的时候,才去创建对象。Singelton2*p2=Singelton2:getInstance();if(p1!=p2)(cout 不是同一个对象 endl;else(cout 是同一个对象printT();p2-printT();Singelton2:FreeInstance();Sing
19、elton2:FreeInstance();system(pause);2.2.5 多线程下的懒汉式单例和饿汉式单例/1懒汉”模式虽然有优点,但是每次调用 GetInstance()静态方法时,必须判断/NULL=m_instance,使程序相对开销增大。/2多线程中会导致多个实例的产生,从而导致运行代码不正确以及内存的泄露。/3提供释放资源的函数 讨论:这是因为C+4构造函数并不是线程安全的。C+中的构造函数简单来说分两步:第一步:内存分配 第二步:初始化成员变量 由于多线程的关系,可能当我们在分配内存好了以后,还没来得急初始化成员变量,就进行线程切换,另外一个线程拿到所有权后,由于内存已经
20、分配了,但是变量初始化还 没进行,因此打印成员变量的相关值会发生不一致现象。轻松入门,实战应用 传智播客C+岸院 传智扫地僧 多线程下的懒汉式问题抛出:#include stdafx.h#include windows.h#include winbase.h#include#include iostream using namespace std;class Singelton private:Singelton()count+;coutSingelton 构造函数 beginnendl;Sleep(1000);coutSingelton 构造函数 endnendl;private:/防止拷贝
21、构造和赋值操作 Singelton(const Singelton&obj);Singelton&operator=(const Singelton&obj);public:static Singelton*getSingelton()/1懒汉模式虽然有优点,但是每次调用 GetInstance()静态方法时,必须判断/NULL=m_instance,使程序相对开销增大。naan-f L=O.5-3.1H-山 nF 扑EIrOtj it I:|idn?CJ.INF OiTE 检 nviinl内特 CXE.,毕投唁疆了.ILiiLLx:;5 thjre-ajj_er*a le I.上星六阙,in
22、FoTirg e 与 E 复制 泊宕主间-堤角约内存国 干遇枝圮:芒堤 在香苣阳道栏型闰 n词团.-理程ext P刍!r弟i-城程 十玛费怀Ft!干慎卯 1 1.7调,烈匡匕轻松入门,实战应用 传智播客C+岸院 传智扫地僧 /2多线程中会导致多个实例的产生,从而导致运行代码不正确以及内存的泄露。/3提供释放资源的函数 return single;static Singelton*releaseSingelton()if(single!=NULL)/需要判断 cout”释放资源 nendl;delete single;single=NULL;return single;void pirntS()
23、/测试函数 printf(Singelton printS test count:%d n,count);private:static Singelton*single;static int count;/note静态变量类外初始化 Singelton*Singelton:single=new Singelton();int Singelton:count=0;int _tmainTTT(int argc,_TCHAR*argv)Singelton*s1=Singelton:getSingelton();Singelton*s2=Singelton:getSingelton();if(s1=s
24、2)coutok.equalendl;else coutnot.equalpirntS();Singelton:releaseSingelton();cout hello.pirntS();return;int _tmain(int argc,_TCHAR*argv)int i=0;DWORD dwThreadId201,dwThrdParam=1;HANDLE hThread201;int threadnum=3;for(i=0;ithreadnum;i+)/hThreadi=(HANDLE)_beginthreadex(NULL,0,&threadfunc,NULL,0,&dwThread
25、Idi);hThreadi=(HANDLE)_beginthread(&threadfunc,0,0);if(hThreadi=NULL)printf(begin thread%d error!n”,i);break;等待所有的子线程都运行完毕后,才执行这个代码 for(i=0;ithreadnum;i+)WaitForSingleObject(hThreadi,INFINITE);printf(等待线程结束n);for(i=0;ithreadnum;i+)(/CloseHandle(hThreadi);Singelton:releaseSingelton();cout hello.print
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整版 CC 设计 模式 基础 课程 讲义 _v1
限制150内