转【玩转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.创建
-
- staticCCArray*create();
-
- staticCCArray*create(CCObject*pObject,…);
-
- staticCCArray*createWithObject(CCObject*pObject);
-
- staticCCArray*createWithCapacity(unsignedintcapacity);
-
- staticCCArray*createWithArray(CCArray*otherArray);
1.2.添加
- voidaddObject(CCObject*object);
-
- voidaddObjectsFromArray(CCArray*otherArray);
-
- voidinsertObject(CCObject*object,unsignedintindex);
1.3.删除
- voidremoveLastObject(boolbReleaseObj=true);
-
- voidremoveObject(CCObject*object,boolbReleaseObj=true);
-
- voidremoveObjectAtIndex(unsignedintindex,108); list-style:decimal-leading-zero outside; color:inherit; line-height:18px">
- voidremoveObjectsInArray(CCArray*otherArray);
-
- voidremoveAllObjects();
-
- voidfastRemoveObject(CCObject*object);
-
- voidfastRemoveObjectAtIndex(unsignedintindex);
1.4.操作元素
- unsignedintcount()const;
-
- unsignedintcapacity()const;
-
- unsignedintindexOfObject(CCObject*object)const;
-
- CCObject*objectAtIndex(unsignedintindex);
-
- CCObject*lastObject();
-
- CCObject*randomObject();
-
- boolcontainsObject(CCObject*object)const;
-
- boolisEqualToArray(CCArray*pOtherArray);
1.5.操作array内容
- voidexchangeObject(CCObject*object1,CCObject*object2);
-
- voidexchangeObjectAtIndex(unsignedintindex1,unsignedintindex2);
-
- voidreplaceObjectAtIndex(unsignedintuIndex,CCObject*pObject,boolbReleaseObject=true);
-
- voidreverseObjects();
-
- voidreduceMemoryFootprint();
2.remove和fastremove
从1.3可以看出删除有两种方式,普通删除和快速删除,它们有什么区别呢?
2.1.普通删除
- voidccArrayRemoveObjectAtIndex(ccArray*arr,unsignedintindex,boolbReleaseObj)
- {
- CCAssert(arr&&arr->num>0&&index<arr->num,"Invalidindex.Outofbounds");
-
- if(bReleaseObj)
- CC_SAFE_RELEASE(arr->arr[index]);
- }
-
- arr->num--;
-
- unsignedintremaining=arr->num-index;
- if(remaining>0)
-
- memmove((void*)&arr->arr[index],(void*)&arr->arr[index+1],remaining*sizeof(CCObject*));
- }
- }
2.2.快速删除
- voidccArrayFastRemoveObjectAtIndex(ccArray*arr,unsignedintindex)
-
- CC_SAFE_RELEASE(arr->arr[index]);
-
- unsignedintlast=--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中容量和个数并不是同一个概念。个数<=容量。从添加元素的源码中可以看到在添加之前会先进行空间分配,所以它是一个动态分配内存的过程。如下
voidccArrayEnsureExtraCapacity(ccArray*arr,unsignedintextra)
- {
- 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元素
#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);\
- __arr__++)
-
- #defineCCARRAY_FOREACH_REVERSE(__array__,108); list-style:decimal-leading-zero outside; color:inherit; line-height:18px"> for(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来释放内存。真心想吐槽。。。
============
http://blog.csdn.net/kenkao/article/details/10375683
一.基本用法
1.声明初始化变量
|
cocos2d
::
CCArray
*
pArray
;
pArray
=
CCArray
::
createWithCapacity
(
100
)
;
pArray
->
retain
(
)
;
//如果保留成员变量的话,因为标记了autorelease
|
2.添加元素到数组
|
CCSprite
*
pRet
=
CCSprite
::
create
(
"test.png"
)
;
pArray
->
addObject
(
pRet
)
;
//将pRet添加到数组0位置,此处会调用一次pRet的retain
|
3.删除元素
|
//下面这两个函数都能够实现删除元素的效果
pArray
->
removeObject
(
pRet
)
;
//第二参数为是否调用release,默认为true
pArray
->
removeObjectAtIndex
(
0
)
;
//删除o位置上的元素
|
4.遍历
1).使用ccarray中的宏进行遍历
1
2
3
4
5
6
7
8
9
10
11
12
13
|
CCObject
*
pObj
;
//正向
CCARRAY_FOREACH
(
s_pBulletArray
,
pObj
)
{
CMapNode
*
pNode
=
(
CMapNode
*
)
pObj
;
//...
}
//逆向
CCARRAY_FOREACH_REVERSE
(
s_pBulletArray
,
pObj
)
{
CMapNode
*
pNode
=
(
CMapNode
*
)
pObj
;
//...
}
|
2).for循环遍历
|
for
(
unsigned
int
i
=
0
;
i
<
s_pBulletArray
->
count
(
)
;
++
i
)
{
CCNode
*
pObj
=
(
CCNode
*
)
s_pBulletArray
->
objectAtIndex
(
i
)
;
}
|
二.注意事项
1.创建一个CCArray后如果不是立刻使用的话一定要调用retain,增加引用计数,不然会被自动释放!
2.删除CCArray中的元素时最好默认内部调用一次release,不然可能会内存泄露!
3.遍历时删除元素
|
//判断条件删除时,这样不会漏掉任何元素
for
(
int
i
=
arr
->
count
(
)
-
1
;
i
>=
0
;
--
i
)
{
CMonster
*
pObj
=
(
CMonster
*
)
arr
->
objectAtIndex
(
i
)
;
bool
isCollide
=
false
;
isCollide
=
rect
.
intersectsRect
(
pObj
->
getCollideRect
(
)
)
;
if
(
isCollide
)
{
arr
->
removeObject
(
pObj
)
;
}
}
|
三.什么时候会用到CCArray?
1.每一个CCNode的children本质就是一个CCArray,这样我们就可以通过getChildren()获得array,进行操作!
2.对于CCSequence如果只有到运行时才能知道有个少个动作时,我们就可以声明一个CCArray然后将动作addObject(),最后通过一个array来创建CCSequence,例如下面这段代码:
1
2
3
4
5
6
7
8
9
10
11
12
|
//所有的路径节点
CCArray
*
array
=
CCArray
::
createWithCapacity
(
20
)
;
float
dt
=
1
/
(
m_pProperty
->
fMoveSpeed
)
;
CCPoint
point
(
-
1
,
-
1
)
;
for
(
UINT
i
=
0
;
i
<
CGlobal
::
getGameMap
(
)
->
m_PathNode
.
size
(
)
-
1
;
++
i
)
{
array
->
addObject
(
CCMoveTo
::
create
(
dt
,
point
)
)
;
}
//移动完毕的回调
array
->
addObject
(
CCCallFunc
::
create
(
this
,
callfunc_selector
(
CMonster
::
onArrive
)
)
)
;
CCSequence
*
pAct
=
CCSequence
::
create
(
array
)
;
|
3.对于一个CCSprite,我们肯定需要把它addChild到parent上,这样他才能显示出来,这样的话parent上就会有好多child,但是我们要遍历只是其中的一部分(例:场景的地图上有好多种花,我们都会把它们添加到同一个parent上,这时候策划说其中的一种花会被怪物踩死?纳尼….,这个时候我们就需要唉将能被踩死的花加入到parent上时同时加入到一个CCArray中去….),这样我们用的时候遍历这个数组就可以了,而不是遍历这个children!
4.多谢@子龙山人 大大的添加,CCArray还可以内存预分配,比如预先生成一堆子弹,然后加到CCArray中,再从这个CCArray中去重用子弹。这样可以提高游戏效率。消失的子弹只需要设置为Invisible就可以了。这个在做射击类游戏中会大量使用的!
5.还有其他用法?发评论告诉我!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。
相关推荐
本文实践自 RayWenderlich、Ali Hafizji 的文章《How To Create Dynamic Textures with CCRenderTexture in Cocos2D 2.X》,文中使用Cocos2D,我在这里使用Cocos2D-x 2.1.4进行学习和移植。在这篇文章,将会学习到如何创建实时纹理、如何用Gimp创建无缝拼接纹
Cocos-code-ide使用入门学习地点:杭州滨江邮箱:appdevzw@163.com微信公众号:HopToad 欢迎转载,转载标注出处:http://blog.csdn.netotbaron/article/details/424343991. 软件准备 下载地址:http://cn.cocos2d-x.org/download 2. 简介2.1 引用C
第一次開始用手游引擎挺激动!!!进入正题。下载资源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是一款强大的基于OpenGLES的跨平台游戏开发引擎,易学易用,支持多种智能移动平台。官网地址:http://cocos2d-x.org/当前版本:2.0 有很多的学习资料,在这里我只做为自己的笔记记录下来,错误之处还请指出。在VisualStudio2008平台的编译:1.下载当前稳
1. 来源 QuickV3sample项目中的2048样例游戏,以及最近《最强大脑》娱乐节目。将2048改造成一款挑战玩家对数字记忆的小游戏。邮箱:appdevzw@163.com微信公众号:HopToadAPK下载地址:http://download.csdn.net/detailotbaron/8446223源码下载地址:http://download.csdn.net/
Cocos2d-x3.x已经支持使用CMake来进行构建了,这里尝试以QtCreatorIDE来进行CMake构建。Cocos2d-x3.X地址:https://github.com/cocos2d/cocos2d-x1.打开QtCreator,菜单栏→"打开文件或项目...",打开cocos2d-x目录下的CMakeLists.txt文件;2.弹出CMake向导,如下图所示:设置
下载地址:链接:https://pan.baidu.com/s/1IkQsMU6NoERAAQLcCUMcXQ提取码:p1pb下载完成后,解压进入build目录使用vs2013打开工程设置平台工具集,打开设置界面设置: 点击开始编译等待编译结束编译成功在build文件下会出现一个新文件夹Debug.win32,里面就是编译
分享一下我老师大神的人工智能教程吧。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!http://www.captainbed.net前言上次用象棋演示了cocos2dx的基本用法,但是对cocos2dx并没有作深入的讨论,这次以超级马里奥的源代码为线索,我们一起来学习超级马里奥的实
1. 圆形音量button事实上作者的本意应该是叫做“电位计button”。可是我觉得它和我们的圆形音量button非常像,所以就这么叫它吧~先看效果:好了,不多解释,本篇到此为止。(旁白: 噗。就这样结束了?)啊才怪~我们来看看代码:[cpp] viewplaincopyprint?CCContro
原文链接:http://www.cnblogs.com/physwf/archive/2013/04/26/3043912.html为了进一步深入学习贯彻Cocos2d,我们将自己写一个场景类,但我们不会走的太远,凡是都要循序渐进,哪怕只前进一点点,那也至少是前进了,总比贪多嚼不烂一头雾水的好。在上一节中我们建
2019独角兽企业重金招聘Python工程师标准>>>cocos2d2.0之后加入了一种九宫格的实现,主要作用是用来拉伸图片,这样的好处在于保留图片四个角不变形的同时,对图片中间部分进行拉伸,来满足一些控件的自适应(PS: 比如包括按钮,对话框,最直观的形象就是ios里的短信气泡了),这就要求图
原文链接:http://www.cnblogs.com/linji/p/3599478.html1.环境和工具准备Win7VS2010/2012,至于2008v2版本之后似乎就不支持了。 2.安装pythonv.2.0版本之前是用vs模板创建工程的,到vs2.2之后就改用python创建了。到python官网下载版本2.7.5的,然后
环境: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
1开发背景游戏程序设计涉及了学科中的各个方面,鉴于目的在于学习与进步,本游戏《FlappyBird》采用了两个不同的开发方式来开发本款游戏,一类直接采用win32底层API来实现,另一类采用当前火热的cocos2d-x游戏引擎来开发本游戏。2需求分析2.1数据分析本项目要开发的是一款游
原文链接: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,
原文链接: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));/
为了答谢广大学员对智捷课堂以及关老师的支持,现购买51CTO学院关老师的Cocos2d-x课程之一可以送智捷课堂编写图书一本(专题可以送3本)。一、Cocos2d-x课程列表:1、Cocos2d-x入门与提高视频教程__Part22、Cocos2d-x数据持久化与网络通信__Part33、Cocos2d-x架构设计与性能优化内存优
Spawn让多个action同时执行。Spawn有多种不同的create方法,最终都调用了createWithTwoActions(FiniteTimeAction*action1,FiniteTimeAction*action2)方法。createWithTwoActions调用initWithTwoActions方法:对两个action变量初始化:_one=action1;_two=action2;如果两个a
需要环境:php,luajit.昨天在cygwin上安装php和luajit环境,这真特么是一个坑。建议不要用虚拟环境安装打包环境,否则可能会出现各种莫名问题。折腾了一下午,最终将环境转向linux。其中,luajit的安装脚本已经在quick-cocos2d-x-develop/bin/中,直接luajit_install.sh即可。我的lin
v3.0相对v2.2来说,最引人注意的。应该是对触摸层级的优化。和lambda回调函数的引入(嗯嗯,不枉我改了那么多类名。话说,每次cocos2dx大更新。总要改掉一堆类名函数名)。这些特性应该有不少人研究了,所以今天说点跟图片有关的东西。v3.0在载入图片方面也有了非常大改变,仅仅只是