cocos2d-x节点（b2GrowableStack.h)API

本文来自http://blog.csdn.net/runaying ，引用必须注明出处！

cocos2d-x节点（b2GrowableStack.h)API

温馨提醒：为了大家能更好学习，强烈推荐大家看看本人的这篇博客 Cocos2d-X权威指南笔记

//可增长的协议栈，和出栈入栈操作

///cocos2d-x-3.0alpha0/external/Box2D/Common
//可增长的协议栈，和出栈入栈操作


#ifndef B2_GROWABLE_STACK_H
#define B2_GROWABLE_STACK_H
#include <Box2D/Common/b2Settings.h>
#include <cstring>

/// 这是一个可增长的后进先出栈它的初始容量为 N.
/// 如果栈大小超过初始容量，则在堆中增加堆栈的大小。
template <typename T, int32 N>
class b2GrowableStack
{
public:
//    栈构造函数，初始化相关数据
    b2GrowableStack()
    {
        m_stack = m_array;
        m_count = 0;
        m_capacity = N;
    }
//栈析构函数，释放相关内存 
    ~b2GrowableStack()
    {
        if (m_stack != m_array)
        {
            b2Free(m_stack);
            m_stack = NULL;
        }
    }
//    进栈操作
//    * 参数说明：element :进栈元素
    void Push(const T& element)
    {
         //栈已满  
        if (m_count == m_capacity)
        {
            //获取栈头指针并保存到old中  
            T* old = m_stack;
            //将栈的容量扩充到原来的2倍  
            m_capacity *= 2;
            //申请内存，并保存到m_stack中  
            m_stack = (T*)b2Alloc(m_capacity * sizeof(T));
            //将原来的内容整体拷贝到m_stack中去 
            std::memcpy(m_stack, old, m_count * sizeof(T));
            if (old != m_array)
            {
                 //释放old指向的内存 
                b2Free(old);
            }
        }
//进栈,并将元素个数自加  
        m_stack[m_count] = element;
        ++m_count;
    }
//    出栈操作
//    * 参数说明：(void)
//    * 返 回 值：返回最近进入栈的值
    T Pop()
    {
          //验证元素个数的有效性 
        b2Assert(m_count > 0);
        //元素个数自减，并出栈  
        --m_count;
        return m_stack[m_count];
    }
//获取栈中元素的个数 
    int32 GetCount()
    {
        return m_count;
    }

private:
    T* m_stack;     //栈头指针
    T m_array[N];    //辅助数组 
    int32 m_count;      //元素的数量  
    int32 m_capacity;    //栈的容量  
};


#endif