cocos2d-x 2.2.3 ccArray简单分析

原创 2014年09月02日 14:17:22

本来想分析CCArray的,结果发现实现部分基本都在ccArray里面,CCArray几乎只是将ccArray封装成了类,所以索性就直接分析ccArray了。

头文件

//- ccArray 实现里包含了retain和release操作
//- ccCArray 没有包含retain和release操作

typedef struct _ccArray {
	unsigned int num, max;
	CCObject** arr;
} ccArray;

// 分配指定大小的空间
ccArray* ccArrayNew(unsigned int capacity);

// 释放空间
void ccArrayFree(ccArray*& arr);

// 分配空间翻倍 一般不需要调用 只需调用ccArrayEnsureExtraCapacity即可
// 每次分配2倍空间的好处是:一次性分配空间 下次插入时 可更快的插入 免去空间分配的时间 思想有点像线程池
void ccArrayDoubleCapacity(ccArray *arr);

// 确保空间足够 如果不够 翻倍
void ccArrayEnsureExtraCapacity(ccArray *arr, unsigned int extra);

// 收缩 使空间与实际item数相同
void ccArrayShrink(ccArray *arr);

// 获取指定元素的索引
unsigned int ccArrayGetIndexOfObject(ccArray *arr, CCObject* object);

// 检查元素是否在array内
bool ccArrayContainsObject(ccArray *arr, CCObject* object);

// 在末尾添加元素 不检查空间是否足够 所以在空间不足时 会出现无法预测的行为
void ccArrayAppendObject(ccArray *arr, CCObject* object);

// 在末尾添加元素 空间不足时重新分配
void ccArrayAppendObjectWithResize(ccArray *arr, CCObject* object);

// 在末尾添加一组元素 不检查空间是否足够 所以在空间不足时 会出现无法预测的行为
void ccArrayAppendArray(ccArray *arr, ccArray *plusArr);

// 在末尾添加一组元素 空间不足时重新分配
void ccArrayAppendArrayWithResize(ccArray *arr, ccArray *plusArr);

// 在指定位置插入元素 所有元素向后移动
void ccArrayInsertObjectAtIndex(ccArray *arr, CCObject* object, unsigned int index);

// 交换位置
void ccArraySwapObjectsAtIndexes(ccArray *arr, unsigned int index1, unsigned int index2);

// 移除所有元素 只移除 不收缩
void ccArrayRemoveAllObjects(ccArray *arr);

// 移除指定元素 所有元素向前移动补空 不检查空间是否足够 所以在空间不足时 会出现无法预测的行为
void ccArrayRemoveObjectAtIndex(ccArray *arr, unsigned int index, bool bReleaseObj = true);

// 移除指定元素 用最后一个元素补空 不检查空间是否足够 所以在空间不足时 会出现无法预测的行为
void ccArrayFastRemoveObjectAtIndex(ccArray *arr, unsigned int index);

void ccArrayFastRemoveObject(ccArray *arr, CCObject* object);

// 查找到指定的元素 并移除 只移除第一个匹配的
void ccArrayRemoveObject(ccArray *arr, CCObject* object, bool bReleaseObj = true);

// 移除指定元素组 只移除第一个匹配的
void ccArrayRemoveArray(ccArray *arr, ccArray *minusArr);

// 移除指定元素组 所有相同的都会被移除
void ccArrayFullRemoveArray(ccArray *arr, ccArray *minusArr);



实现

挑了一部分简单分析。

void ccArrayEnsureExtraCapacity(ccArray *arr, unsigned int extra)
{
	// 空间不足 直接翻倍
	while (arr->max < arr->num + extra)
    {
		ccArrayDoubleCapacity(arr);
    }
}

void ccArrayShrink(ccArray *arr)
{
    unsigned int newSize = 0;
	
	// 仅在需要重新分配时 重新分配空间
	if (arr->max > arr->num && !(arr->num==0 && arr->max==1))
	{
		if (arr->num!=0)
		{
			newSize=arr->num;
			arr->max=arr->num;
		}
		else
		{//保持空间最小为1
			newSize=1;
			arr->max=1;
		}
		
		arr->arr = (CCObject**)realloc(arr->arr,newSize * sizeof(CCObject*) );
		CCAssert(arr->arr!=NULL,"could not reallocate the memory");
	}
}

