频道导航

【玩转cocos2d-x之二十五】数据结构CCArray

2019-05-18 Cocos2d-x 前端之家

前端之家收集整理的这篇文章主要介绍了【玩转cocos2d-x之二十五】数据结构CCArray，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。

原创作品，转载请标明：http://www.jb51.cc/article/p-bsovodom-ep.html

CCArray是从cocos2d中移植过来的，类似于Apple的NSMutableArray，但是比NSMutableArray更为的好用。要注意的是虽然CCArray和CCDictionary可以管理cocos2d-x中绝大多数的类，但是仍然无法替代STL库，STL库更为强有力。

1.API

先看一下CCArray可以帮我们做什么。

1.1.创建

[cpp]view plaincopy 
   
 
   
 //创建array
 staticCCArray*create();
//使用一系列CCObject创建array
staticCCArray*create(CCObject*pObject,…);
//使用一个CCObject创建array
staticCCArray*createWithObject(CCObject*pObject);
//创建array并设置容量
staticCCArray*createWithCapacity(unsignedintcapacity);
//用一个已存在的array创建另一个array
staticCCArray*createWithArray(CCArray*otherArray);

1.2.添加

copy

添加

voidaddObject(CCObject*object);
//添加一个已存在array中所有元素
voidaddObjectsFromArray(CCArray*otherArray);
//在指定位置插入元素
voidinsertObject(CCObject*object,unsignedintindex);

1.3.删除

copy

voidremoveLastObject(boolbReleaSEObj=true);
//移除某个元素
voidremoveObject(CCObject*object,//移除一个指定位置的元素
voidremoveObjectAtIndex(unsignedintindex,0); background-color:inherit">//移除某个array
voidremoveObjectsInArray(CCArray*otherArray);
//移除所有元素
voidremoveAllObjects();
//快速移除某个元素
voidfastRemoveObject(CCObject*object);
//快速移除某个指定位置的元素
voidfastRemoveObjectAtIndex(unsignedintindex);

1.4.操作元素

copy

unsignedintcount()const;
//返回array容量
intcapacity()//返回指定CCObject的位置，如果不存在返回UINT_MAX
intindexOfObject(CCObject*object)//返回指定位置的CCObject
CCObject*objectAtIndex(unsignedintindex);
//返回最后一个元素
CCObject*lastObject();
//返回随机元素
CCObject*randomObject();
//返回某个元素是否存在于array中
boolcontainsObject(CCObject*object)//判断array是否相等
boolisEqualToArray(CCArray*pOtherArray);

1.5.操作array内容

copy

voidexchangeObject(CCObject*object1,CCObject*object2);
//交换2个指定位置元素
voidexchangeObjectAtIndex(unsignedintindex1,87); font-weight:bold; background-color:inherit">intindex2);
//用一个对象替代指定位置元素
voidreplaceObjectAtIndex(unsignedintuIndex,CCObject*pObject,87); font-weight:bold; background-color:inherit">boolbReleaSEObject=//反转array
voidreverSEObjects();
//收缩array内存以匹配元素个数
voidreduceMemoryFootprint();

2.remove和fastremove

从1.3可以看出删除有两种方式，普通删除和快速删除，它们有什么区别呢？

2.1.普通删除

copy

删除

voidccArrayRemoveObjectAtIndex(ccArray*arr,87); font-weight:bold; background-color:inherit">boolbReleaSEObj/*=true*/)
{
CCAssert(arr&&arr->num>0&&index<arr->num,"Invalidindex.Outofbounds");
//删除元素内容，位置仍保留着
if(bReleaSEObj)
CC_SAFE_RELEASE(arr->arr[index]);
}
//长度减1
arr->num--;
//获得要删除的元素后的元素个数
unsignedintremaining=arr->num-index;
if(remaining>0)
//将要删除元素后的所有元素逐个向前移动
memmove((void*)&arr->arr[index],(void*)&arr->arr[index+1],remaining*sizeof(CCObject*));
}
}

2.2.快速 删除

copy

快速

删除

voidccArrayFastRemoveObjectAtIndex(ccArray*arr,87); font-weight:bold; background-color:inherit">intindex)
//删除元素内容，位置仍保留着
CC_SAFE_RELEASE(arr->arr[index]);
//获取最后一个元素
intlast=--arr->num;
//把最后一个元素插到删除元素的位置上
arr->arr[index]=arr->arr[last];
}

2.3.总结

如果有array={0,1,2,3,4,5}，如果要删除3，使用普通删除得到的结果{0,5}，使用快速删除得到的结果是{0,5,4}。可以看出快速删除的效率比普通删除效率高，就差在移动元素的时间复杂度上。

3.内存分配

3.1.容量和个数

CCArray中容量和个数并不是同一个概念。个数<=容量。从添加元素的源码中可以看到在添加之前会先进行空间分配，所以它是一个动态分配内存的过程。如下

copy

voidccArrayEnsureExtraCapacity(ccArray*arr,87); font-weight:bold; background-color:inherit">intextra)//确保有额外的空间

{
while(arr->max<arr->num+extra)//判断空间是否足够
ccArrayDoubleCapacity(arr);//增加一倍空间
}

所以，每次CCArray在插入数据时检测到空间不足会增加一倍空间，再进行检测，直到空间满足分配为止。

3.2.判等

判断2个CCArray是否相等使用isEqualToArray()，判断相等的条件是CCArray中的每个元素相等即可，与CCArray的容量无关。

4.效率

比起NSMutableArray，CCArray效率能高出10%左右，原因有三：

（1）它使用的是C接口，所以它不有Objective-C消息开销。

（2）它假定你知道你在做什么，所以它不花时间在安全检查上（如边界溢出，空间需求等）。

（3）在比较上使用了指针而不是isEqual。

除了CCArray，我们还看到了ccCArray，CCArray基本上都是调用了ccCArray的函数，为什么要分为2种？

仔细看一下CCArray是继承于CCObject，所以CCArray是用于处理cocos2d-x对象的，内存管理上也有cocos2d-x的autorelease等诸多特性。而ccCArray可以直接操作标准的C数据结构和类型。

5.CCARRAY_FOREACH和CCARRAY_FOREACH_REVERSE

宏定义，用于正向遍历和反向遍历CCArray元素

copy

#defineCCARRAY_FOREACH(__array__,__object__)\

if((__array__)&&(__array__)->data->num>0)\
for(CCObject**__arr__=(__array__)->data->arr,**__end__=(__array__)->data->arr+(__array__)->data->num-1;\
__arr__<=__end__&&(((__object__)=*__arr__)!=NULL/*||true*/);\
__arr__++)
#defineCCARRAY_FOREACH_REVERSE(__array__,153); font-weight:bold; background-color:inherit">for(CCObject**__arr__=(__array__)->data->arr+(__array__)->data->num-1,**__end__=(__array__)->data->arr;\
__arr__>=__end__&&(((__object__)=*__arr__)!=NULL __arr__--)