Objective-C的基础数据结构
类的数据结构
Class(指针)
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
typedef struct objc_class *Class; /* 这是由编译器为每一个类产生的数据结构,这个结构定义了一个类.这个结构是通过编译器在执行时产生,在执行时发送消息时使用.因此,一些成员改变了类型.编译器产生"char* const"类型的字符串指针替代了以下的成员变量"super_class"*/struct objc_class { struct objc_class* class_pointer; /* 指向元类的指针. */ struct objc_class* super_class; /* 指向父类的指针. 对于NSObject来说是NULL.*/ const char* name; /* 类的名称. */ long version; /* 未知. */ unsigned long info; /* 比特蒙板. 參考以下类的蒙板定义. */ long instance_size; /* 类的字节数.包括类的定义和全部父类的定义 */#ifdef _WIN64 long pad;#endif struct objc_ivar_list* ivars; /* 指向类中定义的实例变量的列表结构. NULL代表没有实例变量.不包含父类的变量. */ struct objc_method_list* methods; /* 链接类中定义的实例方法. */ struct sarray * dtable; /* 指向实例方法分配表. */ struct objc_class* subclass_list; /* 父类列表 */ struct objc_class* sibling_class; struct objc_protocol_list *protocols; /* 要实现的原型列表 */ void* gc_object_type;}; |
Method(指针)
|
1
2
3
4
5
6
7
8
9
10
|
typedef struct objc_method *Method; /* 编译器根据类中定义的方法为该类产生一个或很多其它这样的这样的结构. 一个类的实现能够分散在一个文件里不同部分,同一时候类别能够分散在不同的模块中.为了处理这个问题,使用一个单独的方法链表 */struct objc_method{ SEL method_name; /* 这个变量就是方法的名称.编译器使用在这里使用一个`char*`,当一个方法被注冊,名称在执行时被使用真正的SEL替代 */ const char* method_types; /* 描写叙述方法的參数列表. 在执行时注冊选择器时使用.那时候方法名就会包括方法的參数列表.*/ IMP method_imp; /* 方法运行时候的地址. */}; |
Ivar(指针)
|
1
2
3
4
5
6
7
8
9
|
typedef struct objc_ivar *Ivar; /* 编译器根据类中定义的实例变量为该类产生一个或很多其它这样的这样的结构 */struct objc_ivar{ const char* ivar_name; /* 类中定义的变量名. */ const char* ivar_type; /* 描写叙述变量的类型.调试时很实用. */ int ivar_offset; /* 实例结构的基地址偏移字节 */}; |
Category(指针)
|
1
2
3
4
5
6
7
8
9
10
11
|
typedef struct objc_category *Category; /* 编译器为每一个类别产生一个这种结构.一个类能够具有多个类别同一时候既包含实例方法,也能够包含类方法*/struct objc_category{ const char* category_name; /* 类别名.定义在类别后面的括号内*/ const char* class_name; /* 类名 */ struct objc_method_list *instance_methods; /* 链接类中定义的实例方法. NULL表示没有实例方法. */ struct objc_method_list *class_methods; /* 链接类中定义的类方法. NULL表示没有类方法. */ struct objc_protocol_list *protocols; /* 遵循的协议表 */}; |
objc_property_t
|
1
|
typedef struct objc_property *objc_property_t; |
IMP
|
1
|
id (*IMP)(id, SEL, ...) |
SEL
|
1
2
3
4
5
6
7
|
typedef struct objc_selector *SEL; struct objc_selector{ void *sel_id; const char *sel_types;}; |
objc_method_list
|
1
2
3
4
5
6
|
struct objc_method_list{ struct objc_method_list* method_next; /* 这个变量用来链接还有一个单独的方法链表 */ int method_count; /* 结构中定义的方法数量 */ struct objc_method method_list[1]; /* 可变长度的结构 */}; |
objc_cache
|
1
2
3
4
5
6
|
struct objc_cache{ unsigned int mask; unsigned int occupied; Method buckets[1];}; |
objc_protocol_list
|
1
2
3
4
5
6
|
struct objc_protocol_list{ struct objc_protocol_list *next; size_t count; struct objc_protocol *list[1];}; |
实例的数据结构
id
|
1
|
typedef struct objc_object *id; |
objc_object
|
1
2
3
4
5
|
struct objc_object{ /* 类的指针是对象相关的类.假设是一个类对象, 这个指针指向元类. Class isa;}; |
objc_super
|
1
2
3
4
5
|
struct objc_super{ id self; /* 消息的接受者 */ Class super_class; /* 接受者的父类 */}; |
版权声明:本文博主原创文章,博客,未经同意不得转载。
Objective-C的基础数据结构的更多相关文章
- 【UOJ#228】基础数据结构练习题 线段树
#228. 基础数据结构练习题 题目链接:http://uoj.ac/problem/228 Solution 这题由于有区间+操作,所以和花神还是不一样的. 花神那道题,我们可以考虑每个数最多开根几 ...
- 理解 OpenStack + Ceph (4):Ceph 的基础数据结构 [Pool, Image, Snapshot, Clone]
本系列文章会深入研究 Ceph 以及 Ceph 和 OpenStack 的集成: (1)安装和部署 (2)Ceph RBD 接口和工具 (3)Ceph 物理和逻辑结构 (4)Ceph 的基础数据结构 ...
- hrbustoj 1551:基础数据结构——字符串2 病毒II(字符串匹配,BM算法练习)
基础数据结构——字符串2 病毒IITime Limit: 1000 MS Memory Limit: 10240 KTotal Submit: 284(138 users) Total Accepte ...
- hrbustoj 1545:基础数据结构——顺序表(2)(数据结构,顺序表的实现及基本操作,入门题)
基础数据结构——顺序表(2) Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 355(143 users) Total Accep ...
- 关于SparkMLlib的基础数据结构 Spark-MLlib-Basics
此部分主要关于MLlib的基础数据结构 1.本地向量 MLlib的本地向量主要分为两种,DenseVector和SparseVector,顾名思义,前者是用来保存稠密向量,后者是用来保存稀疏向量,其创 ...
- Vlc基础数据结构记录
1. Vlc基础数据结构 hongxianzhao@hotmail.com 1.1 基础数据结构 struct vlc_object_t,相关文件为src\misc\objects.c. 定义为: ...
- 基础数据结构之(Binary Trees)
从头开始刷ACM,真的发现过去的很多漏洞,特别越是基础的数据结构,越应该学习得精,无论是ACM竞赛,研究生考试,还是工程上,对这些基础数据结构的应用都非常多,深刻理解非常必要.不得不说最近感触还是比较 ...
- uoj #228. 基础数据结构练习题 线段树
#228. 基础数据结构练习题 统计 描述 提交 自定义测试 sylvia 是一个热爱学习的女孩子,今天她想要学习数据结构技巧. 在看了一些博客学了一些姿势后,她想要找一些数据结构题来练练手.于是她的 ...
- Redis——基础数据结构
Redis提供了5种基础数据结构,分别是String,list,set,hash和zset. 1.String Redis所有的键都是String.Redis的String是动态字符串,内部结构类似J ...
- 【UOJ228】基础数据结构练习题(线段树)
[UOJ228]基础数据结构练习题(线段树) 题面 UOJ 题解 我们来看看怎么开根? 如果区间所有值都相等怎么办? 显然可以直接开根 如果\(max-sqrt(max)=min-sqrt(min)\ ...
随机推荐
- MySql 中的setAutoCommit方法
引言 setAutoCommit方法用一句话说就是用来保持事务完整性.一个系统的更新操作可能涉及多张表,这个时候,就须要用多个Sql语句来实现,实际上我认为这个东西就是用来实现事务的. 当我们进行多条 ...
- Machine Learning With Spark学习笔记(提取10万电影数据特征)
注:原文中的代码是在spark-shell中编写运行的,本人的是在eclipse中编写运行,所以结果输出形式可能会与这本书中的不太一样. 首先将用户数据u.data读入SparkContext中.然后 ...
- js匿名函数(变量加括号就是函数)
js匿名函数(变量加括号就是函数) 一.总结 变量加括号就是函数,而函数的括号是用来传参的 1.类比:以正常函数去想匿名函数,匿名函数比正常函数只是少了函数名,本质还是一样,该怎么传参还是怎么传参,小 ...
- 介绍linux设备驱动编程
目前,Linux软件工程师大致可分为两个层次: (1)Linux应用软件工程师(Application Software Engineer): 主要利用C库函数和Linux API进行应用 ...
- UVA 10970 - Big Chocolate 洪水@。@
先横着切m-1刀,矩形巧克力就变成了1*n (有m个)然后每个都要切n-1下,所以有 m*(n-1) +(m-1)= n*m-1 #include<cstdio> int main() { ...
- NSArray NSDictionary一些用法
//从字符串分割到数组- componentsSeparatedByString: NSString *str = [NSString alloc] initWithString:@"a,b ...
- js课程 3-10 js中字符串函数数组函数和其它语言中对应函数的区别和联系是什么
js课程 3-10 js中字符串函数数组函数和其它语言中对应函数的区别和联系是什么 一.总结 一句话总结:js中是对象点方法的形式,这些方法都是对象的方法,而在php.java中却不是这样. 1.j ...
- ArcGIS二次开发入门(一)
作者:朱金灿 来源:http://blog.csdn.net/clever101 公司培训ArcGIS二次开发(C#作为开发语言),自己回家动手实践了一下. 1. 首先是二次开发环境的安装(AE 10 ...
- mysqldump备份脚本
#!/bin/bash # 10 23 * * * /bin/bash /data/script/backup_mysqldump.sh BDATE=`date +%Y%m%d%H%M%S`BPATH ...
- C++ 中的 const 类型变量
之前总感觉C/C++中有const 限定的变量是个很头痛的问题,一会儿能够变.一会儿不能够变,一会儿把const赋给nonconst,一会儿又把nonconst赋给const,头都被它搞大了.今天刚好 ...