cocos2d-x，CCArray源码学习

概述看了一下cocos2d-x中的CCArray源码！大多数代码可以很容易理解的，我对插入和删除的实现比较感兴趣，所以重点看了一下！ 首先看看CCArray的主要数据结构： typedef struct _ccArray { unsigned int num, max; CCObject** arr; } ccArray; 一个指针数组，一个当前数量和一个最大数量。所以CCArray的主要 *** 作其实都是

看了一下cocos2d-x中的CCArray源码！大多数代码可以很容易理解的，我对插入和删除的实现比较感兴趣，所以重点看了一下！

首先看看CCArray的主要数据结构：

typedef struct _ccArray {

unsigned int num,max;

CCObject** arr;

} ccArray;

一个指针数组，一个当前数量和一个最大数量。所以CCArray的主要 *** 作其实都是对这个结构体的 *** 作。

大家都知道数组是不能实现随机插入和删除的，要实现必须对整个数组做出改动！

/** Inserts an object at index */

voID ccArrayInsertObjectAtIndex(ccArray *arr,CCObject* object,unsigned int index)

{

CCAssert(index<=arr->num,"InvalID index. Out of bounds");

CCAssert(object != NulL,"InvalID parameter!");

ccArrayEnsureExtraCapacity(arr,1);

unsigned int remaining = arr->num - index;

if( remaining > 0)

{

memmove((voID *)&arr->arr[index+1],(voID *)&arr->arr[index],sizeof(CCObject*) * remaining );

}

object->retain();

arr->arr[index] = object;

arr->num++;

}

CCArry就是通过memmove函数实现数组随机插入后的移动。

memmove函数实现和memcopy类似，不同的是memmove会检查内存是否有重合部分，如果有就从尾部开始拷贝。这里有这两个函数的实现：

voID *__cdecl memcpy( voID * dst,const voID * src,size_t count)

{

voID * ret = dst;

while (count--)

{ //注意， memcpy函数没有处理dst和src区域是否重叠的问题

*(char *)dst = *(char *)src;

dst = (char *)dst + 1;

src = (char *)src + 1;

}

return(ret);

}

__cdecl memmove（ voID * dst,sans-serif; Font-size:13px; line-height:19px"> {

voID * ret = dst;

if (dst <= src || (char *)dst >= ((char *)src + count))

{

//若dst和src区域没有重叠，则从起始处开始逐一拷贝

else

{ //若dst和src区域交叉，则从尾部开始向起始位置拷贝，这样可以避免数据冲突

dst = (char *)dst + count - 1;

src = (char *)src + count - 1;

dst = (char *)dst - 1;

src = (char *)src - 1;

}

所以实现的要点就是通过memmove来移动内存。 总结

以上是内存溢出为你收集整理的cocos2d-x，CCArray源码学习全部内容，希望文章能够帮你解决cocos2d-x，CCArray源码学习所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。