cocos2d-x 之 CCArray 源码分析

cocos2d-x 自己实现了一个数组CCArray ，下面我们来分析一下CCArray的源码

CCArray继承CCObject，所以，CCArray也具有引用计数功能和内存自动管理功能。

数组的源码如下：

class CC_DLL CCArray : public CCObject
{
public:
    /************************************************************************/
    /* 构造析构函数                                                         */
    /************************************************************************/
    //构造函数
    CCArray();

    //capacity 为数组元素的个数，创建的数组至少有1个元素，如果传的是0，也会创建包含一个元素大小的数组
    CCArray(unsigned int capacity);

    //构造函数
    ~CCArray();

    /************************************************************************/
    /* 创建数组 ，一共有7个函数                                             */
    /************************************************************************/
    // 创建一个新的数组，默认大小为1个元素的数组
    static CCArray* create();

    //根据数组中包含的的元素创建一个新的数组，注意，最后一个参数必须为NULL。如CCArray::create(pobj1,pobj2,NULL);
    static CCArray* create(CCObject* pObject, ...);

    //创建一个包含一个元素pObject的数组
    static CCArray* createWithObject(CCObject* pObject);

    //创建一个包含capacity个元素的数组
    static CCArray* createWithCapacity(unsigned int capacity);

    //根据一个已经存在的数组创建一个新的数组，这个函数没有实现。暂时用不到
    static CCArray* createWithArray(CCArray* otherArray);

    /*
        根据一个 .plist 文件创建一个新的数组，创建的数组调用了autorelease()函数，所以不用担心内存的释放
    */
    static CCArray* createWithContentsOfFile(const char* pFileName);

    /*
        与上面一个函数功能一样，但是没有调用autorelease()函数，所以使用完后需要调用 release();
    */
    static CCArray* createWithContentsOfFileThreadSafe(const char* pFileName);

    /************************************************************************/
    /* 初始化数组 ，一共有5个函数                                           */
    /************************************************************************/
    //初始化一个数组，此数组只包含一个元素大小
    bool init();

    //初始化一个数组，此数组只包含一个元素，这个元素是pObject
    bool initWithObject(CCObject* pObject);

    //初始化一个数组，此数组包含多个指定的元素，注：函数有最后一个参数为NULL
    bool initWithObjects(CCObject* pObject, ...);

    //初始化一个数组，此数组包含capacity个元素大小，如果capacity为0，那么创建的是一个只有1个元素大小的数组
    bool initWithCapacity(unsigned int capacity);

    //初始化一个数组，数组的元素的大小等于otherArray中已经存在的元素的个数相同，并且把other中的元素分别赋值给新创建的数组
    //注：在把otherArray中的元素复制到新创建的数组中的过程中，别忘了 pObject->retain()
    bool initWithArray(CCArray* otherArray);

    /************************************************************************/
    /* 初始化数组 ，一共有8个函数                                           */
    /************************************************************************/
    //返回数组中已经存在的元素的个数
    unsigned int count() const;

    //返回数组的总大小
    unsigned int capacity() const;

    //根据一个给定的元素，返回此元素在数组中的索引，以第1次找到的为准，如果数组中不包含这个元素，返回CC_INVALID_INDEX
    unsigned int indexOfObject(CCObject* object) const;

    //根据一个给定的数组中的索引，返回其对象
    CCObject* objectAtIndex(unsigned int index);

    //返回数组中的最后一个元素
    CCObject* lastObject();

    //随机返回数组中的一个元素
    CCObject* randomObject();

    //判断元素object是否包含在数组中，true 则元素在此数组中，false则表示元素不在数组中
    bool containsObject(CCObject* object) const;

    //判断两个数组是否相等，具体是指两个数组中的相应的索引上的元素一一相等，则两数组相等
    bool isEqualToArray(CCArray* pOtherArray);

    /************************************************************************/
    /* 添加元素 ，一共有3个函数                                             */
    /************************************************************************/
    //在数组的最后一个元素的后面再添加一个元素object，如果数组空间不足，则数组会再动态申请2倍于以前数组的最大的空间
    void addObject(CCObject* object);

    //把数组otherArray中的相应元素分别添加到数组中，如果空间不足，则数组会再动态申请2倍于以前数组的最大的空间
    void addObjectsFromArray(CCArray* otherArray);

    //将object插入到数组中index位置上，从index位置往后每个元素向后移动一个位置
    //这个过程使用了memmove()函数
    void insertObject(CCObject* object, unsigned int index);

    /************************************************************************/
    /* 删除元素 ，一共有7个函数                                             */
    /************************************************************************/
    //删除数组中的最后一个元素，如果bReleaseObj为true，则会调用元素的release()函数
    //注：特别注意，这个函数实际上并没有真正的把元素删除，只是把当前的元素的个数减1,从而可以正确确定索引的范围了
    void removeLastObject(bool bReleaseObj = true);

    //删除数组中第一次出现的object ， bReleaseObj的意义同上
    void removeObject(CCObject* object, bool bReleaseObj = true);

    //删除指定索引上的元素
    void removeObjectAtIndex(unsigned int index, bool bReleaseObj = true);

    //删除数组中所有包含otherArray中元素的元素
    void removeObjectsInArray(CCArray* otherArray);

    //删除数组中所有的元素，但数组的内存没有释放
    void removeAllObjects();

    //fast删除，最快速的删除，原理其实就是把数组中的最后一个元素赋值给了object对应的位置。并且数组的当前元素个数减1
    //使用此函数一定要注意，要删除的那个位置的值不存在了
    //只是替换了数组的最后一个元素，很可能会造成内存泄露，因为并没有真正删除object
    void fastRemoveObject(CCObject* object);

    //原理同上
    void fastRemoveObjectAtIndex(unsigned int index);

    // Rearranging Content

    //交换数组中两个元素，就是object1跑到object2的位置上了，同理，object2跑到object1的位置上了
    void exchangeObject(CCObject* object1, CCObject* object2);

    //交换数组中index1和index2两个索引对应的两个元素，其实上面的函数就是调用了此函数
    void exchangeObjectAtIndex(unsigned int index1, unsigned int index2);

    //将uIndex位置的元素替换为pObject
    void replaceObjectAtIndex(unsigned int uIndex, CCObject* pObject, bool bReleaseObject = true);

    //翻转数组
    void reverseObjects();

    //缩小数组的空间，让数组占用的内存符合元素的数量
    void reduceMemoryFootprint();

    //virtual函数，返回当前数组的一个副本
    virtual CCObject* copyWithZone(CCZone* pZone);

    /* override functions */
    virtual void acceptVisitor(CCDataVisitor &visitor);

public:
    ccArray* data;
};