void ccArrayAppendObject(ccArray *arr, CCObject* object)
{
    CCAssert(object != NULL, "Invalid parameter!");
    // 直接操作 不检查空间是否足够
    object->retain();
	arr->arr[arr->num] = object;
	arr->num++;
}

void ccArrayAppendObjectWithResize(ccArray *arr, CCObject* object)
{
	// 先确保空间足够 再操作
	ccArrayEnsureExtraCapacity(arr, 1);
	ccArrayAppendObject(arr, object);
}

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

void ccArrayRemoveAllObjects(ccArray *arr)
{
	while( arr->num > 0 )
    {// 简单明了的release 附带--arr->num
		(arr->arr[--arr->num])->release();
    }
}

void ccArrayFastRemoveObjectAtIndex(ccArray *arr, unsigned int index)
{
	CC_SAFE_RELEASE(arr->arr[index]);
	// 用最后一个元素填补空缺
	unsigned int last = --arr->num;
	arr->arr[index] = arr->arr[last];
}



总结

CCArray内部使用了ccArray,也就是自带了retain及release操作的array。

顺带一提,有个ccCArray,是使用C方式的malloc和free操作的,这个只在引擎内部使用,我们自己一般是不会使用到这个的。

有趣的部分是分配空间时的操作,每次直接翻倍分配,一定程度上提高了效率。



cocos2d-x的CCArray用法

一.基本用法 1.声明初始化变量 C++ 123cocos2d::CCArray* pArray;pArray=CCA...

【玩转cocos2d-x之二十五】数据结构CCArray

CCArray是从cocos2d中移植过来的,类似于Apple的NSMutableArray,但是比NSMutableArray更为的好用。要注意的是虽然CCArray和CCDictionary可以管...

cocos2d-x 2.2.3 通过plist创建sprite的过程简单分析

CCSpriteFrameCache::sharedSpriteFrameCache()->addSpriteFramesWithFile("crop.plist");          //利用...
  • a102111
  • a102111
  • 2014年08月18日 15:50
  • 7065

cocos2d-x 2.2.3 通过plist创建sprite的过程简单分析(转)

原始文章地址:http://blog.csdn.net/a102111/article/details/38657323// 通过plist载入缓存 CCSpriteFrameCache::share...

cocos2d-x 之 CCArray 源码分析

cocos2d-x 自己实现了一个数组CCArray ,下面我们来分析一下CCArray的源码 CCArray继承CCObject,所以,CCArray也具有引用计数功能和内存自动管理功能。 数组...
  • xhm1211
  • xhm1211
  • 2015年01月21日 15:54
  • 242

Cocos2d-x中的数组类CCArray深入分析

前面的博文中我们提到了一个词典类CCDictionary,它和数组类CCArray共称Cocos2d-x两大常用数据结构,因为在项目中数组类CCArray我们使用的实在是太多了,因此这里补充一篇关于C...

cocos2d-x CCArray用法 遍历和删除元素

原文地址 http://blog.justbilt.com/25/ 一.基本用法 1.声明初始化变量 C++ coco...

[转]cocos2d-x中的CCArray

kand 先来认识下CCArray的属性: [cpp] view plaincopy /** 创建一个数组 */   static CCAr...

cocos2d-x CCArray用法 遍历和删除元素

本文为 justbilt 原创,转载请标明原作者及原文出处,以示尊重! 作者:justbilt 原文:http://blog.justbilt.com/25/   一.基本用法 1.声明...
  • kenkao
  • kenkao
  • 2013年08月27日 09:56
  • 12015

cocos2d-x 中的数据结构集合(容器)(CCArray,Map,Vector)使用笔记

第1部分、CCArray cocos2d::CCArray(在3.0中已经过时,将被vector替代)是一个可变数组集合容器,放在其中的元素是有序的,并且可以重复,可以通过索引来获得元素,可以对容器内...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:cocos2d-x 2.2.3 ccArray简单分析
举报原因:
原因补充:

(最多只允许输入30个字)