cocos2dx面试题整理

 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)；