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

分类：Cocos2d-x作者：编程之家用户

原创作品，转载请标明：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 plain copy
  1. //创建array
  2. staticCCArray*create();
  3. //使用一系列CCObject创建array
  4. staticCCArray*create(CCObject*pObject,…);
  5. //使用一个CCObject创建array
  6. staticCCArray*createWithObject(CCObject*pObject);
  7. //创建array并设置容量
  8. staticCCArray*createWithCapacity(unsignedintcapacity);
  9. //用一个已存在的array创建另一个array
  10. staticCCArray*createWithArray(CCArray*otherArray);

1.2.添加

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

1.3.删除

copy
    //移除最后一个元素
  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.操作元素

copy
    //返回元素个数
  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内容

copy
    //交换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.普通删除

copy
    //普通删除
  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.快速删除

copy
    //快速删除
  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中容量和个数并不是同一个概念。个数<=容量。从添加元素的源码中可以看到在添加之前会先进行空间分配，所以它是一个动态分配内存的过程。如下

copy
    voidccArrayEnsureExtraCapacity(ccArray*arr,unsignedintextra)//确保有额外的空间
  1. {
  2. while(arr->max<arr->num+extra)//判断空间是否足够
  3. ccArrayDoubleCapacity(arr);//增加一倍空间
  4. }
所以，每次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__)\
  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.jb51.cc/article/p-wfbmoohn-ep.html此文中有比较典型的应用，这里就不再详述。


7.注意

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

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。

相关推荐

如何使用CCRenderTexture创建动态纹理 Cocos2d-x 2 1 4
    本文实践自 RayWenderlich、Ali Hafizji 的文章《How To Create Dynamic Textures with CCRenderTexture in Cocos2D 2.X》，文中使用Cocos2D，我在这里使用Cocos2D-x 2.1.4进行学习和移植。在这篇文章，将会学习到如何创建实时纹理、如何用Gimp创建无缝拼接纹
Cocos-code-ide使用入门学习
Cocos-code-ide使用入门学习地点：杭州滨江邮箱：appdevzw@163.com微信公众号：HopToad 欢迎转载，转载标注出处：http://blog.csdn.netotbaron/article/details/424343991.  软件准备 下载地址：http://cn.cocos2d-x.org/download 2.  简介2.1         引用C
Cocos2D-x-3.0 编译(Win7)
第一次開始用手游引擎挺激动！！！进入正题。下载资源1：从Cocos2D-x官网上下载，进入网页http://www.cocos2d-x.org/download，点击Cocos2d-x以下的Download  v3.0，保存到自定义的文件夹2：从python官网上下载。进入网页https://www.python.org/downloads/，我当前下载的是3.4.0（当前最新
Cocos2d-x 2 0 在Windows平台下的使用
    Cocos2d-x是一款强大的基于OpenGLES的跨平台游戏开发引擎，易学易用，支持多种智能移动平台。官网地址：http://cocos2d-x.org/当前版本：2.0    有很多的学习资料，在这里我只做为自己的笔记记录下来，错误之处还请指出。在VisualStudio2008平台的编译：1.下载当前稳
quick-cocos2d-x实例之挑战记忆极限设计文档
1.  来源 QuickV3sample项目中的2048样例游戏，以及最近《最强大脑》娱乐节目。将2048改造成一款挑战玩家对数字记忆的小游戏。邮箱：appdevzw@163.com微信公众号：HopToadAPK下载地址：http://download.csdn.net/detailotbaron/8446223源码下载地址：http://download.csdn.net/
Cocos2d-x 3 X CMake MinGW版本编译运行
   Cocos2d-x3.x已经支持使用CMake来进行构建了，这里尝试以QtCreatorIDE来进行CMake构建。Cocos2d-x3.X地址：https://github.com/cocos2d/cocos2d-x1.打开QtCreator，菜单栏→"打开文件或项目..."，打开cocos2d-x目录下的CMakeLists.txt文件；2.弹出CMake向导，如下图所示：设置
vs 2013 编译cocos2d-x-3.9
 下载地址：链接:https://pan.baidu.com/s/1IkQsMU6NoERAAQLcCUMcXQ提取码:p1pb下载完成后，解压进入build目录使用vs2013打开工程设置平台工具集，打开设置界面设置： 点击开始编译等待编译结束编译成功在build文件下会出现一个新文件夹Debug.win32，里面就是编译
