游戏设计模式——面向数据编程思想 | 旺道微信跨圈推广APP,原来朋友圈推广可以这样做,朋友圈营销神器

前言：随着软件需求的日益复杂发展，远古时期面的向过程编程思想才渐渐萌生了面向对象编程思想。

当人们发现面向对象在应对高层软件的种种好处时，越来越沉醉于面向对象，热衷于研究如何更加优雅地抽象出对象。

然而现代开发中渐渐发现面向对象编程层层抽象造成臃肿，导致运行效率降低，而这是性能要求高的游戏编程领域不想看到的。

于是现代游戏编程中，面向数据编程的思想越来越被接受（例如Unity2018更新的ECS框架就是一种面向数据思想的框架）。

面向数据编程是什么？

先来一个简单的比较：

面向过程思想：考虑解决问题所需的各个步骤（函数）。
面向对象思想：考虑解决问题所需的各个模型（类）。
面向数据思想：考虑数据的存取及布局为核心思想（数据）。

那么所谓的考虑数据存储/布局是什么意思呢？先引入一个有关CPU处理数据的概念：CPU多级缓存。

CPU多级缓存（CPU cache）

在组装电脑购买CPU的时候，不知道大家是否留意过CPU的一个参数：N级缓存（N一般有1/2/3）

什么是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;
};

复制代码

下面一幅图显示了这种传统模式的结构：

游戏对象/组件往往是批处理操作较多（每帧更新/渲染/其它操作）的对象。

这个传统结构相应的每帧更新渲染代码：

GameObject g[MAX_GAMEOBJECT_NUM];
for(int i = 0; i < GameObjectsNum; ++i) {
g[i].update();
g[i].draw();
if(g[i].componet1 != nullptr)g[i].componet1->update();
if(g[i].componet2 != nullptr)g[i].componet2->update();
}

复制代码

而根据图中可以看到，这种指来指去的结构对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();
}
for (int i = 0; i < Componet2Num; ++i) {
b[i].update();
}

复制代码

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;
//....
};

复制代码

更多小细节（不常用）

面向数据编程还有更多小细节，但是这些都不常用，就只作为一种思考面向数据编程的另类角度。

对多维数组的遍历：int a[100][100];

for(int x=0;x<100;++x)
for(int y=0;y<100;++y)
a[x][y];
for(int y=0;y<100;++y)
for(int x=0;x<100;++x)
a[x][y];

复制代码

内循环应该是对x递增还是对y递增比较快？答案是：对y递增比较快。

因为对y的递增，结果是一个int大小的跳转，也就是说容易访问到相邻的内存，即容易击中CPU缓存。

而对x的递增，结果是100个int大小的跳转，不容易击中CPU。

而内循环如果是y的话，那么就能内外循环总共递增100*100次y。

但内循环如果是x的话，那么就内外循环总共只能递增100次y，相比上者，CPU击中比较少。

额外

面向数据编程可以说是对CPU优化的一个重要思想。

但是在实际开发中，一定要注意不能忘记这个原则：

不要过早优化！

面向数据编程说到底不是针对软件需求的，而是针对CPU优化的。

在游戏的迭代开发的后期，要是CPU性能出现瓶颈，才应去考虑使用面向数据编程技巧。

博客地址：https://www.cnblogs.com/KillerAery/p/9685004.html

教育培训机构-如何策划节日招生？

做教育培训，最重要的事情莫过于招生了。面对不同的学员，招生方…于招生。目标不同，活动策划也会不一样。② 活动主题要鲜明不仅主题要鲜明，主题之间要有连续性。就像看连续剧一样，一集接一集，一环扣一环。策划好一系列活动，一个接一个来，从多个角度延续活动的宣传，突出主题，引起关注度。常用的招生方式有：体验课招…-------------想要获得更多运营技巧、doc文案，

教育培训：如何提高满班率和续班率

什么是满班率？就是实际人数除以计划招生人数，这个值就是满班率…员有流失是正常的，但要保证一个概率。在保障老学员续期的基础上，我们也要大胆创新，开设网络课程，拓宽招生区域。实地课程录制后，进一步发行到商弈云课上，通过商弈云课系统转成真实流量，网上有人点击观看，点赞，可以按点播量分佣金。助你在日常的营销推…-----------------------想要获得更多运

培训机构难盈利的问题出在哪里，如何实现盈利？

