- 博客(19)
- 资源 (3)
- 收藏
- 关注
原创 适配器模式
适配器模式 将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。适配器的意思就是使得一个东西适合另一个东西的东西。使用时机 系统的数据和行为都正确,但接口不符时,应该考虑用适配器,目的是使控制范围之外的一个原有对象与某个接口匹配。适配器模式主要应用于希
2015-06-30 20:40:26 372
原创 状态模式
状态模式 当一个对象的内在状态改变时允许改变其行为,这个对象看起来像是改变了其类。主要解决的问题 当控制一个对象状态转换的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同状态的一系列类当中,可以把复杂的判断逻辑简化。状态模式的好处和坏处 将与特定状态相关的行为局部化,并且将不同状态的行为分割开
2015-06-30 19:35:26 605
原创 抽象工厂模式
工厂方法模式:定义一个用于创建对象的接口,让子类决定实例化哪一个类。抽象工厂模式(Abstract Factory) 提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。抽象工厂的优点抽象工厂的缺点 如果需求来着增加功能,比如要我们现在要增加项目表project,要改动哪些地方。
2015-06-29 17:07:43 362
原创 观察者模式
观察者模式(发布-订阅模式): 观察者模式定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象,这个主题对象在状态发生变化时,会通知所有观察者对象,使它们能够自动更新自己。观察者模式特点使用场合:当一个对象的改变需要同时改变其他对象的时候。而且它不知道具体有多少对象有待改变时,应该考虑使用观察者模式。
2015-06-28 19:46:38 497
原创 建造者模式
建造者模式(生成器模式): 将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。如果我们用了建造者模式,那么用户就只需指定需要建造的类型就可以得到它们,而具体建造的过程和细节就不需要知道了。建造者模式:将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。使用构
2015-06-28 12:44:35 445
原创 外观模式
外观模式:为子系统中的一组接口提供一个一致的界面,此模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。何时使用外观模式 首先,在设计初期阶段,应该要有意识的将不同的两个层分离。 其次,在开发阶段,子系统往往因为不断的重构演化而变得越来越复杂。增加外观Facade可以提供一个简单的接
2015-06-28 11:17:31 390
原创 迪米特法则
迪米特法则(最少知识原则) 如果两个类不必直接彼此直接通信,那么这两个类就不应当发生直接的相互作用,如果其中一个类需要调用另一个类的某一个方法的话,可以通过第三者转发这个调用。迪米特法则前提:在类的结构设计上,每一个类都应当尽量降低成员的访问权限。迪米特法则根本思想:强调了类之间的松耦合。 类之间的耦合越弱,越有利于复用,一个处在弱耦合的类被修改
2015-06-27 14:00:17 673
原创 模板方法
一.使用场景 当我们要完成在某一细节层次一致的一个过程或一系列步骤,但其个别步骤在更详细的层次上的实现可能不同时,我们通常考虑用模板方法模式来处理。 模板方法模式是通过把不变行为搬移到超类,去除子类中的重复代码来体现它的优势。 当不变的和可变的行为在方法的子类实现中混合在一起的时候,不变的行为就会在子类中重复出现,我们
2015-06-27 13:39:46 659
原创 原型模式
原型模式: 用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象。原型模式其实就是从一个对象再创建另外一个可定制的对象,而且不需知道任何创建的细节。二.浅复制和深复制浅复制:被复制对象的所有变量都含有与原来对象相同的值,而所有的对其他对象的引用都仍然指向原来的对象。深复制:把引用对象的变量指向复制过的新对象,而不是原有的被引用的对象
2015-06-25 20:03:27 390
原创 单例模式
实现单例模式: 只能生成一个实例的类是实现了单例模式的类型。不好的解法一:只适用于单线程环境由于要求只能生成一个实例,因此我们必须把构造函数设为私有函数以禁止他人创建实例。我们可以定义一个静态的实例,在需要的时候创建该实例。下面定义类型Singleton1就是基于这个思路的实现。 上述代码在singleton的静态属性instance中,只有在insta
2015-06-24 22:10:49 368
原创 工厂方法模式
一.简单工厂类二。工厂方法模式实现三、简单工厂和工厂方法 简单工厂模式的最大优点在于工厂类中包含了必要的逻辑判断,根据客户端的选择条件动态实例化相关的类,对于客户端来说,去除了与具体产品的依赖。@工厂方法模式(factory method):定义一个用于创建对象的接口,让子类决定实例化哪一个类。工厂
2015-06-24 21:14:44 713
原创 代理模式
代码模式为其他对象提供一种代理以控制对这个对象的访问。二:代理模式的应用1) 远程代理,也就是为一个对象在不同的地址空间提供局部代表。这样可以隐藏一个对象存在于不同地址空间的事实。2)虚拟代理,是根据需要创建开销很大的对象。通过它来存放实例化需要很长时间的真实对象。3)安全代理,用来控制真实对象访问时的权限。4)智能指针,是指当调用真实的对象时,代理
2015-06-24 20:25:13 420
原创 装饰模式
装饰模式 动态地给一个对象添加一些额外的职责,就增加功能来说,装饰模式比生成子类更为灵活。装饰模式,把每个要装饰的功能放在单独的类中,并让这个类包装他所要装饰的对象,因此,当需要执行特殊行为时,客户代码就可以在运行时根据需要有选择地,按顺序地使用装饰功能包装对象了。
2015-06-23 22:02:47 366
原创 单一职责原则-和-开放-封闭原则-和-依赖倒转原则
单一职责原则(SRP):就一个类而言,应该仅有一个引起它变化的原因。1)如果一个类承担的职责过多,就等于把这些职责耦合在一起,一个职责的变化可能会削弱或者抑制这个类完成其他职责的能力。这种耦合会导致脆弱的设计,当变化发生时,设计会遭受到意想不到的破坏。开放----封闭原则:是说软件实体(类,模块,函数等等)应该可以扩展,但是不可修改。1:)两大特征:对于扩展是开放的,对于更改是
2015-06-23 21:02:04 672
原创 设计模式之-----策略模式
策略模式(Strategy): 它定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户。 CashContest类 class CashConstext{ private CashSuper cs; public CashContext(CashSuper csuper)//传入的是具体的收费
2015-06-18 21:19:08 635
原创 简单工厂模式
简单工厂 简单工厂模式是属于创建型模式,又叫做静态工厂方法(Static Factory Method)模式。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。例如:简单工厂类public class OperationFactory{public static Operation createOperator(string operate){Ope
2015-06-16 22:02:14 437
原创 25题~~字符串中找数字串
题目描述: 写一个函数,它的原型是 int continumax(char *outputstr,char *intputstr)功能: 在字符串中找出连续最长的数字串,并把这个串的长度返回。并把这个最长数字串赋给其中一个函数参数outputstr 所指内存。例如:"abcd12345ed125ss123456789"的首地址传给intputstr后,函数将返回9
2015-06-11 21:54:02 511
原创 二分查找树
~~~题目: 从线性结构转向支持快速查找和插入的结构。插入31,41,59,26的二分查找树。IntSetBST类定义了结点和根: private: int n,*v,vn; struct node { int val; node
2015-06-11 21:14:38 515
原创 高效采样方法
方法一: 在一个初始为空的集合中插入随机整数,直到填入足够的整数,伪代码如下:initialize set S to emptysize=0while size t=bigrand()%n if t is not in S insert t into S size++ print th
2015-06-11 20:09:19 667
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人