首先通过GNUstep上得源码来叙述各个函数的实现(GNUstep是Cocoa框架的互换框架,二者的行为和实现方式很相似)
GNUstep源码中NSObject类的alloc方法:
id = obj = [NSObject alloc];
/**********************************/
+(id) alloc{
return [self allocWithZone : NSDefaultMallocZone()];
}
+(id) allocWithZone:(NSZone *) z{
return NSAllocateObject(self,0,z);
}
//NSZone是为了防止内存碎片化而引入的结构,对内存分配的区域本身进行多重画管理
NSAllocateObject函数例如以下:
struct obj_layout{
NSUInteger retained;
}
inline id NSAllocateObject(Class aClass,NSUInteger extraBytes,NSZone *zone){
int size = 计算容纳对象所需的内存;
id new = NSZoneMalloc(Zone ,size);
memset(new ,0 ,size);
new = (id) &((struct obj_layout *) new)[1];
}
NSAllocateObject函数通过调用NSZoneMalloc函数来分配存放对象所需的内存空间,之后将该内存空间置为0,最后返回对象而使用的指针.
/**************************/
-(NSUInteger) retainCount{
return NSExtraRefCount(self) + 1;
}
inline NSUInteger NSExtraRefCount(id anObject){
return ((struct obj_layout *) anObject)[-1].retained;
//由对象寻址找到对象内存头部,从而訪问当中的retained变量
}
/***************************/
-(id) retain{
NSInCrementExtraRefCount(self);
return self;
}
inline void NSInCrementExtraRefCount(id anObject){
if((( struct obj_layout *) anObject)[-1].retained == UINT_MAX - 1){
[NSException raise:NSInternalInconsistencyException format:@“NSIncrementExtraRefCount()ask to increment too far”];
(( struct obj_layout *)anObject) [-1].retained++;
}
}
/********************************/
-(void) release{
if(NSDecrementExtraREfCountWasZero(self))
[self dealloc];
}
BOOL NSDecrementExtraREfCountWasZero(id anObject){
if((struct obj_layout *) anObject)[-1].retained == 0){
return YES;
}else{
(struct obj_layout *) anObject)[-1].retained—;
return NO;
}
}
/**********************************/
-(void ) dealloc{
NSDeallocateObject(self);
}
inline void NSDeallocateObject(id anObject){
struct obj_layout *o = &((struct obj_layout *) anObject)[-1];
free(o);
}
以上就是GNUstep中的实现
//////////////////////////////////////////////////////////////////////////
苹果的实现
通过在NSObject类的alloc类方法上设置断点,查看其运行的函数为:
+alloc
+allocWithZone
class_createInstance
calloc
各个方法都调用了_CFDoExternRefOperation函数
/************************************************/
int _CFDoExternRefOperation(uintptr_t op,id obj){
CFBasicHashRef table = 取得对象所相应的散列表(obj);
int count;
int count;
switch (op) {
case OPERATION_retainCount:
count = CFBasicHashGetCountOfKey(table, obj);
return count;
case OPERATION_retain:
CFBasicHashAddValue(table, obj);
return obj;
case OPERATION_release:
count = CFBasicHashRemoveValue(table, obj);
return 0 == count;
}
}
何为散列表
散列表（也叫哈希表）是一种查找算法，与链表、树等算法不同的是。散列表算法在查找时不须要进行一系列和keyword（keyword是数据元素中某个数据项的值，用以标识一个数据元素）的比較操作。
散列表算法希望能尽量做到不经过不论什么比較。通过一次存取就能得到所查找的数据元素，因而必需要在数据元素的存储位置和它的keyword（可用key表示）之间建立一个确定的相应关系，使每一个keyword和散列表中一个唯一的存储位置相相应。因此在查找时，仅仅要依据这个相应关系找到给定keyword在散列表中的位置就可以。这样的相应关系被称为散列函数(可用h(key)表示)。
依据设定的散列函数h(key)和处理冲突的方法将一组keywordkey映像到一个有限的连续的地址区间上，并以keyword在地址区间中的像作为数据元素在表中的存储位置，这样的表便被称为散列表，这一映像过程称为散列，所得存储位置称为散列地址。
由上可知苹果是将计数器保存在引用记数表的记录中
优点:
(1) 对象用内存块的分配无需考虑内存头部
(2) 引用计数表个记录中存有内存块地址,可追溯到个内存块.