竞争白热化实地培训班、托管辅导班竞争白热化了，利润越来越稀薄…现没有多少盈利。还有一部分负责人在刚招生时，掌握了不少资金，开始盲目扩张，盲目做课程推广，以期待获得更多生源和收费，从而使培训班陷入了这种恶性循环的陷阱里。其实这些到手的钱，并不是你的利润，而是你未来要支出的钱。如遇到行业快速发展时期，或者…-----想要获得更多运营技巧、doc文件，请“关注”并“转

“差异化”经营是网络培训赚钱的关键所在

“差异化经营”这个词，相信大多数人都耳熟能详，但要做到的却是…。在现有的基础上更新升级或者资源整合就是对现有的产品或者技术，进行升级版本，或者通过一些资源整合，成一个项目。你的技能以前是用来生产或制造产品，现在是把技能升级成知识培训，转换云课堂。直白一点就是可以让老师自行录好课程并上传到学校的商弈云课…在着缺点和不足之处。在创新改革时，要从功能、服务、价格等方面

教育培训行业是如何运作的？

以前读书时，学校附近有个小摊卖鸡蛋灌饼。刚开始的时候只有一家….%，剩下的一对一和多人大班其实市场份额都很小。家长报培训班，是希望孩子能够学到知识。老师通过课上教学和课后辅导来满足孩子的需求，达到成绩提高的目标。我见过上百人的大培训班，为什么一个班这么多人？因为是名师讲课，但人太多坐后面，基本听不到重…是你的核心竞争力。想要得到用户的认同，你就必须做到产品质量好

旺道：实体店怎么做网络营销？

年纪大了，体力不好了，便赚不了什么钱了。所以，一定要在年轻的…写文案都是非常头痛的事情，那么下面我会给大家提供一个解决方案。在互联网营销系统里面有很多细节营销，软文营销就是其中一种，但好多小白头痛写文章，所以可以用这个方法也一样可以植入广告语，或者是图片广告，轮显切换广告，使用旺道营销系统，也就是每…以帮你吸引海量精准粉丝。有了粉丝，你通过广告、产品、服务就可

旺道：圈里圈外，铁饭碗距离瓷饭碗究竟有多远？

中国人爱混圈子，从线下一直混到线上，各种奇形怪状的圈子勾勒出…不能推则敷衍了事，盼着混到主任科员退休；一种是老黄牛式，踏踏实实、兢兢业业工作，但拙于人际关系，活干得最多，但依旧不见晋升迹象；还有一种是提线木偶式，你扯一下线他动一下，好像脑子和身体是分离的。我突然一拍脑袋，这是提前衰老的迹象啊，工作内容…即使选择留在铁饭碗圈里，也应保有随时离开的思想警惕和进行必要

旺道：微信要双开了，朋友圈推广更好做了

现在手机只能登一个微信，如两个，三个微信的小伙伴们就只能退出…动推广工具、设置头像点击头像图标，点“+”选择图片，可以上传你的企业，个人头像，产品服务等。旺道微信朋友圈广告免费朋友圈广告-旺道、设置推广主题点“广告”，再点“+”设置推广的主题（类别），填好中文主题，以及你的网址。教你不花一分钱做朋…简直就是一劳永逸哟。如果你点开发布的文章看不到广告，那就是你

旺道：如何能让网站多个关键词排名百度首页？

最近接了一个单，做婴儿游泳馆加盟的。优化推广范围是全国，但是…泳馆加盟哪家好”、“婴儿游泳加盟多少钱”这类与我息息相关的词。如何能让网站多个关键词排名百度首页？但客户并不认同，客户说这个词指数低，或者说搜的人不多。是，这是一方面原因。但是，指数低有什么关系，你是卖产品还是卖指数。搜的人不多有什么关系，…实现广告效果最大化，来满足大众化的广告需求。对于这样的四两拔

旺道：如何成为网络营销达人？这个技能帮你节省80%的时间

在某次名师讲坛上，听到了一个让人警醒的故事。说有个村子缺水，…准的产品。现在已经不是新鲜事物，好多企业因为百度竞价的高额费用，头疼不已，所以做网站关键词优化排名，成为了企业必选的推广项目。做优化也要做到有成效，不然就是一分钱也是昂贵的。用旺道智能机器人就可以持续代替人工去做，它非常聪明，只要你够耐…手，设备先进，你多努力奔跑也于事无补。简单说，要去一个地方，