算法.数据结构.与设计模式等在游戏开发中的运用 (一):单例设计(Singleton Design) 作者: Compasslg 李涵威 1. 什么是单例设计(Singleton Design) 在学校学习面向对象编程中的一些常用的设计模式时,我第一次系统的接触到了单例设计(Singleton Design),或者说单例设计模式.所谓设计模式(Design Pattern),指的是在软件开发中针对一些常见问题提出的可复用的解决方式:而单例设计便是针对在面向对象编程中一些只会被实例化一次.或只允许…
1.单例设计Singleton的引出 单例设计,从名字上首先可以看出单---即只有一个,例---只的是实例化对象:那么单例也就是说一个类,只产生了一个实例化对象.但是我们都知道,一个类要产生实例化对象很容易,只需要通过new关键字,new出来就可以了,怎么可能一个类只产生一个实例化对象呢,其实试想想,实例化对象的产生有一条必经之路,那就是构造方法. 什么是构造方法,构造方法是类进行实例化对象的必经之路,只有通过构造方法,才能为类的成员进行初始化,并开辟相应的堆空间进行存储.那么接着上面的来说,一…
本文已同步发表在CSDN:http://blog.csdn.net/wenxin2011/article/details/51088236 在上一篇博客中讲了利用向量点乘在游戏开发中应用的几种情景.本篇博客将用一个简单的小例子来讲解在实际的游戏开发中如何利用向量的叉乘来解决问题. 向量叉乘的几何意义 叉积的长度 |a×b| 可以解释成以a和b为邻边的平行四边形的面积. 混合积 [a b c] = (a×b)·c可以得到以a,b,c为棱的平行六面体的体积. 关于向量叉乘的其他定义.规律以及应用有兴…
本系列学习教程使用的是cocos2d-x-2.1.4(最新版为cocos2d-x-2.1.5)    博主发现前两个系列的学习教程被严重抄袭,在这里呼吁大家请尊重开发者的劳动成果, 转载的时候请务必注明出处:http://blog.csdn.net/yangyu20121224/article/details/11180135 经过上一篇文章对整个框架进行简单的分析了之后,我们可以开始着手开发了.这里 采用增量开发的方式,每一次项目的更新都完成其中一部分功能,同时保持其可扩展 性.功能的复杂性逐…
借助AMD来解决HTML5游戏开发中的痛点 游戏开发的痛点 现在,基于国内流行引擎(LayaAir和Egret)和TypeScript的HTML5游戏开发有诸多痛点: 未采用TypeScript编译器的增量编译模式导致无法达到极致的编译效率,进而编码.运行.调试循环不流畅. 代码的组织方式是使用namespace,为了减少代码长度和提高代码输入的效率,一般使用import来创建别名,但是工具流不支持自动的import或者import检查.手动去写import降低了编码的效率. 使用namespa…
本文已同步发表在CSDN:http://blog.csdn.net/wenxin2011/article/details/50972976 在上一篇博客中讲了利用向量方向的性质来解决问题.这篇博客将继续用一个简单的小例子来讲解如何将向量的点乘性质应用到实际的游戏开发中. 向量点乘的几何定义 设二维空间内有两个向量U和V,它们的夹角为θ([0, π]),则内积定义为以下实数: 向量点乘的公式:U·V = |U||V|cosθ 根据该公式可以退到下面三条结论: 1. U·V > 0,表示向量U和V之…
本文已同步发表在CSDN:http://blog.csdn.net/wenxin2011/article/details/50810102 向量在游戏开发中是非常实用的,我们在学校学完向量的知识后,只知道向量的基本知识,但对于如何将所学到的向量知识运用到实际的游戏开发中却不知所措.我计划写几篇关于向量在游戏中的应用的文章,总结一下在实际工作中所遇到过的运用向量机智处理问题的技巧.接下来要写的东西都是记录在我的云笔记中,现在计划整理一下后分享出来. 对于向量的那些基本性质我不想说太多,有兴趣的读者…
在HTML5游戏开发中,js可以使用Event对象的addEventListener(添加事件监听).dispatchEvent(触发事件)实现监听机制,如果在coocos2d-x中,去实现这种机制该怎么办?   根据之前PureMVC(JS版)的经验,其中经典的观察者模式可以让我们引用到cocos2d-x中.我们可以尝试着把PureMVC(C++版)中的Notification(我称之为消息机制)引用进来,能让我们很轻易在Cocos2d-x开发的游戏中地实现监听.   其实Cocos2d-x在…
注:ccp是cocos2dx中的一个宏定义,#define ccp(__X__,__Y__)CCPointMake((float)__X__, (float)__Y__),在此文章中表示坐标信息 1.笛卡尔坐标系 你可能在学校的几何学上已经知道笛卡尔坐标系.如果你忘记了,下面的图片可以让你回忆一下: 有3中类型的坐标系在游戏开发中你会用的到. 1)UI坐标系: 一般用于iso.android.windows sdk中: 原点(x=0,y=0)在左上角. x方向从左侧向右侧递增. y方向从屏幕顶部…
定义的位操作:通俗点说,,位计算是计算机操作二进制整数. 无论整数可以用二的方式来表示进度,不同类型的其长度的整数位的是不一样的.INT8要么char靠8个月2 位表示,INT16或者short是由16个2进度位表示,INT32是由32位状态位表示. 位运算在游戏中的应用 往往,在游戏开发中做位运算的时候,我关注的主要是某一位的值是0,还是1.而并非去关注这个整数的值是多少. 比方:00100010,这个8位的整数从右到左.它的第一位为0,第二位为1.第三位为0.第六位为1. //检查state…
在基于TypeScript的LayaAir HTML5游戏开发中使用AMD AMD AMD是"Asynchronous Module Definition"的缩写,意思就是"异步模块定义".这是目前最流行的JavaScript/TypeScript代码的管理方式.本文介绍了如何在基于TypeScript的LayaAir HTML5游戏开发中使用AMD来组织代码.本文参考资料列表中包含了更多关于AMD的信息. 示例项目 示例项目源码从这里下载https://githu…
游戏开发中IIS常见支持MIME类型文件解析 .apkapplication/vnd.android .ipaapplication/vnd.iphone .csbapplication/octet-stream .plistapplication/xml .json application/json Atlasapplication/x-AtlasMate-Plugin .unity3dapplication/octet-stream…
C#游戏开发中快速的游戏循环的实现.参考<精通C#游戏编程>一书. using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Windows.Forms; using System.Runtime.InteropServices; namespace GameLoop { [StructLayout(LayoutKind.Sequential)] publ…
c++实现游戏开发中常用的对象池(含源码) little_stupid_child2017-01-06上传   对象池的五要素: 1.对象集合 2.未使用对象索引集合 3.已使用对象索引集合 4.当前使用量 5.最大使用量   http://download.csdn.net/download/little_stupid_child/9730912…
在游戏开发中经常遇到随机奖励的情况,一般会采取先生成数组,再一个一个取的方式发随机奖励. 下面是js测试正态分布代码: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title></title> </head> <body> <canvas id="myCanvas"…
单例模式属于创建型模式的一种,创建型模式是一类最常用的设计模式,在软件开发中应用非常广泛.创建型模式将对象的创建和使用分离,在使用对象时无需关心对象的创建细节,从而降低系统的耦合度,让设计方案更易于修改和扩展.每一个创建型模式都在视图回答3个问题:3W -> 创建什么(What).由谁创建(Who)和何时创建(When). 本篇是创建型模式的第一篇,也是最简单的一个设计模式,虽然简单,但是其使用频率确是很高的. 单例模式(Singleton) 学习难度:★☆☆☆☆ 使用频率:★★★★☆ 一.单例…
前言 设计模式目录: 小菜学习设计模式(一)—模板方法(Template)模式 小菜学习设计模式(二)—单例(Singleton)模式 小菜学习设计模式(三)—工厂方法(Factory Method)模式 小菜学习设计模式(四)—原型(Prototype)模式 小菜学习设计模式(五)—控制反转(Ioc) 持续更新中... 本篇目录: 简单实现 线程安全 后记 单例模式(Singleton)可以说是最简单的模式,对.net来说,因为不需要考虑到垃圾回收机制,实现起来很简单,但是对于没有提供内存管理…
在某些场景,你需要找到一个承担职责的对象,并且这个对象是他所属类的唯一实例.此时可以使用单例模式. 单例模式的意图是为了确保一个类有且仅有一个实例,并为他提供一个全局的访问点.创建一个担当独一无二角色的对象,有很多方式.但是,不管你如何创建一个单例对象,都必须保证其他开发人员不能创建该单例对象的新的实例. 设计一个单例类时,需要确定何时实例化该类的单例对象.一种做法是创建这个类的实例,并将它作为该类的静态成员变量.例如某个类可能包括这一行: private static Factory fact…
php数据结构课程---2.链表(php中 是如何实现单链表的(也就是php中如何实现对象引用的)) 一.总结 一句话总结: php是弱类型语言,变量即可表示数值,也可表示对象:链表节点的数据域的值就是数值,链表节点的指针域的值就是对象(new Node()出来的产物) 用class来构建节点,也用class来构建比如单链表啊,双链表啊 1.链表是什么? 链表是一种物理存储(内存)单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过对象引用来实现的. 节点=数据域+下一个结点的引用 链表由一…
单例 在软件系统中,经常有这样一些特殊的类,必须保证它们在系统中只存在一个实例(eg:应对一些特殊情况,比如数据库连接池(内置了资源)  全局唯一号码生成器),才能确保它们的逻辑正确性.以及良好的效率. 优点:单例的好处就是单例,就是全局唯一的一个实例单例模式会阻止其他对象实例化其自己的单例对象的副本,从而确保所有对象都访问唯一实例 缺点:单例可以避免重复创建,但是也会常驻内存 除非是真的有必要,否则不要单例 使用单例对象(尤其在类库中定义的对象)时,开发人员必须记住自己不能使用new关键字实例…
一.单元测试的定义与作用 单元测试定义:单元测试在传统软件开发中是非常重要的工具,它是指对软件中的最小可测试单元进行检查和验证,一般情况下就是对代码中的一个函数去进行验证,检查它的正确性.一个单元测试是一段自动化的代码,这段代码调用被测试的工作单元,之后对这个单元的单个最终结果的某些假设进行检验.单元测试使用单元测试框架编写,并要求单元测试可靠.可读并且可维护.只要产品代码不发生变化,单元测试的结果是稳定的.(百度的) 单元测试可以让你在软件开发的早期阶段发现 Bug,而不必到集成测试的时候才发…
且不说立项与设计阶段的工作量,一个完整的游戏在开发阶段设计的职责范围也是很广,还有个大问题就是PuTsangTo项目也是本人在边学边做,截止目前还是满满的无从下手的感觉,一方面是技能与经验不足,另一方面就是要做的事情实在很多,虽然大致有哪些多少都有点数,但从感觉从那一部分先做都不太爽. 静下心来思考所有的工作,要做的主要有这么几点: 1. 美术资源.具体到2d游戏那就是贴图资源,动画切片资源,还有就是骨骼动画之类的.不是学美术出身,所以决定这方面一切从简,直到游戏初型基本呈现,再贴上酷炫的图也不…
不多说,直接上干货! 什么是单例设计模式? 解决的问题:可以保证一个类在内存中的对象唯一性,必须对于多个程序使用同一个配置信息对象时,就需要保证该对象的唯一性. 如何保证? 1.不允许其他程序用new创建该类的对象 2.在该类中创建一个本类的实例 3.对外提供一个方法让其他程序可以获取该对象 步骤(非常重要) 1.构造方法私有化 2.通过new在本类中创建本类的对象 3.定义一个共有的方法,将创建的对象放回 单例的两种模式 1.饿汉式单例(开发时常用) 2.懒汉式单例(面试时常用) //饿汉式单…
分类:U3D 1.在王者荣耀中,每30秒小兵会出现一波,出现之后会被敌方玩家或敌方小兵销毁,一局游戏下来,小兵会被创建多次,同时也会被销毁,在游戏中,这种频繁的创建和销毁游戏对象是很损耗性能的.在游戏开发过程中,我们会频繁的创建对象和销毁对象,为了提高游戏性能,我们就要用到对象池思想了. 2.在射击游戏中,会频繁的销毁和创建子弹,这就可以用对象池思想了. 什么是对象池? 池,想到了水池,水池是水的集合.所以,对象池就是对象的集合,我们可以初步的按照这种想法来理解对象池.使用原理的话就是,我们在创…
runWithScene(CCScene* scene):启动游戏,并运行scene 场景.这个方法在主程序启动时第一次启动主场景时调用.   replaceScene(CCScene* scene):直接使用传入的scene 替换当前场景来切换画面,当前场景将被释放.这是切换场景时 最常用的方法.   pushScene(CCScene* scene):在不释放旧场景内存的情况下运行新场景,推进新场景相当于在当前可见的纸上再放一张纸,而之前的纸位置何持不变.适用情况: 1.推进一个经常被用到的…
Java 设计模式 一直想写一篇介绍设计模式的文章,让读者可以很快看完,而且一看就懂,看懂就会用,同时不会将各个模式搞混.自认为本文还是写得不错的,花了不少心思来写这文章和做图,力求让读者真的能看着简单同时有所收获. 设计模式是对大家实际工作中写的各种代码进行高层次抽象的总结,其中最出名的当属 Gang of Four (GoF) 的分类了,他们将设计模式分类为 23 种经典的模式,根据用途我们又可以分为三大类,分别为创建型模式.结构型模式和行为型模式.是的,我不善于扯这些有的没的,还是少点废话…
1. 单例模式的定义 单例模式(Singleton Pattern)是一个比較简单的模式.其原始定义例如以下:Ensure a class has only one instance, and provide a global point of access to it. 即确保仅仅有一个实例,并且自行实例化并向整个系统提供这个实例.单例模式的通用类例如以下图所看到的: Singleton类称为单例类,通过使用private的构造函数确保了在一个应用中仅仅产生一个实例.而且是自行实例化的(在Si…
1.引言 在WinForm开发中,文件附件的管理几乎在任何一个应用上都会存在,是一个非常通用集中的公共模块.我们日常记录会伴随着有图片.文档等附件形式来展现,如果为每个业务对象都做一个附件管理,或者每次开发系统都重新做,效率可想而知.一个通用的集上传,预览,管理为一体的集中式附件管理控件即为重要.在上一篇文章RDIFramework.NET敏捷开发框架WinForm新增文件中心-实现附件集中管理我们对通过RDIFramework.NET敏捷开发框架对文件集中管理做了详细的介绍.本篇主要介绍通过我…
一 定义 MVC即Model View Controller,是模型(model)-视图(view)-控制器(controller)的缩写. MVC是一种"前端"的设计模式. MVC的目的是:希望View和Model分离,当某一方改变时.而还有一个方不必随之改变的. 比如,Java EE平台,iOS都是典型的基于MVC思想思想的,那么我们怎么在游戏设计中使用MVC模式呢. 二 MVC架构具体解释 1 模型Model 一直推荐一种思想:"全部的开发都是以数据位中心".…
内存是手游的硬伤——Unity游戏Mono内存管理及泄漏http://wetest.qq.com/lab/view/135.html 深入浅出再谈Unity内存泄漏http://wetest.qq.com/lab/view/150.html 这一次,我优化了37%的内存http://wetest.qq.com/lab/view/147.html Unity项目资源加载与管理http://wetest.qq.com/lab/view/124.html Android应用内存泄露分析.改善经验总结h…