“状态变化”模式在组建构建过程中，某些对象的状态经常面临变化，如何对这些变化进行有效的管理？同时又维持高层模块的稳定？“状态变化”模式为这一个问题提供了一种解决方案。典型模式StateMemento状态模式（State）允许一个对象在其内部状态改变是改变它的行为。从而使对像看起来似乎修改其行为。——《设计模式》GoF动机在软件构建过程中，某些对象的状态如果改变，其行为也会随之而发生变化，比如文档处

1.ObjectBased:单一class/ObjectOriented:多重classes2.类声明在头文件中，且需要（#ifndef...#define>>>#endif)3.class在没有定义时就被使用，需要前置声明http://blog.csdn.net/emsoften/article/details/503742324.头文件类中的函数都是被默认定义为inline，如果在类外定义需要

1-源代码之分布(VC,GCC)2-OOP（面向对象编程）vs.GP（泛型编程）OOP试图将datas和methods联系在一起。数据和操作都放置在类中，数据是类本身的成员，方法通过类对象来调用。例如templateclasslist{···voidsort()};///每一个容器元素各带有一个sort方法GP试图将datas和methods分开来。将methods设置为全局函数来接受数据。例如t

为什么学习C++?他的效率比其他面向对象语言，更快。作用域，Scope大括号以良好的方式，编写C++classClasswithoutpointermembersComplex，没指针不带指针的类，多半不用写析构函数。复数，包含实部和虚部。ClasswithpointermembersString，有指针字符串，其实是个ptr,指向一串字符。学习C++,语言部分标准库部分C++98(1.0)199

1.BigThree（三个特殊函数）：（1）拷贝构造函数（2）拷贝赋值函数（先检查是否自我赋值）（3）析构函数需自己写以完成深拷贝，直接采用编辑器的是浅拷贝，存在内存泄漏及被修改的风险2.堆(heap)与栈(stack)stack存在于某作用域内一块内存空间heap由操作系统提供全局内存空间stackobjects生命期为作用域staticlocalobjects生命直到程序结束globalobj

（1）头文件的防卫式声明：#ifndef__XXX__#define__XXX__…#endif（2）classtemplatetemplateclassXXX{//将类型换做T}{//用时具体指定T的类型XXX…XXX…}（3）inline函数若在classbody内定义则自动成为inline候选人，否则可加inline，但是否会变成inline不确定。（4）accesslevel访问级别pub

带指针类设带指针类必须含有拷贝构造、拷贝赋值以及析构函数。1.String类解析在string类中有一个私有的指针指向内存中的字符串，当我们需要使用这个字符串时才通过指针去申请内存。三大函数（BigThree）拷贝构造：一个构造函数传入的第一个参数是自身类型的引用，而且外参数都有默认值。例如（Rectangle(constRectangle&other);）拷贝赋值：它是对赋值运算符（=）的重载函

1.前言c++是由c++语言和标准库两部分组成。推荐书籍：Effectivec++Thec++standardlibrarySTL源码剖析1.在编写头文件的时候需注意防卫式声明#ifndef(标识符）#define（标识符）...(内容）#endif这么做的目的是防止头文件被多次包含。我在自己写的头文件里面创建了一个类，且在主文件里包含该头文件两次，编译器便会产生如上的错误信息，加上防卫式声明则不

C++程序设计（2）第一周笔记目录泛型编程面向对象面向对象继承的内存模型标准库：更多地使用模板编程，较少的用类的继承特性。1-转换函数语法：Operatordouble()const{return1.0;}从本身转为别的类型下图所示：黄色部分为转换函数：成员函数将Fraction转换为double类型Non–explicitoneargumentctor：这种构造函数可以将别的东西A转换为类对象C

