c++ 实现贪吃蛇（附详细讲解）

这一步是最简单的，没错，我的习惯就是从最简单的开始。

我们的目标是画一个框框，然后这个框框里有条蛇， 还有个星星，根据这个目标，最后的代码就会书写成这样子：

然后绘图时，就还是一次画完就可以了， 不用不断遍历蛇是否在某个点上，没错，强迫症真的很可怕。

以上代码你可以简单理解为 map = map + snake（当然，这个加可不是真的数值运算哈，我再偷偷提醒你一下吧。）。

也许你会问我， 那为什么不把星星也直接加到map里呢？问得好，这是因为蛇是变长的， 蛇最长能达到map的大小，假如我们不把蛇先用以上方式加到map中的话，在绘图时进行检查，最糟糕情况会是O(N*N)，N=height*weight的计算复杂度，这我能忍吗？这我不能忍，直接融入地图吧， 你这个蛇儿。那星星呢？星星只是一个点，他永远都是一个点而已，按照时间复杂度的计算法来看， 都没有改变O(N)，所以我就把它保留了，免得再写个函数。

没想到第一步就要知道这么多东西吧。（看到这里的都是热爱学习的好宝宝呀）。

这个地图刷新其实上面已经讲过了， 并且也说了为什么要那么做，我们就不再细讲，我们可以在绘制好地图和蛇之后做这个地图刷新，至于星星，如果你现在就想画可以直接跳到后面，不过因为星星的特殊功能，我们现在可以先不管他。

我想，动起来，是整个游戏最最最重要的事情，不会动， 有什么用呢？没错，没有任何用处。

我们先来明确运动部分的代码我们需要做的事情。

确定方向键：w：上，s：下，a：左，d：右。

确定ascii值：w：119， s：115，a：97， d：100。

ok，确定之后就可以直接撸代码了。

看到这个如果你不去深究_move这个函数到底怎么做的话，我相信你还是相当清晰到底是怎么回事的，那么我就接着将_move这个函数吧。

简单讲一下我没有提出来的代码（我也不准备后面贴出来），运动检查是看看这个输入的运动方向是否合理，比如不能倒退。还有更上面的死亡检查，就是看看是否这么走之后，蛇会不会撞死，我们知道它不能撞到自己，也不能撞到墙。

ok，这部分讲完我们开始讲上面贴出来的代码，如果方向错误的话，我们会选择使用原前进方向，也就说，如果你要倒退走的话，我们就直接照着之前的方向往前走，那么运动到底是怎么做到的，其实这里就需要你有个更加大局的看法了，我们之前把蛇融入到地图中去了，那么蛇的每个节点中的元素i，j其实代表的就是map中i，j坐标有蛇，且值是1或者2（当时蛇头时），所以，我们只需要把蛇前进方向的格子的坐标变成蛇头，变成蛇的新节点，然后删除尾节点就可以了。（这是没有吃到星星的情况下），如果吃到了星星，尾节点是不删除的，这样就可以实现长度+1。

好了，第一部分的运动我们说完了， 那么怎么做一个自动运动的蛇呢？其实这也很简单，只需要定时运动一下就好了， 前面我们知道我们有一个获取运动方向的函数，如下：

我们监视一定时长的键盘输入，并且将第一个有效输入保留到全局变量中的方向键ch中去，然后一直等到时间到了， 如果没有有效输入，就不做任何修改，我们会使用上次的方向键ch。这样子我们就得到了一个会执行一定时长的获取方向的模块了， 接下来就是调用这个模块的事情了，（没错，循环调用就好了， 这样就会没过一定时间获取一次，然后获取后运动，也就可以实现一段时间运动一次的目的了）。

一开始是想用多线程的， 后来发现定时的方式更加稳定且简单（毕竟多线程是一个很麻烦的东西，弱鸡伤不起）。

####4. 生成星星

生成星星的方式可以采用随机生成坐标的方式，然后检查是否会不会撞墙，也可以采用我代码中的方式，时间复杂度是相同的。