【深入了解cocos2d-x 3.x】内置数据结构（2）——Map

最新推荐文章于 2018-02-08 11:14:00 发布

NxShow

最新推荐文章于 2018-02-08 11:14:00 发布

阅读量1.1k

点赞数 1

分类专栏： cocos2dx 文章标签：数据结构 cocos2d 源码 map

本文链接：https://blog.csdn.net/nxshow/article/details/44750235

版权

其实最没意思的数据结构就是Map和Vector这两个了，完完全全就是std::map和std::vector上面再加了一层引用计数。当然，这也有好处，就是支持std算法以及支持cocos2d-x的内存管理机制。

看源码可以知道（下均只对Map进行分析，Vector同理）

template <class K, class V>
class Map
{
public:
    // ------------------------------------------
    // Iterators
    // ------------------------------------------
#if USE_STD_UNORDERED_MAP
    typedef std::unordered_map<K, V> RefMap;
#else
    typedef std::map<K, V> RefMap;
#endif
protected:
    RefMap _data;
};

内部的数据结构就是一个std::unordered_map，但是cocos2d-x对其做了一个限制，V必须是由Ref派生出来的数据类型，这样才能支持内存管理机制，下面是构造函数（有多个构造函数，只列举了一个）

    /** Default constructor */
    Map<K, V>()
    : _data()
    {
        static_assert(std::is_convertible<V, Ref*>::value, "Invalid Type for cocos2d::Map<K, V>!");
        CCLO