C/C++
hawkeye丶
这个作者很懒,什么都没留下…
展开
-
二级指针修改一级指针的值
#include #include #include#includeint a=10,b=20;change(int *p){ p=&b;}changepp(int **pp){ *pp=&b;}int main(){ int *p=&a; change(p); printf("%d\n",*p); changepp(&p原创 2017-01-09 15:39:58 · 1465 阅读 · 0 评论 -
原型模式(对象创建)
#include #include using namespace std;//原型模式允许动态的增加或减少产品类,//产品类不需要非得有任何事先确定的等级结构,//原始模型模式适用于任何的等级结构。//缺点是每一个类都必须配备一个克隆方法。class Resume{private: string name, sex, age, timeArea, company;publi原创 2017-03-21 15:24:47 · 187 阅读 · 0 评论 -
建造模式(对象创建)
#include #include #include using namespace std;//建造模式:将产品的内部表象和产品的生成过程分割开来,//从而使一个建造过程生成具有不同的内部表象的产品对象。//建造模式使得产品内部表象可以独立的变化,//客户不必知道产品内部组成的细节。//建造模式可以强制实行一种分步骤进行的建造过程。class Person //抽象类,预留u原创 2017-03-21 15:16:23 · 226 阅读 · 0 评论 -
享元模式(对象性能)
#include #include #include #include using namespace std;//享元模式:FLYWEIGHT在拳击比赛中指最轻量级。//享元模式以共享的方式高效的支持大量的细粒度对象。//享元模式能做到共享的关键是区分内蕴状态和外蕴状态。//内蕴状态存储在享元内部,不会随环境的改变而有所不同。//外蕴状态是随环境的改变而改变的。外蕴状态不能影响原创 2017-03-21 15:23:56 · 266 阅读 · 0 评论 -
单例模式(对象性能)
#include #include using namespace std;//单例模式:单例模式确保某一个类只有一个实例,//而且自行实例化并向整个系统提供这个实例单例模式//单例模式只应在有真正的“单一实例”的需求时才可使用。//#define public private class {public:protected:private:}a1;class Sing原创 2017-03-21 15:11:27 · 235 阅读 · 0 评论 -
门面模式(接口隔离)
#include #include using namespace std;//门面模式:外部与一个子系统的通信必须通过一个统一的门面对象进行。//门面模式提供一个高层次的接口,使得子系统更易于使用。//每一个子系统只有一个门面类,而且此门面类只有一个实例,//也就是说它是一个单例模式。但整个系统可以有多个门面类。class Sub1{public: void f1() {原创 2017-03-21 15:23:11 · 228 阅读 · 0 评论 -
代理模式(接口隔离)
#include #include using namespace std;//代理模式:代理模式给某一个对象提供一个代理对象,//并由代理对象控制对源对象的引用。//代理就是一个人或一个机构代表另一个人或者一个机构采取行动。//某些情况下,客户不想或者不能够直接引用一个对象,//代理对象可以在客户和目标对象直接起到中介的作用。//客户端分辨不出代理主题对象与真实主题对象。//代原创 2017-03-21 15:09:18 · 309 阅读 · 0 评论 -
适配器模式(接口隔离)
#include #include using namespace std;//适配器模式:把一个类的接口变换成客户端所期待的另一种接口//,从而使原本因接口原因不匹配而无法一起工作的两个类能够一起工作。//适配类可以根据参数返还一个合适的实例给客户端。class Player{public: string name; Player(string name) { this原创 2017-03-21 15:22:01 · 323 阅读 · 0 评论 -
调停者模式(接口隔离)
#include#include using namespace std;////调停者模式:调停者模式包装了一系列对象相互作用的方式,//使得这些对象不必相互明显作用。从而使他们可以松散偶合。//当某些对象之间的作用发生改变时,不会立即影响其他的一些对象之间的作用。//保证这些作用可以彼此独立的变化。调停者模式将多对多的相互作用转化//为一对多的相互作用。调停者模式将对象的行为和协原创 2017-03-21 15:26:35 · 391 阅读 · 0 评论 -
状态模式(状态变化)
#include #include using namespace std;//状态模式:状态模式允许一个对象在其内部状态改变的时候改变行为。//这个对象看上去象是改变了它的类一样。状态模式把所研究的对象的行//为包装在不同的状态对象里,每一个状态对象都属于一个抽象状态类的//一个子类。状态模式的意图是让一个对象在其内部状态改变的时候,//其行为也随之改变。状态模式需要对每一个系统可原创 2017-03-22 18:55:22 · 679 阅读 · 0 评论 -
备忘录模式(状态变化)
#include #include #include using namespace std;//备忘录模式:备忘录对象是一个用来存储另外一个对象内部状态的快照的对象。//备忘录模式的用意是在不破坏封装的条件下,将一个对象的状态捉住,//并外部化,存储起来,从而可以在将来合适的时候把这个对象还原到存储起来的状态。//设计需要回放的软件,记录一下事物的状态。数据库备份,文档的编译,撤销原创 2017-03-20 22:41:34 · 209 阅读 · 0 评论 -
责任链模式(数据结构)
#include#include using namespace std;//责任链模式:在责任链模式中,很多对象由每一个对象对其下家的引用而接起来形成//一条链。请求在这个链上传递,直到链上的某一个对象决定处理此请求。//客户并不知道链上的哪一个对象最终处理这个请求,系统可以在不影响客户端的//情况下动态的重新组织链和分配责任。处理者有两个选择:承担责任或者把责任//推给下家。一个原创 2017-03-21 15:25:32 · 359 阅读 · 0 评论 -
合成模式(数据结构)
#include #include #include using namespace std;//合成模式:合成模式将对象组织到树结构中,可以用来描述整体与部分的关系。//合成模式就是一个处理对象的树结构的模式。合成模式把部分与整体的关系用树结构表示出来。//合成模式使得客户端把一个个单独的成分对象和由他们复合而成的合成对象同等看待。class Component{public:原创 2017-03-22 18:56:33 · 294 阅读 · 0 评论 -
迭代子模式(数据结构)
#include #include using namespace std;//迭代子模式:迭代子模式可以顺序访问一个聚集中的元素而不必暴露聚集的内部表象。//多个对象聚在一起形成的总体称之为聚集,聚集对象是能够包容一组对象的容器对象。//迭代子模式将迭代逻辑封装到一个独立的子对象中,从而与聚集本身隔开。//迭代子模式简化了聚集的界面。//每一个聚集对象都可以有一个或一个以上的迭代子原创 2017-03-21 15:12:56 · 308 阅读 · 0 评论 -
命令模式(行为变化)
#include #include #include //命令模式:命令模式把一个请求或者操作封装到一个对象中。//命令模式把发出命令的责任和执行命令的责任分割开,委派给不同的对象。//命令模式允许请求的一方和发送的一方独立开来,//使得请求的一方不必知道接收请求的一方的接口,//更不必知道请求是怎么被接收,//以及操作是否执行,何时被执行以及是怎么被执行的。//系统支持命令的撤原创 2017-03-21 15:18:14 · 203 阅读 · 0 评论 -
访问者模式(行为变化)
#include #include #include using namespace std;//访问者模式:访问者模式的目的是封装一些施加于某种数据结构元素之上的操作。//一旦这些操作需要修改的话,接受这个操作的数据结构可以保持不变。//访问者模式适用于数据结构相对未定的系统,//它把数据结构和作用于结构上的操作之间的耦合解脱开,//使得操作集合可以相对自由的演化。访问者模式使得原创 2017-03-21 15:14:07 · 262 阅读 · 0 评论 -
解释器模式(领域问题)
#include #include #include using namespace std;//解释器模式:给定一个语言后,解释器模式可以定义出其文法的一种表示,//并同时提供一个解释器。客户端可以使用这个解释器来解释这个语言中的句子。//解释器模式将描述怎样在有了一个简单的文法后,使用模式设计解释这些语句。//在解释器模式里面提到的语言是指任何解释器对象能够解释的任何组合。//原创 2017-03-21 15:17:21 · 367 阅读 · 0 评论 -
工厂方法模式(对象创建)
#include #include using namespace std;//工厂方法模式:核心工厂类不再负责所有产品的创建,//而是将具体创建的工作交给子类去做,成为一个抽象工厂角色//,仅负责给出具体工厂类必须实现的接口,//而不接触哪一个产品类应当被实例化这种细节。class Operation{public: double numberA, numberB; vir原创 2017-03-21 15:07:12 · 271 阅读 · 0 评论 -
抽象工厂模式(对象创建)
#include #include using namespace std;//工厂模式:客户类和工厂类分开。//消费者任何时候需要某种产品,只需向工厂请求即可。//消费者无须修改就可以接纳新产品。缺点是当产品修改时,//工厂类也要做相应的修改。如:如何创建及如何向客户端提供。//消费者不固定,工厂者不固定,(工厂根据消费者动作)//实现消费者抽象基类,消费者派生类的实现,实例化就原创 2017-03-21 15:05:42 · 417 阅读 · 0 评论 -
蛇形矩阵
#include#includeint maze[100][100];int main(){ int n,i,j,num,k; while (~scanf("%d",&n)) { num = 1; for (i = 0, j = 0, k = 0; k < (n + 1) / 2; k++) {原创 2017-01-09 15:40:34 · 254 阅读 · 0 评论 -
指针数组与数组指针
#include #include int main(){ int num[10]= {1,2,3,4,5,6,7,8,9,10}; int (*p1)[10]; int *p[10]= {num,num+1,num+2,num+3,num+4,num+5,num+6,num+7,num+8,num+9}; int i; for(i=0; i<10;原创 2017-01-09 21:01:00 · 182 阅读 · 0 评论 -
字符串指针实现全排列
#include #includechar str[10];int i;void swap(char *n,char*m){ char temp=*n; *n=*m; *m=temp;}void print(char *p){ char *s; if(*p=='\0') { printf("%d %s\n",i++,s原创 2017-01-10 20:36:15 · 253 阅读 · 0 评论 -
函数指针实现接口固化
#include #includeint add(int a,int b){ return a+b;}int sub(int a,int b){ return a-b;}int mul(int a,int b){ return a*b;}int op(int (*p)(int a,int b),int a,int b){ printf("%d原创 2017-01-10 20:59:10 · 246 阅读 · 0 评论 -
堆排序
#include #includevoid findmax(int *a,int size){ int i; for(i=size-1; i>0; i--) { int parent=i/2; int child=i; if(i<size-1&&a[i]<a[i+1]) { chi原创 2017-01-10 22:08:27 · 219 阅读 · 0 评论 -
分块数组
#include #include#includeint main(){ int **p=malloc(sizeof(int *)*5); int i,j; for(i=0; i<5; i++) { p[i]=malloc(sizeof(int )*(i+1)); for(j=0; j<5-i; j++) {原创 2017-01-11 15:44:03 · 613 阅读 · 0 评论 -
BM算法
#include#include#include#includeusing namespace std;char pattern[10000],str[10000];int last(char *p,char ch){ int length=strlen(p),num=0; char *pp=p+length+1; while(pp>=p) {原创 2017-02-20 11:09:28 · 299 阅读 · 0 评论 -
矩阵基本变换
#include#include#include#include#includeusing namespace std;class Matrix{public: int arr[100][100]; int m; int n; Matrix() { m=0; n=0; memset(arr,0,原创 2017-03-04 21:38:51 · 803 阅读 · 0 评论 -
自定义数组类运算符重载
#ifndef _ARR_H#define _ARR_Hclass Myarr {public: Myarr(int length); Myarr(const Myarr &a); int getlength(); void setdata(int index, int data); int getdata(int index); ~ Myarr (); int & ope原创 2017-03-22 13:20:51 · 558 阅读 · 0 评论 -
Linux下父进程与两子进程管道通信
#include#include#include#includeint main(){int fd[2];pid_t pid1,pid2;char sendbuf[50],revbuf[50];pipe(fd);pid1=fork();if(pid1==0){lockf(fd[1],1,0);sprintf(sendbuf,"child1 is sending the me原创 2017-04-20 18:49:28 · 2449 阅读 · 3 评论 -
装饰模式(单一职责)
#include #include using namespace std;//装饰模式:装饰模式以对客户端透明的方式扩展对象的功能,//是继承关系的一个替代方案,提供比继承更多的灵活性。//动态给一个对象增加功能,这些功能可以再动态的撤消。//增加由一些基本功能的排列组合而产生的非常大量的功能。class Person{private: string m_strName;p原创 2017-03-21 15:27:32 · 256 阅读 · 0 评论 -
模板方法模式(组件协作)
#include#include #include using namespace std;/*模板方法模式:模板方法模式准备一个抽象类,将部分逻辑以具体方法以及具体构造子的形式实现,然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法,从而对剩余的逻辑有不同的实现。先制定一个顶级逻辑框架,而将逻辑的细节留给具体的子类去实现。*/class原创 2017-03-21 15:20:00 · 188 阅读 · 0 评论 -
策略模式(组件协作)
#include #include #include using namespace std;//策略模式:策略模式针对一组算法,将每一个算法封装到具有共同接口的独立的类中,//从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下//发生变化。策略模把行为和环境分开。环境类负责维持和查询行为类,//各种算法在具体的策略类中提供。由于算法和环境独立开来,算法的增减,原创 2017-03-20 22:43:30 · 334 阅读 · 0 评论 -
观察者模式(组件协作)
#include #include #include using namespace std;//观察者模式:观察者模式定义了一种一队多的依赖关系,//让多个观察者对象同时监听某一个主题对象。//这个主题对象在状态上发生变化时,会通知所有观察者对象,//使他们能够自动更新自己。// 监视,观察者,都有一个基类,派生,实现不同的效果//监视者的类,管理所有的观察者,增加或者删除,发原创 2017-03-21 15:15:14 · 284 阅读 · 0 评论 -
桥梁模式(单一职责)
#include #include using namespace std;//桥梁模式:将抽象化与实现化脱耦,使得二者可以独立的变化,//也就是说将他们之间的强关联变成弱关联,//也就是指在一个软件系统的抽象化和实现化之间使用组合 /// 聚合关系而不是继承关系,从而使两者可以独立的变化。class HandsetSoft{public: virtual void run()原创 2017-03-21 15:20:51 · 173 阅读 · 0 评论 -
简单工厂模式(对象创建)
#include #include using namespace std;//工厂模式:客户类和工厂类分开。//消费者任何时候需要某种产品,只需向工厂请求即可。//消费者无须修改就可以接纳新产品。缺点是当产品修改时,//工厂类也要做相应的修改。如:如何创建及如何向客户端提供。//第一,基类存放数据//第二,派生类有很多,派生类存放数据的操作//第三实现接口类,用静态函数实现调用原创 2017-03-21 15:08:15 · 306 阅读 · 0 评论