数据结构学习笔记（一）双列表管理应用

最新推荐文章于 2022-03-14 23:53:41 发布

begonia__z

最新推荐文章于 2022-03-14 23:53:41 发布

阅读量709

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/begonia__z/article/details/52388559

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

在游戏中免不了需要对怪物进行动态的生成，死亡的时候要对其销毁，这样就是一个怪物的生命历程循环过程。如果按照一般的游戏设计方式，到了一定时间就进行怪物的刷新，如果每次都需要动态的new一个怪物出来，死亡后又要动态的销毁，这样就会大幅度降低游戏的性能。尤其是在怪物一同刷新和一同的销毁的时候，玩家有可能会出现卡机情况，那么如何避免这种事情的发生呢？

为了确保性能这里我们只可以牺牲内存来确保性能，如何利用内存来确保即使同时刷新怪物的时候都不会卡呢？这里我就介绍一种非常简单好用的方法，双列表的方式进行管理。利用List进行内存的管理，这样就可以避免重复的new一个新资源。

1、避免了频繁使用的时候产生的大量内存碎片，从而降低游戏运行效率。

2、避免了内存的泄露（C#一般不会有这种问题，但是C++很容易出现这个问题）

3、便于资源的统一回收和管理。（在场景切换的时候，我们可以统一释放怪物的资源）

这里我就用一个简单案例进行讲解：

首先我们要有一个简单的怪物属性类或者结构体，如图所示：

其次需要一个列表来存放场景内还活着的怪物，如下图所示：

其次另一个列表来存放死亡后消失的怪物，如下图所示：

再来就是一些简单的添加或移除列表元素函数即可，这样简单的双列表就基本完成了，代码就直接放出来：

using UnityEngine;
using System.Collections.Generic;

public class DoubleLinked
{

    public class CubeData
    {
        public GameObject cube;
        public int HP;
        public string name;
    }

    /// <summary>
    /// 活着的矩形
    /// </summary>
    public List<CubeData> livecubes = new List<CubeData>();

    /// <summary>
    /// 死亡的矩形
    /// </summary>
    public List<CubeData> diecubes = new List<CubeData>();

    public void AddLiveCubes(CubeData vlueData)
    {
        if(livecubes != null)
            livecubes.Add(vlueData);
    }

    public void AddDieCubes(CubeData vlueData)
    {
        if (diecubes != null)
            diecubes.Add(vlueData);
    }

    public void RemoveLiveCubes(CubeData vlueData)
    {
        if (livecubes.Count > 0)
        {
            livecubes.Remove(vlueData);
        }
    }

    public void RemoveDieCubes(CubeData vlueData)
    {
        if (diecubes.Count > 0)
        {
            diecubes.Remove(vlueData);
        }
    }
}

然后就是简单的应用了，首先要先去生成怪物，这里我就动态生产了5个Cube，然后将它们位置都错开避免影响我们的观察，代码如图所示：

这里你可以去断点或者自己Debug一下看看是不是所有的怪物都放入Live列表里面去了，如果没有出现错误的话，打印出来的效果如下图所示：