cocos2d-x,CCArray源码学习

本文详细解读了Cocos2d-x中的CCArray源码,重点分析了如何通过memmove函数实现在数组中随机插入和删除元素,并解释了memmove与memcpy的区别。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

看了一下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);

}

 

void * __cdecl memmove ( void * dst,const void * src,size_t count)

{

         void * ret = dst;

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

         {

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

                   while (count--) 

                   {

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

                            dst = (char *)dst + 1;

                            src = (char *)src + 1;

                   }

         }

         else 

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

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

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

                   while (count--) 

                   {

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

                            dst = (char *)dst - 1;

                            src = (char *)src - 1;

                   }

         }

         return(ret);

}

所以实现的要点就是通过memmove来移动内存。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值