摘要: 不连续的存储结构 包含n个节点,每个节点包含数据域和指针域,指针域指向下一个节点 下述链表指单链表。。 头结点只有指针域,是整个链表入口,相关的遍历查询都需要从头指针开始,头结点数据域没有意义为一个随机值 #include "stdafx.h"#include <stdio.h>#include<i 阅读全文
posted @ 2019-01-08 19:59 落叶满空山 阅读(122) 评论(0) 推荐(0)
摘要: 当我们通过普通的构造函数构造出一个对象之后,用这个对象去初始化另一个新建的对象,如这种: test a(1); test b = a 或者test b(a) 这两种 还有这种 test & gettestObject() 则需要调用拷贝构造函数,如果我们没有显式的声明一个拷贝构造函数,系统会生成一个 阅读全文
posted @ 2018-12-26 18:16 落叶满空山 阅读(124) 评论(0) 推荐(0)
摘要: 观察者模式:定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新 我们每天都要根据天气来做一些事情 #include "stdafx.h"#include <stdio.h>#include<iostream>#include <string.h># 阅读全文
posted @ 2018-12-24 21:49 落叶满空山 阅读(125) 评论(0) 推荐(0)
摘要: 简单工厂模式: typedef enum{ A, B} productType;class product{public: product(){}; ~product(){}; virtual void show()=0;};class productA : public product{publi 阅读全文
posted @ 2018-12-10 15:50 落叶满空山 阅读(124) 评论(0) 推荐(0)
摘要: 单例模式产生的原因: 每个类都能产生很多对象,而在某些场景下,我们仅需要一个实例,所有的操作都针对这个单例来进行。 实际构建中,我们需要保证一个类仅有一个实例,并提供一个访问它的全局访问点。 常用两种: 懒汉式: class single{public: ~single() { if(mInstan 阅读全文
posted @ 2018-11-30 19:30 落叶满空山 阅读(124) 评论(0) 推荐(0)
摘要: 想把c++的设计模式写完,就从状态机开始吧 状态机起源于我们在不同的状态下去做不同或相同的事情,会得到不同的结果 当然,这样是最直接的 switch(state) case State1: dosomething.. case State2: dosomething.. ...... 这样是一定能把 阅读全文
posted @ 2018-11-28 18:25 落叶满空山 阅读(184) 评论(0) 推荐(0)
摘要: 我们在使用memset进行初始化的时候,经常会使用这种方式,memset(a,0,sizeof(a)),这让我们误以为将其初始化其他值也可以,实际是错误的。 void print_arr(unsigned short* ptr){ for(int i = 0;i< 5;++i) { cout<<*( 阅读全文
posted @ 2018-11-23 13:50 落叶满空山 阅读(1008) 评论(0) 推荐(0)
摘要: 容器: 概念:如果把数据看做物体,容器就是放置这些物体的器物,因为其内部结构不同,数据摆放的方式不同,取用的方式也不同,我们把他们抽象成不同的模板类,使用时去实例化它 分类: 序列容器、关联容器、容器适配器 迭代器(iterator): 为了方便地访问容器内的数据,迭代器应运而生。迭代器和指针具有相 阅读全文
posted @ 2018-11-22 19:38 落叶满空山 阅读(175) 评论(0) 推荐(0)
摘要: C程序的存储空间布局 1.正文段 也叫代码段,这个不多赘述,就是用来存放 程序执行代码 的一块内存区域。这部分区域的大小在程序运行前就已经确定 2.初始化数据段 c程序中出现在函数之外的定义 int max =99; 3.非初始化数据段(bss段) c程序中出现在函数之外的声明 int arr[10 阅读全文
posted @ 2018-10-19 16:54 落叶满空山 阅读(136) 评论(0) 推荐(0)