3D游戏引擎底层数据结构的封装之Stack

来源：互联网发布：淘宝品牌授权书模板编辑：程序博客网时间：2024/06/14 13:14

笔者介绍：姜雪伟，IT公司技术合伙人，IT高级讲师，CSDN社区专家，特邀编辑，畅销书作者，国家专利发明人;已出版书籍：《手把手教你架构3D游戏引擎》电子工业出版社和《Unity3D实战核心技术详解》电子工业出版社等。

数据结构系列已经给读者介绍了一些常用的，这些也是商业引擎底层的封装，给读者展示也是告诉读者其实引擎内部的技术并没有那么神秘，都是人写的。但是作为开发者，我们也要学着写一些数据结构的封装，这并不是告诉读者去自己开发引擎，这是不现实的。但是对于引擎使用的技术点，我们至少做到自己也可以去封装一些常用算法。要想从本质上提升自己的技术，这些算法还是应该掌握的。

本文主要给读者介绍的是关于堆栈的封装，也被称为后进先出的数据结构。关于堆栈的基本属性如果读者不清楚可以去网上学习或者查阅大学课程《数据结构》课本。堆栈的封装还是要清楚它包含哪些方法，比如进栈，出栈，获取栈的元素，栈是否为空等等，我们实现是底层的封装，换句话说应该使用哪种数据结构存储堆栈信息。下面是完整的源代码：

template<class TYPE> class Stack{public:    /// constructor    Stack();    /// copy constructor    Stack(const Stack<TYPE>& rhs);     /// assignment operator    void operator=(const Stack<TYPE>& rhs);    /// access element by index, 0 is the topmost element    TYPE& operator[](IndexT index) const;    /// equality operator    bool operator==(const Stack<TYPE>& rhs) const;    /// inequality operator    bool operator!=(const Stack<TYPE>& rhs) const;    /// returns number of elements on stack    SizeT Size() const;    /// returns true if stack is empty    bool IsEmpty() const;    /// remove all elements from the stack    void Clear();    /// return true if stack contains element    bool Contains(const TYPE& e) const;    /// push an element on the stack    void Push(const TYPE& e);    /// get reference of topmost element of stack, without removing it    TYPE& Peek() const;    /// get topmost element of stack, remove element    TYPE Pop();private:    Array<TYPE> stackArray;};//------------------------------------------------------------------------------/***/template<class TYPE>Stack<TYPE>::Stack(){    // empty}//------------------------------------------------------------------------------/***/template<class TYPE>Stack<TYPE>::Stack(const Stack<TYPE>& rhs){    this->stackArray = rhs.stackArray;}//------------------------------------------------------------------------------/***/template<class TYPE>voidStack<TYPE>::operator=(const Stack<TYPE>& rhs){    this->stackArray = rhs.stackArray;}//------------------------------------------------------------------------------/***/template<class TYPE>TYPE&Stack<TYPE>::operator[](IndexT index) const{    return this->stackArray[this->stackArray.Size() - 1 - index];}//------------------------------------------------------------------------------/***/template<class TYPE>boolStack<TYPE>::operator==(const Stack<TYPE>& rhs) const{    return this->stackArray == rhs.stackArray;}//------------------------------------------------------------------------------/***/template<class TYPE>boolStack<TYPE>::operator!=(const Stack<TYPE>& rhs) const{    return this->stackArray != rhs.stackArray;}//------------------------------------------------------------------------------/***/template<class TYPE>boolStack<TYPE>::Contains(const TYPE& e) const{    return (InvalidIndex != this->stackArray.FindIndex(e));}//------------------------------------------------------------------------------/***/template<class TYPE>voidStack<TYPE>::Clear(){    this->stackArray.Clear();}//------------------------------------------------------------------------------/***/template<class TYPE>SizeTStack<TYPE>::Size() const{    return this->stackArray.Size();}//------------------------------------------------------------------------------/***/template<class TYPE>boolStack<TYPE>::IsEmpty() const{    return this->stackArray.IsEmpty();}//------------------------------------------------------------------------------/***/template<class TYPE>voidStack<TYPE>::Push(const TYPE& e){    this->stackArray.Append(e);}//------------------------------------------------------------------------------/***/template<class TYPE>TYPE&Stack<TYPE>::Peek() const{    return this->stackArray.Back();}//------------------------------------------------------------------------------/***/template<class TYPE>TYPEStack<TYPE>::Pop(){    TYPE e = this->stackArray.Back();    this->stackArray.EraseIndex(this->stackArray.Size() - 1);    return e;}

关于引擎底层的基本算法封装到此为止就给读者介绍完了，后面还会对一些引擎中使用的算法进行封装，我会逐步的深入讲解。

0 0