CCArray
简介
CCArray是cocos2d鼎力支持的数据结构类。它对游戏存储数组型数据做了优化。你可以在cocos2d-x源文件目录cocos2d/support/ data_support里面找到CCArray的实现。CCArray在cocos2d内被使用广泛,它模拟了苹果NSMutableArray的功能,但是执行效率更高。
CCArray是一个面向对象包装类
CCArray继承至CCObject(CCObject主要是为了自动内存管理而创建的),并且提供了一系列接口,包括
创建
/** 创建一个数组 */ static CCArray* create(); /** 使用一些对象创建数组 */ static CCArray* create(CCObject* pObject, …); /** 使用一个对象创建数组 */ static CCArray* createWithObject(CCObject* pObject); /** 创建一个指定大小的数组 */ static CCArray* createWithCapacity(unsigned int capacity); /** 使用一个现有的CCArray数组来新建一个数组 */ static CCArray* createWithArray(CCArray* otherArray);
插入
/** 插入一个对象 */ void addObject(CCObject* object); /** 插入别外一个数组里面的全部对象 */ void addObjectsFromArray(CCArray* otherArray); /** 在一个确定的索引位置插入一个对象 */ void insertObject(CCObject* object, unsigned int index);
删除
/** 移除最后的一个对象 */ void removeLastObject(bool bReleaseObj = true); /**移除一个确定的对象 */ void removeObject(CCObject* object, bool bReleaseObj = true); /** 移除一个确定索引位置的元素 */ void removeObjectAtIndex(unsigned int index, bool bReleaseObj = true); /** 移除全部元素 */ void removeObjectsInArray(CCArray* otherArray); /** 移除所有对象 */ void removeAllObjects(); /** 快速移除一个对象 */ void fastRemoveObject(CCObject* object); /** 快速移除一个确定索引位置的对象 */ void fastRemoveObjectAtIndex(unsigned int index);
– See more at: http://www.cocos2d-x.org/projects/cocos2d-x/wiki/CCArray#sthash.kc1dtGXI.dpuf
remove和fastRemove有什么区别,可以看看源代码,remove是从CCArray中完全的移除,fastRemove只是将CCArray中对应的对象释放掉了,没够改变整个CCArray的结构。从代码上来看,区别在于删除元素之后,是否把数组之后的元素向前移动覆盖掉之前位置的元素。
代码上的差别如下所示:
unsigned int remaining = arr->num - index; if(remaining>0) { memmove((void *)&arr->arr[index], (void *)&arr->arr[index+1], remaining * sizeof(CCObject*)); }
遍历
CCArray
在教程第五章 “怎么样去侦测碰撞”中,在update()函数下面调用了CCARRAY_FOREACH(arr, obj)方法,这个方法就是用来遍历CCArray(_targets和_projectiles),用来在每一帧中检测碰撞。
在HelloWorldScene.h中申明,并且在HelloWorldScene.cpp中定义
void HelloWorld::update(ccTime dt) { CCArray *projectilesToDelete = new CCArray; CCObject* it = NULL; CCObject* jt = NULL; CCARRAY_FOREACH(_projectiles, it) { CCSprite *projectile = dynamic_cast(it); CCRect projectileRect = CCRectMake( projectile->getPosition().x - (projectile->getContentSize().width/2), projectile->getPosition().y - (projectile->getContentSize().height/2), projectile->getContentSize().width, projectile->getContentSize().height); CCArray* targetsToDelete =new CCArray; CCARRAY_FOREACH(_targets, jt) { CCSprite *target = dynamic_cast(jt); CCRect targetRect = CCRectMake( target->getPosition().x - (target->getContentSize().width/2), target->getPosition().y - (target->getContentSize().height/2), target->getContentSize().width, target->getContentSize().height); // if (CCRect::CCRectIntersectsRect(projectileRect, targetRect)) if (projectileRect.intersectsRect(targetRect)) { targetsToDelete->addObject(target); } } CCARRAY_FOREACH(targetsToDelete, jt) { CCSprite *target = dynamic_cast(jt); _targets->removeObject(target); this->removeChild(target, true); } if (targetsToDelete->count() >0) { projectilesToDelete->addObject(projectile); } targetsToDelete->release(); } CCARRAY_FOREACH(projectilesToDelete, it) { CCSprite* projectile = dynamic_cast(it); _projectiles->removeObject(projectile); this->removeChild(projectile, true); } projectilesToDelete->release(); }
– See more at: http://www.cocos2d-x.org/projects/cocos2d-x/wiki/CCArray#sthash.hQf6ATw7.dpuf
CCArray 和 NSArray
CCArray效率很高,但是CCArray中的对象也是有对应位置的,假如你的代码依赖于这些对象的位置,你就不应该使用fastRemoveObject方法。
速度测试
以下代码是测试CCArray和NSArray分别遍历200个对象:
测试A(NSArray)
for(int w = 0; w<100; w++){ for(id object in arrayNS){ //Do something } }
– See more at: http://www.cocos2d-x.org/projects/cocos2d-x/wiki/CCArray#sthash.hQf6ATw7.dpuf
测试B(CCArray)
ccArray *arrayData = array->data; id object; int nu = arrayData->num; for(int w = 0; w<100; w++){ CCARRAY_FOREACH(arrayData, object){ object = arrayData->arr[i]; //Do something } }
– See more at: http://www.cocos2d-x.org/projects/cocos2d-x/wiki/CCArray#sthash.hQf6ATw7.dpuf
结果
以上测试表明在遍历数组的时候,CCArray比NSArray在性能上提升了大概10%。在使用CCARRAY_FOREACH和NSArray快速枚举来迭代整个数组也是有些微的性能改善。当使用快速枚举的时候,这两种方式的数组和相同领域中的C数组基本上有相同的性能表现,而且CCArray相比纯C数组有极其细微的性能提升。
使用注意事项
CCArray一般不会被增加到其他类中,所以他的引用计数是1,并且设置为autorelease对象。创建CCArray对象并且retain,然后在这个类中的析构函数中调用release方法来释放内存。
如果CCObject对象添加到CCArray中,那么CCObject对象的引用计数将会加1.