【玩转cocos2d-x之二十六】数据结构CCDictionary

http://blog.csdn.net/jackystudio/article/details/16958587

CCDictionary在cocos2d-x中被大量的应用,比如CCTexureCache,CCSpriteFramCache等等。


1.实现原理


1.1.uthash

CCDictionary是使用uthash实现的,而过时的CCMutableDictionary则是使用STL实现,就效率而言CCDictionary至少提升了两倍,而且CCDictionary并没有使用C++模版,因此也很容易绑定到脚本。

uthash是一个C/C++的哈希表实现,它以宏定义的方式实现了哈希表,不仅加快了运行速度,而且与key类型无关。它的github地址是https://github.com/troydhanson/uthash。cocos2d-x的头文件在\cocos2d-x-2.2.0\cocos2dx\support\data_support\uthash.h。

如果想在C++中直接使用也很简单,userguide在这里:http://troydhanson.github.io/uthash/userguide.html。可以很方便地进行增加,删除,查找,计数,迭代,排序等操作。


1.2.键(key)

uthash支持4种标准类型的键:整型,字符串,指针和结构体,不过到了CCDictionary就只支持整型和字符串型了。

  1. enumCCDictType
  2. {
  3. kCCDictUnknown=0,
  4. kCCDictStr,
  5. kCCDictInt
  6. };


2.CCDictElement

在了解CCDictionary之前还要看一下CCDictElement,很明显,CCDictElement是CCDictionary的一个元素,包含了一个key-value。key支持整型和字符串,使用的时候要注意在同一个CCDictionary中key类型必须要一致,value可以不一致。


3.API


3.1.创建

copy
    //创建一个CCDictionary
  1. staticCCDictionary*create();
  2. //用一个已存在的CCDictionary来创建一个新的CCDictionary
  3. staticCCDictionary*createWithDictionary(CCDictionary*srcDict);
  4. //用一个plist来创建CCDictionary
  5. staticCCDictionary*createWithContentsOfFile(constchar*pFileName);
  6. //返回一个非autorelease对象的CCDictionary,它讷讷感够确保在新线程中使用
  7. //但是你必须手动管理它的生命周期,当你不再需要它的时候,必须调用CC_SAFE_RELEASE
  8. staticCCDictionary*createWithContentsOfFileThreadSafe(constchar*pFileName);

3.2.查找

copy
    //返回指定字符串类型key的value,如果CCDictionary的key是整型,会出现断言
  1. CCObject*objectForKey(conststd::string&key);
  2. //返回指定整型key的value,如果CCDictionary的key是字符串型,会出现断言
  3. CCObject*objectForKey(intptr_tkey);
  4. //返回指定字符串类型key的CCString,这里假定value是CCString型,如果不是或者未找到,则返回空串
  5. constCCString*valueForKey(conststd::string&key);
  6. //返回指定整型类型key的CCString,这里假定value是CCString型,如果不是或者未找到,则返回空串
  7. constCCString*valueForKey(intptr_tkey);

3.3.增加

copy
    //插入一个key-value,如果是第一次调用,那么CCDictionary的key类型会被确定为字符串型,之后就不能插入整型key
  1. //如果已存在该key,则旧key-value会被释放和移除,被新的替代
  2. voidsetObject(CCObject*pObject,conststd::string&key);
  3. //插入一个key-value,如果是第一次调用,那么CCDictionary的key类型会被确定为整型,之后就不能插入字符串型key
  4. //如果已存在该key,则旧key-value会被释放和移除,被新的替代
  5. voidsetObject(CCObject*pObject,intptr_tkey);

3.4.移除

copy
    //移除指定key
  1. voidremoveObjectForKey(conststd::string&key);
  2. voidremoveObjectForKey(intptr_tkey);
  3. //移除一个CCArray中keys
  4. voidremoveObjectsForKeys(CCArray*pKeyArray);
  5. //通过元素来移除value
  6. voidremoveObjectForElememt(CCDictElement*pElement);
  7. //移除所有的key-value
  8. voidremoveAllObjects();

3.5.其他

copy
    //返回一个随机元素,这个使用得注意,因为value可以不一样,所以返回类型每次都可能不同,在类型转换的时候要非常小心
  1. CCObject*randomObject();
  2. //返回一个包含所有key的CCArray
  3. CCArray*allKeys();
  4. //返回指定value的所有key,因为value是可以相同的,内部使用==比较两个value是否相同
  5. CCArray*allKeysForObject(CCObject*object);
  6. //返回元素个数
  7. unsignedintcount();
  8. //把CCDictionary写到一个plist中,写入的value要求是字符串型
  9. boolwriteToFile(constchar*fullPath);

4.示例

copy
    //Createadictionary,returnanautoreleaseobject.
  1. CCDictionary*pDict=CCDictionary::create();
  2. //Insertobjectstodictionary
  3. CCString*pValue1=CCString::create("100");
  4. CCString*pValue2=CCString::create("120");
  5. CCInteger*pValue3=CCInteger::create(200);
  6. pDict->setObject(pValue1,"key1");
  7. pDict->setObject(pValue2,"key2");
  8. pDict->setObject(pValue3,"key3");
  9. //Gettheobjectforkey
  10. CCString*pStr1=(CCString*)pDict->objectForKey("key1");
  11. CCLog("{key1:%s}",pStr1->getCString());
  12. CCInteger*pInteger=(CCInteger*)pDict->objectForKey("key3");
  13. CCLog("{key3:%d}",pInteger->getValue());
  14. CCString*pStr3=static_cast<CCString*>(pDict->randomObject());//这里有问题了,因为value有不同类型,所以随机返回时类型处理要小心
  15. CCLog("{randomkey:%s}",pStr3->getCString());//如果返回的是整型pValue3,那么会出现断言
  16. if(pDict->writeToFile("pdic.plist"))//整型的value无法写入,会提示Thistypecannotappearinpropertylist
  17. CCLog("Writetofilesuccess!");
Resource/pdic.plist

[html] copy
    <?xmlversion="1.0"encoding="UTF-8"?>
  1. <!DOCTYPEplistPUBLIC"-//Apple//DTDPLIST1.0//EN""http://www.apple.com/DTDs/PropertyList-1.0.dtd"/>
  2. <plistversion="1.0">
  3. <dict>
  4. <key>key1</key>
  5. <string>100</string>
  6. <key>key2</key>
  7. <string>120</string>
  8. <key>key3</key><!key3对应整型数据无法写入/>
  9. </dict>
  10. </plist>

5.CCDICT_FOREACH


5.1.概况

宏定义,用于遍历CCDictionary的value。

copy
    #defineCCDICT_FOREACH(__dict__,__el__)\
  1. CCDictElement*pTmp##__dict__##__el__=NULL;\
  2. if(__dict__)\
  3. HASH_ITER(hh,(__dict__)->m_pElements,__el__,pTmp##__dict__##__el__)

5.2.示例

copy
    CCDictElement*pElement;
  1. CCDICT_FOREACH(dict,pElement)
  2. {
  3. constchar*key=pElement->getStrKey();
  4. //Youcertainlyknowthetypeofvalue,soweassumethatit'saCCSprite.
  5. CCSprite*pSprite=(CCSprite*)pElement->getObject();
  6. //......
  7. }

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 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在载入图片方面也有了非常大改变,仅仅只是