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

标签：数据结构   cocos2d   源码   map   

其实最没意思的数据结构就是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;
};

    /** Default constructor */
    Map<K, V>()
    : _data()
    {
        static_assert(std::is_convertible<V, Ref*>::value, "Invalid Type for cocos2d::Map<K, V>!");
        CCLOGINFO("In the default constructor of Map!");
    }

接下来就是插入函数

    /** @brief Inserts new elements in the map.
     *  @note If the container has already contained the key, this function will erase the old pair(key, object)  and insert the new pair.
     *  @param key The key to be inserted.
     *  @param object The object to be inserted.
     */
    void insert(const K& key, V object)
    {
        CCASSERT(object != nullptr, "Object is nullptr!");
        erase(key);
        _data.insert(std::make_pair(key, object));
        object->retain();
    }

然后是retain，保持对V类型的object的强引用

接下来是删除函数

    /** @brief Removes an element with an iterator from the Map<K, V> container.
     *  @param k Key of the element to be erased.
     *         Member type 'K' is the type of the keys for the elements in the container,
     *         defined in Map<K, V> as an alias of its first template parameter (Key).
     */
    size_t erase(const K& k)
    {
        auto iter = _data.find(k);
        if (iter != _data.end())
        {
            iter->second->release();
            _data.erase(iter);
            return 1;
        }
        
        return 0;
    }

还有一些有意思的函数，如下这个

    V getRandomObject() const
    {
        if (!_data.empty())
        {
            ssize_t randIdx = rand() % _data.size();
            const_iterator randIter = _data.begin();
            std::advance(randIter , randIdx);
            return randIter->second;
        }
        return nullptr;
    }

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

标签：数据结构   cocos2d   源码   map   

原文地址：http://blog.csdn.net/nxshow/article/details/44750235