其他分享
首页 > 其他分享> > 池技术的简单应用 初次接触游戏优化(逻辑优化)技术

池技术的简单应用 初次接触游戏优化(逻辑优化)技术

作者:互联网

怪物链表的优化

怪物对象(int hp,int level)由怪物管理类(list<Monster*>Monsterlist,list<Monster*>Dead_Monsterlist,)调用怪物工厂类的创建方法创建,存放到怪物管理类中的怪物链表

Monsterlist(活动链表)中,调用怪物管理类中的自动掉血方法(AutoloseHP()),当血量为0时从活动链表中删除,并放入Dead_list中;给活动链表设置了怪物数量的最小(m_Min)

和最大值(m_Max),当活动链表的大小小于m_Min时随机从死亡链表中拿出(rand() % (m_Max - m_Min - 1) + m_Min - len)个怪物并重新赋值hp和level,存进Monsterlist中,并删

除死亡链表中的这些元素;在运行时会达到平衡,不会再调用新的内存,也不会因删除节点导致内存碎片的产生。

 

while (true)
    {
        manage->AddListsToMin();
        manage->Render();
        manage->AutoLoseHP();
        manage->DelMonster();
        cout << endl;
        manage->RenderDeadlist();
        Sleep(2000);
    }

 

 

 

第一次实现当中出现的问题:

1.原本Dead_list没有元素,那么如果随机产生的怪物数量大于Dead_list接收Monsterlist已死亡中的个数该怎么解决?

2.第一次运行时,每次重新生成的怪物都是原本的等级和血量,个数也和原始的Monsterlist一样,但经过检查发现,Deadlist中并没有元素

3.修改之后运行发现,死亡一个怪物,进行删除时出现异常

 1 1 void MonsterManage::AutoLoseHP()
 2  2 {
 3  3     list<Monster*>::iterator it = m_MonstList.begin();
 4  4     while( it != m_MonstList.end())
 5  5     {
 6  6         (*it)->loseHp(10);
 7  7         if ((*it)->GetHp() == 0);
 8  8         {
 9  9             cout << "怪物已死亡" << endl;
10 10             m_MonstList.remove(*it);//出现异常
11 11             m_MonstList_Dead.push_back(*it);
12 12             
13 13         }
14 14         it++;
15 15         
16 16     }
17 17 } 
错误代码

第二次实现解决的问题:

1.通过随机产生的怪物数量大于Dead_List中的个数,则申请新的内存,创建新的怪物对象后插入Monsterlist中,这样还是可以达到理想的平衡状态

2.缺少循环条件,导致血量没有减少到0

3.使用remove方法时,已经将迭代器it指向的内容删除,t指向非法的内存,此时再存入Dead_list时就会报错;

解决方法:先将死亡的对象存入Dead_list,然后使用erase方法(erase删除传入的迭代器位置的元素,并返回下一个迭代器)代替remove删除对象,这样既可以避免存入死亡链表的是非法迭代器,也可以将迭代器自动偏移

 1 void MonsterManage::DelMonster()
 2 {
 3     list<Monster*>::iterator it= m_MonstList.begin();
 4     for (; it != m_MonstList.end(); )
 5     {
 6         if ((*it)->GetHp() == 0)
 7         {
 8             /*cout << "怪物等级:" << (*it)->GetLV() << "血量:" << (*it)->GetHp() << endl;*/
 9             m_MonstList_Dead.push_back(*it);
10             it=m_MonstList.erase(it);
11         }
12     }
13 }
View Code

至此,怪物链表的池技术简单实现已经基本完成;实现的比较粗糙,现阶段没有应用价值,只是借此对池技术的原理有一个大致了解,希望有对此理解更深的大佬指导指导;

 

标签:迭代,list,技术,Dead,链表,初次,怪物,优化,Monsterlist
来源: https://www.cnblogs.com/Raymond23/p/15241385.html