Cocos2d-x中的数组类CCArray深入分析

Cocos2d-x 前端之家
前端之家收集整理的这篇文章主要介绍了Cocos2d-x中的数组类CCArray深入分析，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
前面的博文中我们提到了一个词典类CCDictionary，它和数组类CCArray共称Cocos2d-x两大常用数据结构，因为在项目中数组类 CCArray我们使用的实在是太多了，因此这里补充一篇关于CCArray深入分析的博文，其中提到了一个很多新手可能没有使用过的类ccCArray类，CCArray内部其实都是通过调用该类实现的，值得我们注意。




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


1.API

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

1.1.创建

1
2
3
4
5
6
7
8
9
10
//创建array
static CCArray* create();
//使用一系列CCObject创建array
CCArray* create(CCObject* pObject,…);
//使用一个CCObject创建array
CCArray* createWithObject(CCObject* pObject);
//创建array并设置容量
CCArray* createWithCapacity(unsigned int capacity);
//用一个已存在的array创建另一个array
CCArray* createWithArray(CCArray* otherArray);

1.2.添加

6
//添加一个元素
void addObject(CCObject* object);
//添加一个已存在array中所有元素
addObjectsFromArray(CCArray* otherArray);
//在指定位置插入元素
insertObject(CCObject* object,unsigned index);

1.3.删除

10
11
12
13
14
//移除最后一个元素
removeLastObject( bool bReleaSEObj = true );
//移除某个元素
removeObject(CCObject* object, );
//移除一个指定位置的元素
removeObjectAtIndex(unsigned index,monospace!important; font-size:1em!important; min-height:inherit!important">);
//移除某个array
removeObjectsInArray(CCArray* otherArray);
//移除所有元素
removeAllObjects();
//快速移除某个元素
fastRemoveObject(CCObject* object);
//快速移除某个指定位置的元素
fastRemoveObjectAtIndex(unsigned index);

1.4.操作元素

14
15
16
//返回元素个数
unsigned count() const ;
//返回array容量
capacity() ;
//返回指定CCObject的位置，如果不存在返回UINT_MAX
indexOfObject(CCObject* object) ;
//返回指定位置的CCObject
CCObject* objectAtIndex(unsigned index);
//返回最后一个元素
CCObject* lastObject();
//返回随机元素
CCObject* randomObject();
//返回某个元素是否存在于array中
containsObject(CCObject* object) ;
//判断array是否相等
isEqualToArray(CCArray* pOtherArray);

1.5.操作array内容

//交换2个元素
exchangeObject(CCObject* object1,CCObject* object2);
//交换2个指定位置元素
exchangeObjectAtIndex(unsigned index1,monospace!important; font-size:1em!important; min-height:inherit!important">index2);
//用一个对象替代指定位置元素
replaceObjectAtIndex(unsigned uIndex,CCObject* pObject,monospace!important; font-size:1em!important; min-height:inherit!important">bReleaSEObject = //反转array
reverSEObjects();
//收缩array内存以匹配元素个数
reduceMemoryFootprint();


2.remove和fastremove

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


2.1.普通删除

16
17
18
19
//普通删除
ccArrayRemoveObjectAtIndex(ccArray *arr,monospace!important; font-size:1em!important; min-height:inherit!important">bReleaSEObj /* = true*/ )
{
CCAssert(arr && arr->num > 0 && index < arr->num, "Invalid index. Out of bounds" );
//删除元素内容，位置仍保留着
if (bReleaSEObj)
{
CC_SAFE_RELEASE(arr->arr[index]);
}
//长度减1
arr->num--;
//获得要删除的元素后的元素个数
remaining = arr->num - index;
(remaining>0)
{
//将要删除元素后的所有元素逐个向前移动
memmove (( *)&arr->arr[index],( *)&arr->arr[index+1],remaining * sizeof (CCObject*));
}
}

2.2.快速删除

//快速删除
ccArrayFastRemoveObjectAtIndex(ccArray *arr,monospace!important; font-size:1em!important; min-height:inherit!important">index)
//删除元素内容，位置仍保留着
CC_SAFE_RELEASE(arr->arr[index]);
//获取最后一个元素
last = --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中容量和个数并不是同一个概念。个数<=容量。从添加元素的源码中可以看到在添加之前会先进行空间分配，所以它是一个动态分配内存的过程。如下

7
ccArrayEnsureExtraCapacity(ccArray *arr,monospace!important; font-size:1em!important; min-height:inherit!important">extra) //确保有额外的空间
{
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元素

11
#define CCARRAY_FOREACH(__array__,__object__) \
((__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__++)
#define CCARRAY_FOREACH_REVERSE(__array__,__object__) \
((__array__) && (__array__)->data->num > 0) \
(CCObject** __arr__ = (__array__)->data->arr + (__array__)->data->num-1,**__end__ = (__array__)->data->arr; \
__arr__ >= __end__ && (((__object__) = *__arr__) != NULL ); \
__arr__--)


6.示例

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


7.注意

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


FROM:http://blog.csdn.net/huanghuanghbc/article/details/25335369

猜你在找的Cocos2d-x相关文章

创建自定义的Cocos2d-x场景
操作步骤 1、创建cocos2d-x工程 2、新建 Scene1.cpp Scene1.h Scene1.h代码 #ifndef __SCE...
给vs2010安装上cocos2d-x的模版
开发环境：OS(WINDOWS 8.1 X64 企业版) cocos2d-x 2.2.1 vs2010 想给vs安装上cocos的模版，...
Python创建Cocos2d-x 2.2方法
把创建项目做成一个批处理，当创建项目时可以省时省力很多。 操作步骤 1、在 E:cocos2d-x-...
cocos2dx 物理碰撞
https://www.cnblogs.com/JiaoQing/p/3906780.html 四个响应函数 1 EventListenerPhysics...
cocos2d-js 自定义事件监听派发
转载于 http://www.cnblogs.com/kenkofox/p/3926797.html 熟悉js的dom事件或者flash事件的...
cocos常用 实用 公共函数 lua代码
公共资源加载，缓存retain；防止被自动销毁 2. 数字滚动递增；用于得奖后，总金币跳动增加...
cocos creator box2d
title Map 使用box2d var sfloors = this.tiledMap.getObjectGroup(‘Special_Floor‘).g...
（转）让quick-cocos2d-x支持加密的plist文件
前篇：quick-cocos2d-x图片资源加密 在前篇里面，我们实现了图片资源的加密，但还没有实现...
（转）quick-cocos2d-x图片资源加密(续)
摘要: 对在quick-cocos2d-x上实现的资源加密方法的补充 前篇： quick-cocos2d-x图片资源加...
Cocos Creator 动态改变sprite图片
首先将存放图片最外层文件夹命名为resources 　　 changeBj: function(){ 　　　　var url...
iOSAndroidSwiftHybridCocos2d-xFlutterXcodeSilverlightcocoaCordova
调试桥筛选栏假异步不会丢失AndPermissio权限申请抽屉式systemUI信号栏多行排列跨多行显示viewmode数据共享录制语音视频通话多行显示Studio3.5拉伸控件望远镜发动态走势图点赞控件显示牌冷启动v3签名v2签名v1签名本地html外接键盘流式标签