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

Cocos2d-x中的数组类CCArray深入分析发布时间：2020-12-14 16:58:18  所属栏目：百科  来源：网络整理 
导读：前面的博文中我们提到了一个词典类CCDictionary，它和数组类CCArray共称Cocos2d-x两大常用数据结构，因为在项目中数组类 CCArray我们使用的实在是太多了，因此这里补充一篇关于 CCArray深入分析的博文，其中提到了一个很多新手可能没有使用过的类ccCArray类

    前面的博文中我们提到了一个词典类CCDictionary，它和数组类CCArray共称Cocos2d-x两大常用数据结构，因为在项目中数组类 
    CCArray我们使用的实在是太多了，因此这里补充一篇关于CCArray深入分析的博文，其中提到了一个很多新手可能没有使用过的类ccCArray类，CCArray内部其实都是通过调用该类实现的，值得我们注意。 
   
 CCArray是从cocos2d中移植过来的，类似于Apple的NSMutableArray，但是比NSMutableArray更为的好用。要注意的是虽然CCArray和CCDictionary可以管理cocos2d-x中绝大多数的类，但是仍然无法替代STL库，STL库更为强有力。
 
1.API 先看一下CCArray可以帮我们做什么。
 1.1.创建 
 
          //创建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.操作元素

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.普通删除

2.2.快速删除

2.3.总结

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

3.内存分配

3.1.容量和个数

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

 
          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.效率

（2）它假定你知道你在做什么，所以它不花时间在安全检查上（如边界溢出，空间需求等）。

除了CCArray，我们还看到了ccCArray，CCArray基本上都是调用了ccCArray的函数，为什么要分为2种？

仔细看一下CCArray是继承于CCObject，所以CCArray是用于处理cocos2d-x对象的，内存管理上也有cocos2d-x的autorelease等诸多特性。而ccCArray可以直接操作标准的C数据结构和类型。

5.CCARRAY_FOREACH和CCARRAY_FOREACH_REVERSE

 
          #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.52php.cn/article/p-wfbmoohn-ep.html此文中有比较典型的应用，这里就不再详述。

7.注意

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

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