标签：nsmutablearray 数据结构 迭代 ccarray
CCArray是cocos2d鼎力支持的数据结构类。它对游戏存储数组型数据做了优化。你可以在Cocos2d-x源文件目录cocos2d/support/ data_support里面找到CCArray的实现。CCArray在cocos2d内被使用广泛，它模拟了苹果NSMutableArray的功能，但是执行效率更高。
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);
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*));
}
在教程第五章 “怎么样去侦测碰撞”中，在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();
}
CCArray效率很高，但是CCArray中的对象也是有对应位置的，假如你的代码依赖于这些对象的位置，你就不应该使用fastRemoveObject方法。
以下代码是测试CCArray和NSArray分别遍历200个对象：
测试A(NSArray)
for(int w = 0; w<100; w++){
for(id object in arrayNS){
//Do something
}
}
测试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
}
}
结果
以上测试表明在遍历数组的时候，CCArray比NSArray在性能上提升了大概10%。在使用CCARRAY_FOREACH和NSArray快速枚举来迭代整个数组也是有些微的性能改善。当使用快速枚举的时候，这两种方式的数组和相同领域中的C数组基本上有相同的性能表现，而且CCArray相比纯C数组有极其细微的性能提升。
CCArray一般不会被增加到其他类中，所以他的引用计数是1，并且设置为autorelease对象。创建CCArray对象并且retain，然后在这个类中的析构函数中调用release方法来释放内存。
如果CCObject对象添加到CCArray中，那么CCObject对象的引用计数将会加1.
标签：nsmutablearray 数据结构 迭代 ccarray
原文地址：http://blog.csdn.net/it_ds/article/details/43673583
