(图片来源网络,侵删)
编程语言中数组的用法。学编程有一个问题需要思考一下,比如开发一款游戏,这个游戏的采用数据结构用的最多的是什么?或者应该采用什么样的数据结构?这个答案就是最快和最有效的。大多数情况下并不需要特别复杂的一些数据结构,相反应该用最简单的将其简单化。现在的速度和内存来比较,速度是最优先的,内存可以牺牲掉。所以在这一点的基础上先看一下游戏中最常用的数结构。拿一个静态的结构数组来比较这个例子。首先定义了一个结构类,里面包含了两个变量,一个表示游戏中的状态,一个表示一个坐标。然后定义了两个游戏玩家。但是有没有想过如果这个玩家多于3个,最好的方法其实是采用下面的方式定义一个数组,这样就可以用一个简单的循环来便利所有玩家了。当然在游戏运行以前可能不知道会有多少玩家,这种又怎么办?当出现这种情况应该先计算出数值所应包含的元素最大值。如果它是一个相当小的数值,比如256或者更小,并且每个元素也相当的小,大概是小于256字节。通常采用静态分配内存的方法,并使用一个计数器来计算任何时候需要激活的元素数目。或许觉得这种方式对内存是一种浪费,但其实它比便利一个链表或者动态结构要容易的多,并且快速的多。如果在游戏运行以前知道元素数组的数目,并且输入不是特别大,就可以在游戏启动的时候通过调用函数int main来静态的分配内存。
0 评论