第四章数据结构-Map

Cocos2d-x学习笔记

---

Map< K, V >数据结构

Map< K, V >是cocos推出的字典数据结构，它也能容纳Ref类型。Map< K, V >是模仿C++的std::unordered_ map

创建Map< K, V >对象

• Map()：默认的构造函数。
• Map(ssize_t capacity)：创建Map,并设置容量。
• Map(const Map< K, V >&other)：用一个已经存在的Map创建另一个Map。
• Map(Map< K, V >&&other)：用一个已经存在的Map创建另一个Map。

添加元素

• void insert(const K &key, V object)：在Map中添加一个新元素，V必须是Ref以及子类指针类型。

移除元素

• iterator erase(const_iterator position)：指定位置移除对象，参数是迭代器，而返回的是下一个迭代器。
• size_t erase(const K &k)：通过键移除一个指定的元素。
• void erase(const::vector< K >&keys)：通过给定键集合移除多个元素。
• void clear()：移除所有元素。

查找元素

• const V at(const K &key)：通过“键”返回“值”。
• V at(const K &key)：返回指定整型“键”的值。
• const_iterator find(const K &key)：查找Map数据结构的对象，返回值迭代器。
• iterator find(const K &key)：查找Map数据结构中的对象，返回迭代器。

其他操作函数

• std::vector< K > keys()：返回所有的“键”。
• std::vector< K > keys(V object)：放回与对象匹配的所有“键”。
• ssize_t size()：返回元素个数。