主要内容：本讲主要讲解面向对象设计的八大原则，和其中五个设计模式。1.综述目标：可复用（编译单位级别的复用，不是源代码的拷贝粘贴）方法：面向对象解决复杂问题方法：分解和抽象。面向对象：适应变化、各负其责。2.面向对象设计八大原则还是画图理解起来更容易些。。。面向对象设计八大原则【接口标准化】分析问题，有时候应该跳出软件，结合人类发展历史。。。秦始皇统一六国。雕版印刷（紧耦合）-->活字印刷（松耦合

STL与泛型编程一、STL是什么STL（StandardTemplateLibrary），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++StandardLibrary）中，是ANSI/ISOC++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软

设计模式：每一个模式描述一个在我们周围不断重复发生的问题，以及问题解决方案的核心。解决复用问题，分割不变的抽象类和变化的细节类。设计模式的8大原则：1.依赖倒置原则（DIP）高层模块不应该依赖于低层模块，两者都应该依赖于抽象（稳定）；抽象不应该依赖于实现细节，实现细节应该依赖于抽象。2.开放封闭原则（OCP）对扩展开放，对更改封闭；类模块应该是可扩展的，但是不可修改。3.单一职责原则（SRP）一个

课程目标以良好的方式编写C++class(ObjectBased:面对的是单一class的设计)classwithoutpointermembers--Complex(week1)classwithpointermembers--String学习Classes之间的关系(ObjectOriented:面对的是多重classes的设计,classes和classes之间的关系)继承(inherita

一、C++三个特殊的函数（BigThree）：拷贝构造函数，赋值构造函数和析构函数class里面只要有指针，就一定要有拷贝构造（copystor）和拷贝赋值（copyop=）因为系统默认的函数所做的拷贝是浅拷贝，浅拷贝只拷贝指针，会造成内存泄漏，要避免进行浅拷贝。copystor和copyop=所做的是深拷贝，深拷贝所做的是内容的拷贝。1、析构函数~String(){delete[]m_data;

各容器测试(使用方法类似，需要根据上图结构，来选择不同场景使用（可根据容器名查询使用方法）)：使用容器array:内存连续使用容器vector:内存连续，扩大需要移动,内存扩大2部使用容器list:内存动态，双向循环链表使用容器forward_list:内存动态，单向链表在尾结点插入和删除使用容器slist:内存动态，单向链表在头结点插入和删除使用容器deque:双向队列使用容器stack:栈是一

关于STL的话题已经探讨了好几个篇了，今天来讨论一下剩下的一些内容吧一个万用的hashfunction使用以HashTable为底层的容器，比如unordered_map（hash_map），在使用个过程中，需要有计算hashcode的方法来计算出元素在hashtable中的具体位置。那么对于自定义类型来说，需要指定对应的HashFunction，只有这样才能在使用的过程，系统找到对应元素应该插入

本周，侯老师继续带领我们深入剖析STL的源码，并理解泛型编程的奥义。于是，在此之前，所需要的基础必要的是C++基本语法模板基础数据结构和算法的概念在不同的编译器环境下，各家公司对标准库的实现也不尽相同。VisualC++6.0编译器，可以去...\include下面去找GNUC++4.9.2编译器，可以去...\4.9.2\include下面去找OOP和GP的概念得到再一次的区分和强调。在STL中

以前自学过C++的时候，是用的C++Prime那本教材。学的时候也把所有习题都做过一遍，当时的基础是曾经学过BASIC，C，Fortran，用过Pascal，C#，有BASIC二级计算机证书和三级计算机网络上机优秀成绩。这次决定要系统学习一下，掌握今后独立开发大型面向对象C++程序和平台的能力。毕竟，今后需要从事的行业是计算密集型的，因此对C++这种面向对象的语言是喜忧参半。C++能高效率的对要编

学习了Markdown以后，真是停不下来，以后笔记怕是离不开Markdown了。这里只是展示一下效果，从为知到的转换实在是太手疼，以后不这么搞了TT另外，笔记并没有整理完，哪有这么快的23330.你应具备的基础曾经学过某种过程语言（C语言最佳）变量（variables）类型（types）：int,float,char,struct...作用域（scope)循环（loops）：while,for流程

内联函数直接在头文件中定义。string.h#ifndef__MYSTRING_#define__MYSTRING_#includeclassString{public:string(constchar*str=0){}String(constString*s){}String&operator=(constString&s){}~String(){}char*Data()const{return

一、继承，复合，委托（类与类之间的关系）1.Composition（复合）:A拥有B即为复合templateclassqueue{...protected:dequec;public://以下完全利用c的操作函数完成boolempty()const{returnc.empty();}size_typesize()const{returnc.size();}referencefront(){retu

1.组合与继承1.1组合1.1.1设计模式Adapter-改造现在我们设计了一个功能很强大的类，但是我们考虑到由于版本发布的问题（精简版，企业版，旗舰版。。。），我们不可能发布一个版本就去开发一个，这样成本实在太高了，仔细思考以下，既然有了一个很强大的旗舰版，那么其他削弱的版本从旗舰版删删减减不就好了？这种面向对象的设计模式就是改造标准库里头有一个例子：queue&dequedeque是两头都能出

STL与泛型编程主要内容：介绍了STL的体系结构，六大部件和主要的容器。并利用测试程序介绍了容器的使用方法。目标Level0:使用C++标准库Level1:深入认识C++标准库（胸中自由丘壑）Level2:良好使用C++标准库Level3:扩充C++标准库参考网站www.cplusplus.comen.cppreference.comgcc.gnu.org推荐书籍C++标准库STL源码剖析使用一个

面向对象的设计OOD摘要第三讲主要讲解的是面向对象的三大武器，以及一些常用的设计模式。首先，类和类之间的关系可以总结为三种基本关系：复合、委托、继承。设计模式则是建立在这三种基本关系之上的。主要讲解的设计模式有观察者模式、组合模式、原型模式等。下面的类图是利用processon一个在线画图工具，并结合自己理解所画。1.Composition复合，has-a.一个类拥有另一个类。类图中用实心菱形箭头

上周讲述了DOF设计模式中的“对象创建”模式和“接口隔离”模式，本周讲述DOF设计模式中的剩下的模式，“对象性能”模式（包括Singleton单件模式和Flyweight享元模式）、“状态变化”模式（包括State状态模式和Memento备忘录）、“数据结构”模式（包括Composite组合模式、Iterator迭代器和ChainofResponsibility职责链）、“行为变化”模式（包括Co

这两周课程主要讲了面向对象编程C++实现的时候，创建class时需要注意的东西。第一周讲的是classwithoutpointermember,第二周讲的是classwithpointermember.几个要点：只要类中带指针，必须有拷贝构造函数、拷贝赋值函数、析构函数。new是用来动态分配内存。分配后一定要添加析构函数清内存，用delete。不然容易造成野指针的问题栈（stack）和堆（heap

Inheritance(继承)，Composition(复合)，Delegation(委托)Composition:has-a构造函数和析构函数（红色圈起来的表示hasa）。如果不显式初始化Container，默认情况下会自动调用Component的构造函数和析构函数。Deligation(委托):Compositionbyreferrence个人认为，通过类指针实现has-a。使用指针时注意NU

1、OOP（object-orientedprogramming）与GP（genericprogramming）对于OOP，数据和操作放在一起，存放在类中。2、泛化与特化在类模板中，我们泛化了数据类型，其数据类型可以任意指定。但是或许我们会有一种想法，对于特定的某一种数据类型，我们想对其进行特殊的对待，这就是所谓的特化。偏特化/部分特化其一，指的是模板有两个或两个以上参数，特化其中一个参数，称之为

BoolanC++1.基本概念（1）C++（cwithclass）——>面向对象程序设计（2）基于对象：类之间没有关联面向对象：类之间有关联（3）涉及指针、不涉及指针（4）最常用版本c++98（5）语言+标准库2.头文件防卫式声明#ifndef__MYCOMPLEX__#define__MYCOMPLEX__前置声明类：classcomplex;全局函数：complex&__doapl(compl

STL与泛型编程主要内容：简单介绍了OOP和GP编程。详细剖析了STL中的分配器、list、Iterator、vector、array、forward_listOOP（Object-OrientedProgramming面向对象编程）vs.GP（GenericProgramming泛型编程）OOPOOP主要的思想是将datas和methods关联在一起的思想。也就是数据放在类中，操作数据的方法也是

题目为Rectangle类实现构造函数,拷贝构造函数,赋值操作符,析构函数。classShape{intno;};classPoint{intx;inty;};classRectangle:publicShape{intwidth;intheight;Point*leftUp;public:Rectangle(intwidth,intheight,intx,inty);Rectangle(cons

1STL组建（STLComponents）关键组建：容器，迭代器，算法STL的基本观念就是将数据和操作分离，数据由容器类加以管理，操作则由可定制的算法定义之，迭代器在两者之间充当粘合剂，使任何算法都可以和任何容器交互运作2容器(Containers)和迭代器迭代器的分类：1双向迭代器：可以双向进行，以递增运算前进或以递减运算符后退（listsetmultisetmapmultimap均提供此类迭代

第三讲十八&十九、deque&queue和stack深度探索1.容器deque分段连续vector里面的指针指向buffervector怎么双向增长呢？所有的容器都维护了两个迭代器：start和finish。一个deque的大小是40，start(16)+finish(16)+map(4)+map_size(4)=40insert()可以往前或往后推，判断离头端近还是尾端近，选择近的往那一端推。d

C++面向对象高级编程第二周结构框图：7.三大函数：拷贝构造，拷贝赋值和析构函数8.堆，栈与内存管理9.复习String的实现过程10.扩展补充：类模板，函数模板及其他7.三大函数：拷贝构造，拷贝赋值和析构函数:Stringclass:默认编译器会给出一套拷贝构造和拷贝赋值定义（这份特别标准），但带指针的class编译器给的不够用，需自己定义，所以，只要class中带指针，不能用编译器默认给的，依

紧接上次课程，将老师上课内容归纳总结的重点如下：7、三大函数（1）拷贝构造：string（conststring&str）拷贝赋值：string&operator=(conststring&str)析构：~string()（2）析构函数作用是为清理动态分配中的内存；（3）拷贝赋值函数中不要忘记检测自我赋值。8、堆、栈与内存管理（1）stack（栈）：是存在于某作用域的一块内存空间。heap（堆）：

C++设计模式-第一篇（Boolan）本章内容：1面向对象设计原则2GOF-23种设计模式分类3模板方法4策略模式5观察者模式6装饰模式7桥模式1面向对象设计原则深入理解面向对象的机制1).封装，隐藏内部实现

1、拷贝构造：（1）含有指针的以定要使用深复制，浅复制会导致编译出错；（2）深复制需要用new动态分配出一个新的空间，指向新的对象中的对应的指针，用这个新的空间来存放被复制的数即可；注意：malloc和new至少有两个不同:new返回指定类型的指针，并且可以自动计算所需要大小。比如：int*p;p=newint;//返回类型为int*类型(整数型指针)，分配大小为sizeof(int);或：int

C++STL与泛型编程-第二篇（Boolan）本章内容：1OOP(面向对象编程)vs.GP(泛型编程)2模板(泛化，全特化，偏特化)3分配器4容器之间实现关系与分类5深度探索list6迭代器的设计原理和

C++STL与泛型编程-第五篇（Boolan）本章内容：1tuple用例2Typetraits3Typetraits实现1tuple用例tuple使用方法如下所示：tuple用例tuple元之组合，数之组合

C++STL与泛型编程-第四篇（Boolan）本章内容：1算法的形式2迭代器的分类(category)3迭代器分类(category)对算法的影响4仿函数/函数对象5存在多种Adapter1算法的形式C

C++设计模式-第二篇（Boolan）本章内容：1工厂方法模式2抽象工厂模式3原型模式4构建器模式5门面模式6代理模式7适配器模式8中介者模式1工厂方法模式(FactoryMethod模式)**“对象创建

之前已经完成了STL中容器的梳理，那么从语言的层面来看：容器是classtemplate算法是functiontemplate迭代器是classtemplate适配器是classtemplate分配器是classtemplate一般STL中的算法都是如下的两种形式（Algorithm代表一种泛指，可以替代其他的函数名称）templateAlgorithm(Iteratoritr1,Iterator

概要描述概要图动态资源分配内存计算方法Complex*pc=newcomplex;//动态分配1）两个double变量，共计8个字节；2）同时分配32字节+4字节（DebugHeader）；3）两个cookie，共计8个字节；记录分配内存的大小，用于资源回收。a)16进制最后4个bit都是0？？补充知识Static变量Static静态变量实际与对象分离，不再像普通变量一样与用户紧密绑定，创建的对象

三大函数：拷贝构造，拷贝赋值，析构1.如strings3(s1);//s1是已有的一个对象，这是拷贝构造函数（可以理解为同类对象互为友元）2.s3=s1是拷贝赋值，跟上面的拷贝构造函数一样，把每个成员数据复制到s3里3.带指针的类要自己写拷贝构造函数：可能面临的问题：编译器只是把指针指向同一个地址，一旦原指针被释放，这个拷贝来的指针将悬空。4.指针赋值为0相当于NULL5.拷贝构造的函数声明：st

C++最大的特点是class的使用，通过创建class的对象对类的成员进行调用。比如一个班级学生的基本情况是个类，包括学生的ID,性别，身高，体重，成绩等，而班级里的每一个学生是一个对象。通过学习复数类进一步认识面向对象编程。classcomplex{public:complex(doubler=0,doublei=0):re(r),im(i){}complex&operator+=(constc

1.容器dequedeque是一种分段连续的容器，特点是双向开口，可以认为它是一段连续的内存空间，不仅可以向前方增加内存空间，也可以向后方增加内存空间。在实际内存中实现双向扩充是比较复杂的事情，那么deque中是如何实现的呢？deque通过一个控制器来串联一系列的缓冲器（buffer），从而达到逻辑上的连续效果。deque是通过一个vector在维护自身的控制器，在控制器中存储的是指向buffer

1.BIGTHREE三个特殊函数1.1析构函数在设计类的时候分配了资源，而这些资源，成员函数又不会自动释放，那么就需要一个析构函数，析构函数在创建的对象消亡的时候会自动被编译器调用。特别是那些构造函数中使用了new表达式的类，通常要在析构函数中加上对应的delete，否则会造成内存泄漏。1.2拷贝构造带有指针的类必须要自己写拷贝构造函数和拷贝赋值函数，因为如果使用编译器给的默认拷贝构造函数，只是将

1.编写头文件时要加上防卫式声明2.模板的定义和使用有时候我们不确定要定义的类里面的数据类型，因此我们使用模板来定义这个数据。这样在类实例化的时候可以临时定义它的数据类型。使用模板T时要在开头加上一句声明。3.访问级别（1）主要分为public、private、protected三种级别。主要是把函数放入public，将数据放入private封存起来。（2）构造函数放置于private区域用处：如

微信截图_20170727230701.png栈区（stack）：#顺序随意#堆区（heap）：#先进后出#1、栈区（stack）—由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈2、堆区（heap）—一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static

GoF的《设计模式》一书，有三个层面的内容:1.指出编程开发活动中存在模式，提出总结设计模式需要关注的四要素"名称-问题-解决方案-效果“，并给出描述一套模式的格式模板。2.提出了面向对象开发中”针对接口编程优于针对实现编程”，”组合优于继承”的总体设计思路3.选取了现实开发中基于上述设计思路所形成的23种常见设计模式作为例子详细描述虽然第3点包括的多个具体的设计模式实例占据了最多的篇幅，但事实上