因为蚂蚁的朝向不明确，所以，可以根据需要假定朝向方向首先，当每只蚂蚁朝着离自己最近的端点前进，且不回头则，所需总时间最少当每只蚂蚁朝着离自己最远的端点前进，所需时间最多，在这期间，会碰到其他蚂蚁，但是因为每只蚂蚁的速度相同，所以即使它们都回头，却相当于它们交错前进没有回头。#include <iostream>#include<algorithm>using namespace std;int main(){ int n; cin>>n; for(int q=0; q<n; q++) { ...
这个系列文章我会用尽量通俗的语言和结构来讨论和实现23中设计模式。通过简单的例子和场景把大家带入到设计模式的世界中去，尽量使各位看官看完就能够达到会用的目的~ 1.简单工厂模式
C++11实现泛型单例模式，支持任意参数类的对象创建。采用了C++11的可变参数模板和完美转发技术 #include <iostream> #include <string> #include <stdexcept>using namespace std;//单例类，包含任意参数的类实例。 template <typename T> class Singleton { public:template <typename... Args> //C++11可变参数模板static T * Instance(Args&&... args){if(m_pInstance==nullptr){//使用完美转发，避免不必要的内存复制m_pIns...
备忘录模式 Memento模式也叫备忘录模式，是行为模式之一，它的作用是保存对象内部状态，并在需要的时候(undo/roback)回复对象以前的状态。 应用场景 如果一个对象需要保存状态，并通过undo或者roback等操作回复到通知以前的状态时，可以使用Memmento模式。 一个类需要保存它的对象的状态(相当于Originator角色)设计一个类，该类只是用来保存上述对象的状态(相当于Memento角色)需要的时候，Caretaker角色要求Originator返回一个Meme...
访问者模式 Vistor模式也叫访问者模式，是行为模式之一，它分离对象的数据和行为，使用Vistor模式，可以不修改已有类的情况下，增加新的操作角色和职责。抽象访问者（Visitor）角色：声明了一个或者多个访问操作，形成所有的具体元素角色必须实现的接口。 具体访问者（ConcreteVisitor）角色：实现抽象访问者角色所声明的接口，也就是抽象访问者所声明的各个访问操作。 抽象节点（Element）角色：声明一个接受操作，接受一个访问者...
更多设计模式参看： 设计模式之模式概述(模式汇总)(C++实现) 介绍 解释器模式描述了如何为简单的语言定义一个文法，如何在该语言中表示一个句子，以及如何解释这些句子。实际上，这里的“语言”不仅仅指我们平时说的中、英、日、法等各种语言。从广义上来讲，只要是能承载信息的载体，都可以称之为“语言”，比如，古代的结绳记事、盲文、哑语、摩斯密码等。 意图： 解释器模式(Interpreter Pattern)： 定义一个语言的文法，并且建...
定义 单例模式顾名思义只有一个实例，而且必须是自己创建自己的唯一实例，然后将实例通过其他接口提供给其他对象。 在开发过程中，我们都会用到很多全局变量和多类复用函数（比如获取随机数之类的函数），这里加个全局变量，那里也加个全局变量，导致代码难以维护。通过使用单例模式，我们可以很好的维护这些全局变量 举例 当一个项目中有很多全局变量和多类复用函数时，参考如下代码：/* 变量单例 */ class VarSingle { protected...
1. 设计模式的分类 总体来说设计模式分为三大类： 创建型模式，共五种：单例模式、原型模式、工厂方法模式、抽象工厂模式、建造者模式。 结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代器模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。 其实还有两类：并发型模式和...
一、UML图 介绍 装饰器模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其结构。这种类型的设计模式属于结构型模式，它是作为现有的类的一个包装。 这种模式创建了一个装饰类，用来包装原有的类，并在保持类方法签名完整性的前提下，提供了额外的功能。 我们通过下面的实例来演示装饰器模式的用法。其中，我们将把一个形状装饰上不同的颜色，同时又不改变形状类。 意图：动态地给一个对象添加一...
享元模式指通过共享的技术来支持大量细粒度对象的复用，它通过共享已经存在的又橡来大幅度减少需要创建的对象数量、避免大量相似类的开销，从而提高系统资源的利用率。例如围棋和五子棋中的黑白棋子，图像中的坐标点或颜色，局域网中的路由器、交换机和集线器，教室里的桌子和凳子等。这些对象有很多相似的地方，如果能把它们相同的部分提取出来共享，则能节省大量的系统资源，这就是享元模式的产生背景。 如何解决：用唯一标识码判...
中介者（Mediator）模式的定义：定义一个中介对象来封装一系列对象之间的交互，使原有对象之间的耦合松散，且可以独立地改变它们之间的交互。中介者模式又叫调停模式，它是迪米特法则的典型应用。 中介者模式是一种对象行为型模式，其主要优点如下。降低了对象之间的耦合性，使得对象易于独立地被复用。 将对象间的一对多关联转变为一对一的关联，提高系统的灵活性，使得系统易于维护和扩展。其主要缺点是：当同事类太多时，中介者...
状态模式对有状态的对象，把复杂的“判断逻辑”提取到不同的状态对象中，允许状态对象在其内部状态发生改变时改变其行为。 状态模式是一种对象行为型模式，其主要优点如下。状态模式将与特定状态相关的行为局部化到一个状态中，并且将不同状态的行为分割开来，满足“单一职责原则”。 减少对象间的相互依赖。将不同的状态引入独立的对象中会使得状态转换变得更加明确，且减少对象间的相互依赖。 有利于程序的扩展。通过定义新的子类...
一、UML图 关键词：Subject维护一个Observer列表，Subject执行Notify（）时就执行列表中的每个Observer的Update（）。 二、概念 观察者模式：定义了一种一对多的依赖关系，让多个观察者对象同时监听某一主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使他们能够自动更新自己。 三、说明 角色： （1）Subject类：可以翻译为主题或者抽象通知者，一般用一个抽象类或者一个接口实现。他把所有对观察者对象的...
当设计的class具有多个维度的属性，用单继承的方式进行设计会造成设计出的子类很多，分类困难。 桥接模式将抽象与实现分离，使它们可以独立变化。它是用组合关系代替继承关系来实现，从而降低了抽象和实现这两个可变维度的耦合度。 桥接模式的的特点： 1.扩展能力强，实现和继承分离。 2.其实现细节对客户透明。 考虑装操作系统，有多种配置的计算机，同样也有多款操作系统。如何运用桥接模式呢？可以将操作系统和计算机分别抽象出...
参考：https://blog.csdn.net/lh844386434/article/details/18045671 代理模式指为其他对象提供一种代理以控制对这个对象的访问。这样实现了业务和核心功能分离。Subject: 抽象角色。声明真实对象和代理对象的共同接口。Proxy: 代理角色。代理对象与真实对象实现相同的接口，所以它能够在任何时刻都能够代理真实对象。代理角色内部包含有对真实对象的引用，所以她可以操作真实对象，同时也可以附加其他的操作，相当于对真实对象进行...