dengzhenyue的博客

我们第一次来创建窗口文件，很有意思的是 从小到大我们一直使用的微软的windows系统，而我们创建的文件叫window，第一次相当于这是我们第一搞windows开发。我们看看微软的 vs studio 官方文档是怎么说的。简单来说就是创建一个空文档 然后创建项目 只不过这里一定注意这几个地方然后创建就可以这里也要注意选择之和和以前一样 创建一个cpp文件就可以了。

先埋个坑，因为h函数我还没有搞懂，我现在依然认为 直接计算距离更好，但是豆包一直跟我说 切比雪夫距离更好，感觉有点反直觉，不符合马斯克的第一性原理。在新手村我们肯定都知道 广度优先算法和深度优先算法，但是这种算法太笨了，或者说太暴力了。因为它们都没有一个函数来评判上一步的对错。我们人去找路，每走一步 都会看看离目的地是远了还是近了，相当于我们总是想沿着指南针的方向，按照有路的地方大致朝着目的地的方向前进。因为这种算法效率高，所以在游戏开发中我们都是使用的a* 搜索算法。其实A星搜索算法，也是如此。

声明这是一个模板，T是 “类型参数”（可以理解为一个 “占位符类型”）。函数体内的T会被编译器替换为具体类型（如intdouble等）

2 开辟的内存空间不连续可能导致 产生很多内存碎片，也就是说 我开辟 的内存之间的空隙，可以大 可以小 完全由操作系统自己去控制，可能许多空闲的小的内存空间 一直无法被利用，这就导致可能一个软件运行久了，内存越用越多 到最后卡得不行，必须重启才会流畅。缓冲链表要做的事情 就是一次性就开好所有的连续内存空间，首地址给这个back指针，这里我们在设计的时候，最小的节点个数就是10个。上一节我们讲了链表，都是大一新手村的内容，这里我们主要面对的游戏开发，在实际的开发当中链表有很多缺点。