cocos2d-x 之 CCArray 源码分析(2)

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;
};

凌晨1点多了，实在困了。明天介绍数组的遍历

晚安