关键词:
前言:随着软件需求的日益复杂发展,远古时期面的向过程编程思想才渐渐萌生了面向对象编程思想。
当人们发现面向对象在应对高层软件的种种好处时,越来越沉醉于面向对象,热衷于研究如何更加优雅地抽象出对象。
然而现代开发中渐渐发现面向对象编程层层抽象造成臃肿,导致运行效率降低,而这是性能要求高的游戏编程领域不想看到的。
于是现代游戏编程中,面向数据编程的思想越来越被接受(例如Unity2018更新的ECS框架就是一种面向数据思想的框架)。
面向数据编程是什么?
先来一个简单的比较:
- 面向过程思想:考虑解决问题所需的各个步骤(函数)。
- 面向对象思想:考虑解决问题所需的各个模型(类)。
- 面向数据思想:考虑数据的存取及布局为核心思想(数据)。
那么所谓的考虑数据存储/布局是什么意思呢?先引入一个有关CPU处理数据的概念:CPU多级缓存。
CPU多级缓存(CPU cache)
什么是CPU缓存:
- 更详细来说,结构应该是:CPU<---->寄存器<---->CPU缓存<---->内存
- 可以看到CPU缓存是介于内存和寄存器之间的一个存储区域,此外它存储空间比内存小,比寄存器大。
为什么需要CPU多级缓存:
- CPU的运行频率太快了,而CPU访问内存的速度很慢,这样在处理器时钟周期内,CPU常常需要等待寄存器读取内存,浪费时间。
- 而CPU访问CPU缓存则速度快很多。为了缓解CPU和内存之间速度的不匹配问题,CPU缓存则预先存储好潜在可能会访问的内存数据。
CPU多级缓存预先存的是什么:
- 时间局部性:如果某个数据被访问,那么在不久的将来它很可能再次被访问。
- 空间局部性:如果某个数据被访问,那么与它相邻的数据很快也能被访问。
- CPU多级缓存根据这两个特点,一般存储的是访问过的数据+访问数据的相邻数据。
CPU缓存命中/未命中:
- CPU把待处理的数据或已处理的数据存入缓存指定的地址中,如果即将要处理的数据已经存在此地址了,就叫作CPU缓存命中。
- 如果CPU缓存未命中,就转到内存地址访问。
提高CPU缓存命中率
要尽可能提高CPU缓存命中率,就是要尽量让使用的数据连续在一起。
使用连续数组存储要批处理的对象
1,传统的组件模式,往往让游戏对象持有一个或多个组件的引用数据(指针数据)。
(一个典型的游戏对象类,包含了2种组件的指针)
class GameObject
//....GameObject的属性
Component1* m_component1;
Component2* m_component2;
;
下面一幅图显示了这种传统模式的结构:
一般的,游戏对象/组件往往是批处理操作较多(每帧更新/渲染/其它操作)的对象。
而在图中可以看到,这种指来指去的结构对CPU缓存极其不友好。
所以一个可行的办法是将他们都以连续数组形式存在。
注意是对象数组,而不是指针数组。如果是指针数组的话,这对CPU缓存命中没有意义(因为要通过指针跳转到不相邻的内存)。
GameObject g[MAX_GAMEOBJECT_NUM];
Component1 a[MAX_COMPONENT_NUM];
Component2 b[MAX_COMPONENT_NUM];
(连续数组存储能让下面的批处理中CPU缓存命中率较高)
for (int i = 0; i < GameObjectsNum; ++i) g[i].update(); g[i].draw(); for (int i = 0; i < Componet1Num; ++i) a[i].update(); a[i].draw(); for (int i = 0; i < Componet2Num; ++i) b[i].update(); b[i].draw();
2,这是一个简单的粒子系统:
const int MAX_PARTICLE_NUM = 3000; //粒子类 class Particle private: bool active; Vec3 position; Vec3 velocity; //....其它粒子所需方法 ; Particle particles[MAX_PARTICLE_NUM]; int particleNum;
它使用了典型的lazy策略,当要删除一个粒子时,只需改变active标记,无需移动内存。
然后利用标记判断,每帧更新的时候可以略过删除掉的粒子。
当需要创建新粒子时,只需要找到第一个被删除掉的粒子,更改其属性即可。
for (int i = 0; i < particleNum; ++i) if (particles[i].isActive()) particles[i].update();
表面上看这很科学,实际上这样做CPU缓存命中率不高:每次批处理CPU缓存都加载过很多不会用到的粒子数据(标记被删除的粒子)。
一个可行的方法是:当要删除粒子时,将队列尾的粒子内存复制到该粒子的位置,并记录减少后的粒子数量。
(移动内存(复制内存)操作是程序员最不想看到的,但是实际运行批处理带来的速度提升相比删除的开销多的非常多,这也是面向数据编程的奇妙之处。)
particles[i] = particles[particleNum];
particleNum--;
这样我们就可以保证在这个粒子批量更新操作中,CPU缓存总是能以高命中率击中。
for (int i = 0; i < particleNum; ++i) particles[i].update();
冷数据/热数据分割
有人可能认为这样能最大程度利用CPU缓存:把一个对象所有要用的数据(包括组件数据)都塞进一个类里,而没有任何用指针或引用的形式间接存储数据。
实际上这个想法是错误的,我们不能忽视一个问题:CPU缓存的存储空间是有限的
于是我们希望CPU缓存存储的是经常使用的数据,而不是那些少用的数据。这就引入了冷数据/热数据分割的概念了。
热数据:经常要操作使用的数据,我们一般可以直接作为可直接访问的成员变量。
冷数据:比较少用的数据,我们一般以引用/指针来间接访问(即存储的是指针或者引用)。
一个栗子:对于人类来说,生命值位置速度都是经常需要操作的变量,是热数据;
而掉落物对象只有人类死亡的时候才需要用到,所以是冷数据;
class Human private: float health; float power; Vec3 position; Vec3 velocity; LootDrop* drop; //.... ; class LootDrop Item[2] itemsToDrop; float chance; //.... ;
额外
面向数据编程可以说是对CPU优化的一个重要思想。
但是在实际开发中,一定要注意不能忘记这个原则:
不要过早优化!
面向数据编程说到底不是针对软件需求的,而是针对CPU优化的。
在游戏的迭代开发的后期,要是CPU性能出现瓶颈,才应去考虑使用面向数据编程技巧。
面向对象(对象和类)(代码片段)
...手机——功能:看电影、听音乐、聊天、拍照、打游戏 特征:品牌、价格、形状、大小、尺寸、产地等······猫——特征:毛色、年龄、性别、品种、体型、体重 功能:... 查看详情
面向对象编程(代码片段)
...式即编程的方法论,标识一种编程风格.三大编程范式:1.面向过程编程:面向过程是一种以事件为中心的编程思想,编程的时候把解决问题的步骤分析出来,然后用函数把这些步骤实现,在一步一步的具体步骤中再按顺序调用函... 查看详情
面向对象编程(代码片段)
面向对象基础面向对象编程介绍'''面向过程的编程思想核心过程二字,过程指的是解决问题的步骤,即先干什么\再干什么\后干什么基于该思想编写程序就好比在设计一条流水线,是一种机械式的思维方式优点:复杂的问题流... 查看详情
面向对象知识点(代码片段)
...s:类instance:实例定义访问限制面对对象编程(程序思想)?面向过程的程序设计把计算机程序视为一系列的命令集合,即一组函数的顺序执行。为了简化程序设计,面向过程把函数继续切分为子函数,即把大块函数通过切割成小块... 查看详情
面向对象编程思想-中介者模式
...、引言前两天休息日在网上打QQ斗地主,每盘结束后腾讯游戏平台会自动计算输赢的欢乐豆,嗯?挺好的,平时在面对面玩斗地主时,一盘游戏结束后,我们需要了解每个人的出牌状况,然后算出来输赢。现在有了游戏平台,玩... 查看详情
第八篇python面向对象编程(代码片段)
11面向对象编程面向对象编程——ObjectOrientedProgramming,简称OOP,是一种程序设计思想。OOP把对象作为程序的基本单元,一个对象包含了数据和操作数据的函数。面向过程的程序设计把计算机程序视为一系列的命令集合... 查看详情
面向对象初步(代码片段)
1.注意:Python支持(1)面向过程(2)面向对象(3)函数式编程等多种编程范式2.面向对象编程的思想主要是针对大型软件设计而来的.面向对象编程使得程序的扩展性更强,可读性更好,使得编程可以像搭积木一样简单.3.面向对象编程将数据... 查看详情
面向对象(代码片段)
...战的时候也要按照面向对象的思想去体会和理解二、单例设计模式(SingletonPattern)1.表现形式 :在单例设计模型中,object不仅仅是对象名,它被称为“命名空间【NameSpace】,把描述事务的属性存放到命名空间中,多个命名空... 查看详情
python进阶—面向对象编程(代码片段)
目录文章目录目录面向对象思想面向对象编程面向对象编程的特性封装继承多态面向对象编程的优势Python的类属性与类方法Python类的实例化Python的对象属性与对象方法Python类的继承面向对象思想面向对象不仅是一种编程思想... 查看详情
oop面向对象(代码片段)
...掌控的,所以有时候非常复杂,就比如我们拿起来手机玩游戏如果按照POP编程则代码如下:namespaceOOP///<summary>///OOP面向对象编程ObjectOrientedProgramming///</summary>classProgramstaticvoidMain(string[]args)Console.WriteLine("我要玩手机游戏... 查看详情
一文分清23种设计模式-设计模式及pk小结(代码片段)
前言设计模式是为了可重用代码(可重用)、让代码更容易被他人理解(可读性)、保证代码可靠性。设计模式不是一种方法和技术,而是一种思想。面向过程和面向对象面向过程,从名字可以得知重点是... 查看详情
面向对象程序设计思想(代码片段)
1、属性的查找类有两种属性:数据属性和函数属性1.类的数据属性是所有对象共享的2.类的函数属性是绑定给对象用的#类的数据属性是所有对象共享的,id都一样print(id(OldboyStudent.school))print(id(s1.school))print(id(s2.school))print(id(s3.school)... 查看详情
编程思想_用minercraft来讲解面向过程与面向对象(代码片段)
c++_两大编程思想:面向过程与面向对象——初识面向对象!!!这篇文章主要学习面向对象和面向过程的思想,面向对象的具体实现将在后续文章出现面向对象是一种编程思想,2大编程思想其中一个就是... 查看详情
从认识面向对象到构造函数的标准写法(代码片段)
认识面向对象:/* 五点 1、发展历史 2、编程思想 面向过程的编程思想:只关心数学逻辑。 面向对象的编程思想:直接生活逻辑映射到我们的程序中。 3、语法 类对象 类:具有一类相同特征的事物的抽象概念... 查看详情
浅谈——面向对象(代码片段)
面向对象编程——ObjectOrientedProgramming,简称OOP,是一种程序设计思想。OOP把对象作为程序的基本单元,一个对象包含了数据和操作数据的函数。面向过程的程序设计把计算机程序视为一系列的命令集合,即一组函数的顺序执行... 查看详情
设计模式——设计原则与思想总结
...的编程方法论,这就包含面向对象设计思想、设计原则、设计模式、编码规范、重构技巧等。二、面向对象面向对象概述现在,主流的编程范式或者编程风格有三种,它们分别是面向过程、面向对象和函数式编程。面向对象这种... 查看详情
unity容器实现aop面向切面编程(代码片段)
...我们往往只能修改类。 为了应对变化,我们常常使用设计模式解决,但是也有其局限性:设计模式这能替换整个对象,但是没办法把一个类动态改变。所以我们需要引入AOP的编程思想,因为它允许开发者动态的修改静态的OO... 查看详情
基础(代码片段)
思想面向过程的思想:怎么按步骤把问题解决,并将步骤编程方法,一步一步事项,适合简单不需要协作的任务面向对象的思想:怎么设计这个事务区别与联系都是解决问题的思维方式,都是代码组织的方式解决简单问题可以使用面向过... 查看详情