1、cocos2d-x 3.0里面的数据结构有哪些?简要说明其作用
回答:Cocos2d-x 3.0用Vector和Map<K, V>代替了之前的CCArray和CCDictionary,新的容器类使用模板类来避免了不必要的数据类型转换,同时能够完美地支持标准库中的各种迭代操作,例如std::find(),std::sort()等等。实际上,在3.0中Vector和Map<K,T>是对标准库中std::vector和std::unordered_map<K,T>的封装,使其能够结合Cocos2d-x的内存管理方式
cocos2d::Vector<T>
的一些操作的时间复杂度如下:随机访问,O(1);将元素插入到尾部或者删除尾部的元素,O(1);