摘要：上一篇我們講到了關于行為樹的內(nèi)存優(yōu)化，這一篇我們將講述行為樹的另一種優(yōu)化方法基于事件的行為樹。而函數(shù)負責將行為壓入隊列首端，節(jié)點則負責設置行為執(zhí)行狀態(tài)并顯示調(diào)用監(jiān)察函數(shù)。

上一篇我們講到了關于行為樹的內(nèi)存優(yōu)化，這一篇我們將講述行為樹的另一種優(yōu)化方法——基于事件的行為樹。

在之前的行為樹中，我們每幀都要從根節(jié)點開始遍歷行為樹，而目的僅僅是為了得到最近激活的節(jié)點，既然如此，為什么我們不多帶帶維護一個保存這些行為的列表，以方便快速訪問呢。我們可以把這個列表叫做調(diào)度器，用來保存已經(jīng)激活的行為，并在必要時更新他們。

我們不再每幀都從根節(jié)點去遍歷行為樹，而是維護一個調(diào)度器負責保存已激活的節(jié)點，當正在執(zhí)行的行為終止時，由其父節(jié)點決定接下來的行為。

為了實現(xiàn)基于事件的驅動，我們必須要有一個監(jiān)察函數(shù)，當行為終止時，我們通過執(zhí)行監(jiān)察函數(shù)通知父節(jié)點并讓父節(jié)點做出相應處理，這里我們通過C++標準庫中的std::funcion實現(xiàn)監(jiān)察函數(shù)
using BehaviorObserver = std::function;

調(diào)度器負責管理基于事件的行為樹的核心代碼，負責對所有需要更新的行為進行集中式管理，不允許復合行為自主管理和運行自己的子節(jié)點。。。這里我們將調(diào)度器整合進了BehvaiorTree類。當然也可以弄個多帶帶的類進行管理。

class BehaviorTree
{
public:
        BehaviorTree(Behavior* InRoot) :Root(InRoot) {}
        void Tick();
        bool Step();
        void Start(Behavior* Bh,BehaviorObserver* Observe);
        void Stop(Behavior* Bh,EStatus Result);
private:
        //已激活行為列表
        std::deque Behaviors;
        Behavior* Root;
};

void BehaviorTree::Tick()
{
    //將更新結束標記插入任務列表
    Behaviors.push_back(nullptr);
    while (Step())
    {
    }
}

bool BehaviorTree :: Step()
{
    Behavior* Current = Behaviors.front();
    Behaviors.pop_front();
    //如果遇到更新結束標記則停止
    if (Current == nullptr)
        return false;
    //執(zhí)行行為更新
    Current->Tick();
    //如果該任務被終止則執(zhí)行監(jiān)察函數(shù)
    if (Current->IsTerminate() && Current->Observer)
    {
        Current->Observer(Current->GetStatus());
    }
    //否則將其插入隊列等待下次tick處理
    else
    {
        Behaviors.push_back(Current);
    }
}

void BehaviorTree::Start(Behavior* Bh, BehaviorObserver* Observe)
{
    if (Observe)
    {
        Bh->Observer = *Observe;
    }
    Behaviors.push_front(Bh);
}
void BehaviorTree::Stop(Behavior* Bh, EStatus Result)
{
    assert(Result != EStatus::Running);
    Bh->SetStatus(Result);
    if (Bh->Observer)
    {
        Bh->Observer(Result);
    }
}

我們通過一個雙端隊列保存已激活行為，在更新時從首端去走哦偶行為，再將需要更新的行為壓入隊列尾端。當發(fā)現(xiàn)任務終止時，執(zhí)行其監(jiān)察函數(shù)。
而Start（）函數(shù)負責將行為壓入隊列首端，Stop（）節(jié)點則負責設置行為執(zhí)行狀態(tài)并顯示調(diào)用監(jiān)察函數(shù)。

大部分動作和條件代碼并不受事件驅動方式的影響。而復合節(jié)點則是受事件驅動影響最明顯的節(jié)點。復合節(jié)點不再自己更新和管理子節(jié)點，而是通過向調(diào)度器提出請求以更新子節(jié)點。這里我們以Sequence節(jié)點為例。
/順序器：依次執(zhí)行所有節(jié)點直到其中一個失敗或者全部成功位置

class Sequence :public Composite
    {
    public:
        virtual std::string Name() override { return "Sequence"; }
        static Behavior* Create() { return new Sequence(); }
        void OnChildComplete(EStatus Status);
    protected:
        virtual void OnInitialize() override;
    protected:
        Behaviors::iterator CurrChild;
        BehaviorTree* m_pBehaviorTree;
    };
    
    

void Sequence::OnInitialize()
{
    CurrChild = Children.begin();
    BehaviorObserver observer = std::bind(&Sequence::OnChildComplete, this, std::placeholders::_1);
    Tree->Start(*CurrChild, &observer);
}


void Sequence::OnChildComplete(EStatus Status)
{
    Behavior* child = *CurrChild;
    //當當前子節(jié)點執(zhí)行失敗時，順序器失敗
    if (child->IsFailuer())
    {
        m_pBehaviorTree->Stop(this, EStatus::Failure);
        return;
    }
    
    assert(child->GetStatus() == EStatus::Success);
    //當前子節(jié)點執(zhí)行成功時，判斷是否執(zhí)行到數(shù)組尾部
    if (++CurrChild == Children.end())
    {
        Tree->Stop(this, EStatus::Success);
    }
    //調(diào)度下一個子節(jié)點
    else
    {
        BehaviorObserver observer = std::bind(&Sequence::OnChildComplete, this, std::placeholders::_1);
        Tree->Start(*CurrChild, &observer);
    }
}

因為現(xiàn)在各節(jié)點由調(diào)度器統(tǒng)一管理，所以Update函數(shù)不再需要。我們在OnIntialize（）函數(shù)中設置需要更新的首個節(jié)點，并將OnChildComplete作為其監(jiān)察函數(shù)。在OnchildComplete函數(shù)中實現(xiàn)后續(xù)子節(jié)點的更新。

通過基于事件的方式，我們可以在行為樹執(zhí)行時節(jié)省大量的函數(shù)調(diào)用，對其性能無疑是一次巨大的提升。
github連接