cocos2d-x游戏开发系列教程-超级玛丽01-前言
分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！http://www.captainbed.net前言上次用象棋演示了cocos2dx的基本用法，但是对cocos2dx并没有作深入的讨论，这次以超级马里奥的源代码为线索，我们一起来学习超级马里奥的实
Cocos2d-x CCControlPotentiometer之圆形音量button及特效
1. 圆形音量button事实上作者的本意应该是叫做“电位计button”。可是我觉得它和我们的圆形音量button非常像，所以就这么叫它吧~先看效果：好了，不多解释，本篇到此为止。（旁白： 噗。就这样结束了？）啊才怪~我们来看看代码：[cpp] viewplaincopyprint?CCContro
Cocos2d-x入门教程二简单的静态显示对象
原文链接：http://www.cnblogs.com/physwf/archive/2013/04/26/3043912.html为了进一步深入学习贯彻Cocos2d，我们将自己写一个场景类，但我们不会走的太远，凡是都要循序渐进，哪怕只前进一点点，那也至少是前进了，总比贪多嚼不烂一头雾水的好。在上一节中我们建
cocos2d-x中CCScale9Sprite的另一种实现
2019独角兽企业重金招聘Python工程师标准>>>cocos2d2.0之后加入了一种九宫格的实现，主要作用是用来拉伸图片，这样的好处在于保留图片四个角不变形的同时，对图片中间部分进行拉伸，来满足一些控件的自适应（PS: 比如包括按钮，对话框，最直观的形象就是ios里的短信气泡了），这就要求图
Cocos2d-x v2.2.2版本+Win7+VS2010环境搭建
原文链接：http://www.cnblogs.com/linji/p/3599478.html1.环境和工具准备Win7VS2010/2012，至于2008v2版本之后似乎就不支持了。 2.安装pythonv.2.0版本之前是用vs模板创建工程的，到vs2.2之后就改用python创建了。到python官网下载版本2.7.5的，然后
Ubuntu14.04+eclipse下cocos2d-x3.0正式版环境的搭建
环境:ubuntu14.04adt-bundle-linux-x86_64android-ndk-r9d-linux-x86_64cocos2d-x-3.0正式版apache-ant1.9.3python2.7(ubuntu自带)加入环境变量exportANDROID_SDK_ROOT=/home/yangming/adt-bundle-linux/sdkexportPATH=${PATH}:/$ANDROID_SDK_ROOTools/export
分别基于WIN32 API界面编程和Cocos2d-x实现的两个版本FlappyBird游戏
1开发背景游戏程序设计涉及了学科中的各个方面，鉴于目的在于学习与进步，本游戏《FlappyBird》采用了两个不同的开发方式来开发本款游戏，一类直接采用win32底层API来实现，另一类采用当前火热的cocos2d-x游戏引擎来开发本游戏。2需求分析2.1数据分析本项目要开发的是一款游
Cocos2d-x 开发小记二：控件
原文链接：http://www.cnblogs.com/linji/p/3599912.html//纯色色块控件（锚点默认左下角）CCLayerColor*ccc=CCLayerColor::create(ccc4(255,0,0,128),200,100);//渐变色块控件CCLayerGradient*ccc=CCLayerGradient::create(ccc4(255,0,0,
Cocos2d-x 开发小记一：基本动作
原文链接：http://www.cnblogs.com/linji/p/3599488.html//载入一张图片CCSprite*leftDoor=CCSprite::create("loading/door.png");leftDoor->setAnchorPoint(ccp(1,0.5));//设置锚点为右边中心点leftDoor->setPosition(ccp(240,160));/
买Cocos2d-x视频课程送纸质图书
为了答谢广大学员对智捷课堂以及关老师的支持，现购买51CTO学院关老师的Cocos2d-x课程之一可以送智捷课堂编写图书一本（专题可以送3本）。一、Cocos2d-x课程列表：1、Cocos2d-x入门与提高视频教程__Part22、Cocos2d-x数据持久化与网络通信__Part33、Cocos2d-x架构设计与性能优化内存优
‎Cocos2d-x 学习笔记(11.10) Spawn
Spawn让多个action同时执行。Spawn有多种不同的create方法，最终都调用了createWithTwoActions(FiniteTimeAction*action1,FiniteTimeAction*action2)方法。createWithTwoActions调用initWithTwoActions方法：对两个action变量初始化：_one=action1;_two=action2;如果两个a
quick-cocos2d-x-develop资源打包环境安装
需要环境：php,luajit.昨天在cygwin上安装php和luajit环境，这真特么是一个坑。建议不要用虚拟环境安装打包环境，否则可能会出现各种莫名问题。折腾了一下午，最终将环境转向linux。其中，luajit的安装脚本已经在quick-cocos2d-x-develop/bin/中，直接luajit_install.sh即可。我的lin
Cocos2d-x 3.0心得01－图片载入与混合模式
v3.0相对v2.2来说，最引人注意的。应该是对触摸层级的优化。和lambda回调函数的引入（嗯嗯，不枉我改了那么多类名。话说，每次cocos2dx大更新。总要改掉一堆类名函数名）。这些特性应该有不少人研究了，所以今天说点跟图片有关的东西。v3.0在载入图片方面也有了非常大改变，仅仅只是
pythonJavaScriptjavaHTMLPHPreactjsC#AndroidCSSNode.jssqlrpython-3.xMysqLjQueryc++pandasFlutterangularIOSdjangolinuxswifttypescript路由器JSON路由器设置无线路由器h3c华三华三路由器设置华三路由器电脑软件教程arraysdocker软件图文教程Cvue.jslaravelspring-boot