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

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

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

1.API

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

1.1.创建

1.2.添加

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

1.3.删除

//移除最后一个元素
1. voidremoveLastObject(boolbReleaSEObj=true);
2. //移除某个元素
3. voidremoveObject(CCObject*object,boolbReleaSEObj=true);
4. //移除一个指定位置的元素
5. voidremoveObjectAtIndex(unsignedintindex,108); list-style:decimal-leading-zero outside; color:inherit; line-height:18px; margin:0px!important; padding:0px 3px 0px 10px!important"> //移除某个array
6. voidremoveObjectsInArray(CCArray*otherArray);
7. //移除所有元素
8. voidremoveAllObjects();
9. //快速移除某个元素
10. voidfastRemoveObject(CCObject*object);
11. //快速移除某个指定位置的元素
12. voidfastRemoveObjectAtIndex(unsignedintindex);

1.4.操作元素

//返回元素个数
1. unsignedintcount()const;
2. //返回array容量
3. unsignedintcapacity()const;
4. //返回指定CCObject的位置，如果不存在返回UINT_MAX
5. unsignedintindexOfObject(CCObject*object)const;
6. //返回指定位置的CCObject
7. CCObject*objectAtIndex(unsignedintindex);
8. //返回最后一个元素
9. CCObject*lastObject();
10. //返回随机元素
11. CCObject*randomObject();
12. //返回某个元素是否存在于array中
13. boolcontainsObject(CCObject*object)const;
14. //判断array是否相等
15. boolisEqualToArray(CCArray*pOtherArray);

1.5.操作array内容

//交换2个元素
1. voidexchangeObject(CCObject*object1,CCObject*object2);
2. //交换2个指定位置元素
3. voidexchangeObjectAtIndex(unsignedintindex1,unsignedintindex2);
4. //用一个对象替代指定位置元素
5. voidreplaceObjectAtIndex(unsignedintuIndex,CCObject*pObject,boolbReleaSEObject=true);
6. //反转array
7. voidreverSEObjects();
8. //收缩array内存以匹配元素个数
9. voidreduceMemoryFootprint();

2.remove和fastremove

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

2.1.普通删除

//普通删除
1. voidccArrayRemoveObjectAtIndex(ccArray*arr,unsignedintindex,boolbReleaSEObj/*=true*/)
2. {
3. CCAssert(arr&&arr->num>0&&index<arr->num,"Invalidindex.Outofbounds");
4. //删除元素内容，位置仍保留着
5. if(bReleaSEObj)
6. CC_SAFE_RELEASE(arr->arr[index]);
7. }
8. //长度减1
9. arr->num--;
10. //获得要删除的元素后的元素个数
11. unsignedintremaining=arr->num-index;
12. if(remaining>0)
13. //将要删除元素后的所有元素逐个向前移动
14. memmove((void*)&arr->arr[index],(void*)&arr->arr[index+1],remaining*sizeof(CCObject*));
15. }
16. }

2.2.快速删除

//快速删除
1. voidccArrayFastRemoveObjectAtIndex(ccArray*arr,unsignedintindex)
2. //删除元素内容，位置仍保留着
3. CC_SAFE_RELEASE(arr->arr[index]);
4. //获取最后一个元素
5. unsignedintlast=--arr->num;
6. //把最后一个元素插到删除元素的位置上
7. arr->arr[index]=arr->arr[last];
8. }

2.3.总结

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

3.内存分配

3.1.容量和个数

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

voidccArrayEnsureExtraCapacity(ccArray*arr,unsignedintextra)//确保有额外的空间
1. {
2. while(arr->max<arr->num+extra)//判断空间是否足够
3. ccArrayDoubleCapacity(arr);//增加一倍空间
4. }

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元素

#defineCCARRAY_FOREACH(__array__,__object__)
1. if((__array__)&&(__array__)->data->num>0)
2. for(CCObject**__arr__=(__array__)->data->arr,**__end__=(__array__)->data->arr+(__array__)->data->num-1;
3. __arr__<=__end__&&(((__object__)=*__arr__)!=NULL/*||true*/);
4. __arr__++)
6. #defineCCARRAY_FOREACH_REVERSE(__array__,108); list-style:decimal-leading-zero outside; color:inherit; line-height:18px; margin:0px!important; padding:0px 3px 0px 10px!important"> for(CCObject**__arr__=(__array__)->data->arr+(__array__)->data->num-1,**__end__=(__array__)->data->arr;
7. __arr__>=__end__&&(((__object__)=*__arr__)!=NULL/*||true*/);
8. __arr__--)

6.示例

CCArray的使用示例在http://www.52php.cn/article/p-wfbmoohn-ep.html此文中有比较典型的应用，这里就不再详述。

7.注意

一般来说，CCArray不会被add到其他类，所以它的引用计数是1，而且被设置为自动释放。所以创建CCArray对象时要记得调用retain，而且在析构的时候也要调用release来释放内存。真心想吐槽。。。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!