看了一下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来移动内存。 原文链接:https://www.f2er.com/cocos2dx/342320.html