从开始写博客的时候，就由一个准备把Runtime好好研究整理出来。后来发现写runtime得文章太多了，而且自己研究的也算不上有多么深入，写出来估计很多错误- —–（因为主要是给自己看得）。最近在项目中，第一次用到了runtime解决了一个实际问题，这启发我，我的文章应该从怎么利用runtime去解决实际的问题，给自己提供一个解决问题的新思路。

##runtime 关联对象

从关联对象说起，是因为在最近的项目中用到了这个方法。当时的场景是，我需要创建一个category，里面需要一个block对象。然而我们知道，我们不能在category中添加成员变量。如果我们尝试添加的话，编译器会报错。当然，使用全局变量能解决这个问题，但明显是一个很优雅的方法，也很容易造成错误。Objective-C针对这一中问题，提供了一个解决方案，就是关联对象(Associated Object)。

我们可以想象，关联对象就是一个key - value的模型，把对象通过特定的Key链接到相关的实例上。不过由于使用的是C的借口，所以key是一个void指针。同时，我们要需要为这个关联对象设定内存管理策略。相关的内存的管理策略如下:

1
2
3
4
5
6
7
8
9

OBJC_ASSOCIATION_ASSIGN

OBJC_ASSOCIATION_RETAIN_NONATOMIC

OBJC_ASSOCIATION_COPY_NONATOMIC

OBJC_ASSOCIATION_RETAIN

OBJC_ASSOCIATION_COPY

对OBJC_ASSOCIATION_ASSIGN的，当关联对象所关联的实例被释放掉后，对象不会被释放掉。而OBJC_ASSOCIATION_RETAIN和OBJC_ASSOCIATION_COPY两个的话，在实例被释放掉同时，关联对象也会被release掉。当我们用同一个key去关联另外的实例对象的时候，也会自动释放掉之前关联的对象。这种情况下，先前的关联对象会被妥善地处理掉，并且新的对象会使用它的内存。

关联对象的的runtime函数如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

// 设置关联对象

void objc_setAssociatedObject ( id object, const void *key, id value, objc_AssociationPolicy policy );



// 获取关联对象

id objc_getAssociatedObject ( id object, const void *key );



// 移除关联对象

void objc_removeAssociatedObjects ( id object );

下面就给出在项目中实际遇到的问题给做一个例子。

首先在头文件中定义了以下内容。

可以看到，这个category是为了扩展vc，让vc具有一个弹出系统通讯录的功能。

在.m文件中，如下实现block关联对象

然后就像正常的对象一样操作就行了

在上面看到，我对关联对象使用的key是用了@selector()。那为什么可以使用SEL来代替设定一个固定的key呢？

方法与消息

• SEL

又叫选择器，是表示一个方法的selector的指针，其定义如下：

typedef struct objc_selector *SEL;
objc_selector结构体的详细定义没有在头文件中找到。方法的selector用于表示运行时方法的名字。Objective-C在编译时，会依据每一个方法的名字、参数序列，生成一个唯一的整型标识(Int类型的地址)，这个标识就是SEL。

• IMP

通过SEL找到函数后，就可以获取到该函数的IMP。IMP实际上是一个函数指针，指向方法实现的首地址。其定义如下

1

id (*IMP)(id, SEL, ...)

通过取得IMP，我们可以跳过runtime的消息传递机制，直接通过IMP执行指向的函数实现。这样一来可以提高效率，省去了消息传递中的一系列过程

1
2
3

回答上面的问题

我们知道，在同一个类文件里面，不能存在同一个名字的方法，即使是参数类型不同业不行。同理，同一个类文件里面不能存在同一个名字的对象，所以set方法是唯一的，所以可以使用SEL来获取唯一的整理标识来作为key。

##下面是看的一些文章的摘录和自己的一项心得，主要是给自己做一个备忘。

选择器相关的操作函数包括：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

// 返回给定选择器指定的方法的名称
const char * sel_getName ( SEL sel );
// 在Objective-C Runtime系统中注册一个方法，将方法名映射到一个选择器，并返回这个选择器

SEL sel_registerName ( const char *str );



// 在Objective-C Runtime系统中注册一个方法

SEL sel_getUid ( const char *str );



// 比较两个选择器

BOOL sel_isEqual ( SEL lhs, SEL rhs );

方法操作的函数如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78

// 调用指定方法的实现
// receiver不能为空
// 比method_getImplementation和method_getName更快

id method_invoke ( id receiver, Method m, ... );



// 调用返回一个数据结构的方法的实现

void method_invoke_stret ( id receiver, Method m, ... );



// 获取方法名
// 返回一个SEL。如果要获取方法名得C字符串，要用sel_getName(method_getName(method))。

SEL method_getName ( Method m );



// 返回方法的实现
// 注意该函数返回值是方法之前的实现。
IMP method_getImplementation ( Method m );



// 获取描述方法参数和返回值类型的字符串

const char * method_getTypeEncoding ( Method m );



// 获取方法的返回值类型的字符串

char * method_copyReturnType ( Method m );



// 获取方法的指定位置参数的类型字符串

char * method_copyArgumentType ( Method m, unsigned int index );



// 通过引用返回方法的返回值类型字符串

void method_getReturnType ( Method m, char *dst, size_t dst_len );



// 返回方法的参数的个数

unsigned int method_getNumberOfArguments ( Method m );



// 通过引用返回方法指定位置参数的类型字符串

void method_getArgumentType ( Method m, unsigned int index, char *dst, size_t dst_len );



// 返回指定方法的方法描述结构体

struct objc_method_description * method_getDescription ( Method m );



// 设置方法的实现

IMP method_setImplementation ( Method m, IMP imp );



// 交换两个方法的实现

void method_exchangeImplementations ( Method m1, Method m2 );

##方法调用流程

在Objective-C中，消息会一直到运行时绑定的方法实现上。我们常用的[receiver message]会被runtime转换为一个函数调用objc_msgSend。如下

objc_msgSend(receiver, selector)
如果消息中还有其它参数，则该方法的形式如下所示：

objc_msgSend(receiver, selector, arg1, arg2, ...)

这个函数在执行的过程中完成了所有动态绑定的过程。

1. 找到SEL对应的方法实现。由于一个方法可能在不同的类有不同的实现，所有我们要依赖于接受者的类来确定确切的实现。
2. 调用方法的实现，将参数传入。
3. 将方法的返回这作为的自己的返回值。

一个基本消息的框架

注意到，在objc_msgSend中有两个隐藏参数：

1. 消息接受对象
2. 方法的selecor

隐藏是以为内在定义的方法中没有申明，是在编译期被插入实现代码的。

##消息转发

当一个对象能接受一个消息的时候，那么一切都会按照我们想得去做，但是如果不能接受消息的时候，会发生什么？一般情况下，如果不能相应[object message],编译期会报错。如果是以perform来调用的，那么在运行时才会确定object是否会接收消息，如果不行的话，就会造成程序崩溃。

当然，我们可以通过respondsToSelector:来判断一下是否会响应这个消息，但是我们要用runtime来搞一搞，所以我们应该从消息转发机制来考虑。

消息转发机制基本分为三个步骤

1. 动态方法解析
2. 备用接收者
3. 完成转发

###动态方法解析

当当对象接收到位置的消息时，首先会调用类的+resolveInstanceMethod:(实例方法)或者+resolveClassMethod:(类方法)。因此，我们可以去增加一个处理方法。在消息不能被对象接收的时候就运行这个方法，前提是这个方法已经被实现了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

void functionForMethod1(id self, SEL _cmd) {

   NSLog(@"%@, %p", self, _cmd);

}



+ (BOOL)resolveInstanceMethod:(SEL)sel {



    NSString *selectorString = NSStringFromSelector(sel);



    if ([selectorString isEqualToString:@"method1"]) {

        class_addMethod(self.class, @selector(method1), (IMP)functionForMethod1, "@:");

    }



    return [super resolveInstanceMethod:sel];

}

备用接收者

当我们的对象不能处理消息的时候，我们将消息转发到一个备用的对象，只要这个对象的类实现了这个方法
- (id)forwardingTargetForSelector:(SEL)aSelector

如果返回的不是一个nil的话，那么这个对象就会被作为消息的心的接收者。而在外部看来，这个消息仍然被我们的发送的对象处理了。注意，这个方法返回的对象不是self自身，不然就是个无限循环了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111

@interface SUTRuntimeMethodHelper : NSObject



- (void)method2;



@end



@implementation SUTRuntimeMethodHelper



- (void)method2 {

    NSLog(@"%@, %p", self, _cmd);

}



@end



#pragma mark -



@interface SUTRuntimeMethod () {

    SUTRuntimeMethodHelper *_helper;

}



@end



@implementation SUTRuntimeMethod



+ (instancetype)object {

    return [[self alloc] init];

}



- (instancetype)init {

    self = [super init];

    if (self != nil) {

        _helper = [[SUTRuntimeMethodHelper alloc] init];

    }



    return self;

}



- (void)test {

    [self performSelector:@selector(method2)];

}



- (id)forwardingTargetForSelector:(SEL)aSelector {



    NSLog(@"forwardingTargetForSelector");



    NSString *selectorString = NSStringFromSelector(aSelector);



    // 将消息转发给_helper来处理

    if ([selectorString isEqualToString:@"method2"]) {

        return _helper;

    }



    return [super forwardingTargetForSelector:aSelector];

}



@end

###完成的消息转发

如果上述的行为都不能解决的话，runtime在这时候会给对象最后一次机会：

1

- (void)forwardInvocation:(NSInvocation *)anInvocation

这个时候，消息的所有未处理的内容都被封装到了anInvocation中，包括SEL,target，参数。我们在这里可以选着将消息转发给其他的对象。

forwardInvocation:方法的实现有两个任务：

定位可以响应封装在anInvocation中的消息的对象。这个对象不需要能处理所有未知消息。
使用anInvocation作为参数，将消息发送到选中的对象。anInvocation将会保留调用结果，运行时系统会提取这一结果并将其发送到消息的原始发送者。

对于这一块，还没有具体的实践，毕竟到这一步，用runtime来解决不如好好回去check以下代码吧。

##Method Swizze

Method Swizzling是改变一个selector的实际实现的技术.这样，我们可以在runtime的时候修改类分发的队形的函数，修改对应的实现。

例如，我们想在每一个viewDidAppear增加一个跟踪代码，观察哪个vc被调用了，那么我们就可以通过Method Swizzling

###Swizzling 注意事项

Swizzling应该总是在+load中执行

在Objective-C中，运行时会自动调用每个类的两个方法。+load会在类初始加载时调用，+initialize会在第一次调用类的类方法或实例方法之前被调用。这两个方法是可选的，且只有在实现了它们时才会被调用。由于method swizzling会影响到类的全局状态，因此要尽量避免在并发处理中出现竞争的情况。+load能保证在类的初始化过程中被加载，并保证这种改变应用级别的行为的一致性。相比之下，+initialize在其执行时不提供这种保证—事实上，如果在应用中没为给这个类发送消息，则它可能永远不会被调用。

+load在父类，子类，分类的实现都会分别调用，所以+load更适合

###Swizzling应该总是在dispatch_once中执行

与上面相同，因为swizzling会改变全局状态，所以我们需要在运行时采取一些预防措施。原子性就是这样一种措施，它确保代码只被执行一次，不管有多少个线程。GCD的dispatch_once可以确保这种行为，我们应该将其作为method swizzling的最佳实践。

###特别的地方

>

1. 总是调用方法的原始实现(除非有更好的理由不这么做)：API提供了一个输入与输出约定，但其内部实现是一个黑盒。Swizzle一个方法而不调用原始实现可能会打破私有状态底层操作，从而影响到程序的其它部分。
2. 避免冲突：给自定义的分类方法加前缀，从而使其与所依赖的代码库不会存在命名冲突。
3. 明白是怎么回事：简单地拷贝粘贴swizzle代码而不理解它是如何工作的，不仅危险，而且会浪费学习Objective-C运行时的机会。阅读Objective-C Runtime Reference和查看头文件以了解事件是如何发生的。
4. 小心操作：无论我们对Foundation, UIKit或其它内建框架执行Swizzle操作抱有多大信心，需要知道在下一版本中许多事可能会不一样。

##总结

runtime到这里，大概讲了下两个问题，方法转发和关联对象。觉得还是不够，因为很多东西写起来发现自己也不是很了解，暂且做一个笔记。

这里感谢南峰子，写得runtime教程非常详细，给了我很多帮助。

本文参考了大量下面三篇文章的内容。

开始内功！

前几日和前老大谈了谈，总结起来内功不能不练。实习以来有三次想好好复习数据结构和算法，但是最后都半途而废。现在不应该再有任何理由了，不然以后再也没有时间好好去复习这些东西。从现在开始刷好题目，打好基础。

##链表

链表是线性表的一种。

线性表是最简单基础的一种数据结构。线性表中的数据元素之间的关系是一对一的，除了头元素和尾元素之外，其他元素首尾相连。线性表有两种存储方式

1. 顺序存储方式
2. 链式存储方式

数组是典型的顺序存储方式。链表是典型的链式存储方式。

链式存储结构，指的是相邻的两个元素在内存中可能不是相邻的，每一个元素都有一个指针域，指针域存放的是下一个元素的指针。

链式结构的优缺点：

• 优点

  1. 插入和删除的复杂度为O(1)
  2. 不会浪费太多内存，在需要添加元素的时候才会申请内存，删除元素后释放内存。

• 缺点

  1. 访问元素的时间复杂度最坏为O(N)

  链表就是链式存储的线性表。根据指针域的不同，链表分为单项链表，双向链表，循环链表等等

  一个简单的List定义

  1 2 3 4 5 6 7 8 9 10 11 12 13

  struct list { int ver; struct list *next; }; typedef struct list *listLink; // 插入 void insert_list(listLink *, int); // 打印 void print_list(listLink *, int); // 链表长 int list_length(listLink); // 搜索一个特定的值 listLink search_list(listLink, int);

四个方法的实现

##指针常出现的问题

###反转链表

反转链表，分为两种情况讨论，单向链表和双向链表

• 单向链表

  • 考虑到访问某个节点的时候，要检查下一个节点是否为空。

  • 要把反转后的最后一个节点（头节点）的指针指向null

实现代码如下

• 双向链表

双向链表比较麻烦的地方在于Next和pre要呼唤，需要主要当前节点和上个节点的问题。

###删除节点

删除节点必须要知道被删除节点的前置节点，时间复杂度为O(1)

###循环链表

循环链表表现于尾元素的next指针指向head元素，所以我们可以通过快慢指针去校验。具体的方法会在下面的链表的技巧中提到.

链表的技巧

###鲁棒性

• 当访问链表中某个节点的next节点的时候，一点要先判断当前节点是否为空。
• 全部操作结束后，判断是否有环。若有环，则置其中一端为Null;

Dummy Node

假节点，伪头节点。Dummy Node 可以认为是一个假的头结点。我们可以构造一个Dummy Node ，使他的next指针指向Head node。使用Dummy Node目的是，在单向链表中，保正head不会再删除操作中丢失。此外，比较特殊的方法是用来进行删除head。

Dummy Node可以处理对于head Node变化的情况。

快慢指针

快慢指针式解决很多链表的问题的关键。快慢指的是指针每次移动的步长。常用的快指针步长为2，慢指针步长为1.快慢指针同时从头结点开始移动陪你过。

快慢指针的应用可以解决以下问题

1. 快速找出为止长度的链表的中间节点。我们让快指针的步长是慢指针的两倍。当快指针到达尾节点的时候，慢指针所指向的节点就是中间节点。
2. 判断单向链表是否成环。同样的原理，如果快指针 *fase =NULL的时候，说明链表是NULL结尾的。如果快指针等于慢指针的时候，则说明该链表成环。

##从3.0开始

一转眼，AF已经更新到了3.0版本。目前cocoapods上的最新版本是3.0 beta1。在3.0的版本里面，AF全面地使用NSURLSession代替了NSURLConnection。之前花了一些时间学习NSURLSession，在这里的学习终于派上了用场。在这里主要学习3.0版本的使用。希望在项目中能够顺利地过度到AFNetwoking 3.0版本。此外，随着Objective-c慢慢被Swift替代，AFNetworking 3.0可能是最后一个大版本更新。本文会一直随着AN的更新继续更新，也是一个不断学习的过程。

##结构

在3.0时代，AFN精简了结构，全面使用了NSURLSession。

beta1里面只剩下了当前几个Manager。

AFHTTPSessionManager是AFURLSessionManager的子类。

##AFURLSessionManager

AFURLSessionManager实现了以下几种NSURLSession的代理方法

NSURLSessionDelegate

• URLSession:didBecomeInvalidWithError:
• URLSession:didReceiveChallenge:completionHandler:
• URLSessionDidFinishEventsForBackgroundURLSession:

NSURLSessionTaskDelegate

• URLSession:willPerformHTTPRedirection:newRequest:completionHandler:
• URLSession:task:didReceiveChallenge:completionHandler:
• URLSession:task:didSendBodyData:totalBytesSent:totalBytesExpectedToSend:
• URLSession:task:didCompleteWithError:

NSURLSessionDataDelegate

• URLSession:dataTask:didReceiveResponse:completionHandler:
• URLSession:dataTask:didBecomeDownloadTask:
• URLSession:dataTask:didReceiveData:
• URLSession:dataTask:willCacheResponse:completionHandler:

NSURLSessionDownloadDelegate

• URLSession:downloadTask:didFinishDownloadingToURL:
• URLSession:downloadTask:didWriteData:totalBytesWritten:totalBytesWritten:totalBytesExpectedToWrite:
• URLSession:downloadTask:didResumeAtOffset:expectedTotalBytes:

###成员

####属性

在AFURLSessionManager中，主要的三个属性如下

session实现了会话，operationQueue是一个操作队列。responseSerializer是实现了AFURLResponseSerialization协议的一个对象。

Manager中还包括了安全协议的对象和连通性的对象。这两个类将在后面谈到。

下面是Task的内容，包含与当前Session中

回调块队列，包括了在主队列和私有队列的两个部分

####方法

初始化方法

创建一个NSURLSessionDataTask数据性任务

创建`NSURLSessionUploadTask 上传任务

创建NSURLSessionDownloadTask 下载任务

获得一个特定任务的progress进度

Session Delegate Callbacks 设置会话代理回调

Task Delegate Callbacks 设置任务代理回调

当任务需要一个新的请求体发送给服务器的时候。

当HTTP请求回调有重定向的的话设置这个Block

当一个请求需要特别的鉴权的时候设置这个challenge

设置一个block去追踪上传进度

设置一个block当任务完成后执行

####Setting Data Task Delegate Callbacks 设置数据任务代理的回调

设置一个在数据任务获得response的时候回调block

设置一个block当数据任务变成下载的任务的时候执行

设置一个block当数据任务获得到数据的时候

设置一个block绝对是否缓存数据任务

####Download Task Delegate Callbacks 下载任务代理回调

设置block当下载任务完成下载后

设置block去追踪下载任务进度情况

设置block当下载任务执行/恢复的时候 执行

头文件的内容基本就是以上的了。可以看到整个AF的体系非常清晰完整，没有多余的东西，头文件只暴露了应该暴露的东西，值得我们去学习。

##使用的例子

###使用AFURLSessionManager

从源码中可以看到，AFURLSessionManager实现了

1

NSURLSessionDelegate, NSURLSessionTaskDelegate, NSURLSessionDataDelegate, NSURLSessionDownloadDelegate, NSSecureCoding, NSCopying

首先需要设置url和NSURLConfirguration

这里是使用百度API商店的公开API

然后初始化Manager

设置ResponseSerializer

初始化request

对request进行相关设置

根据request生成对应的NSURLSessionTask。

执行任务

来看看执行后的信息

这里由于使用的AFHTTPResponseSerializer(API的问题，仅仅支持text/plain)所以在获取的数据后，我们自己要json序列化。如果是设计好的API,直接使用AFJSONRequestSerializer就可以在回调中获取到json格式的数据了。

可以看到，整个使用还是很方便的。我们可以根据自己的需求配置不同设置。

杂谈，生活，学习

##从iTunes store说起

9.30号凌晨，在我半睡半醒的时候，准备更新下一些APP。然后就发现了iTunes 提醒我要同意新的协议，当时很困就睡着了，没有想太多。早上起来，发现apple music可以用了！没错！免费三个月，续费十块钱一个月！然后看了下电影。一堆一块钱的正版电影你相信吗？？！。

好吧，为何我那么激动吗，对于很多人是不理解的。相对于一些必须消费的商品。图书，音乐，电影，游戏，软件这些虚拟服务，在许多人眼里就是免费的午餐。从来没想到过我们为何要去为这些东西掏钱。所以，很多人并不看好苹果这次在大陆推行的这些服务。然而我认为，苹果这是以一己之力，将要改变中国人对版权的认识。为什么这么说？价格说明一切。

如今，出去吃顿饭一个人动不动上百，一杯果汁奶茶都几十块钱的时代，却还在为一个优秀APP几十块钱而烦恼。入手新手机后，买了几款APP。其中有一个第三方微博客户端墨客。我家里很不理解为什么有微博客户端我还会去选择掏钱去买。我觉得，仅仅是干净舒适的UI设计就足够我花这个钱，而且再不用看到一大堆乱七八糟的推广，能够最快的看到自己需要的内容，这一切仅仅18块钱，难道不比买一包烟，喝一杯果汁来的值得吗？

新的工作，一样的生活

国庆第一天，把宿舍几乎所有的东西都带回家了。8号到了新公司报道。在国庆的时候，好好的回顾了下以前的堕落的生活，顺便整理了下自己的学习和工作上的问题。发现自己任然有许多地方的欠缺。牛逼的人，总是有强迫症的。而我，似乎不能称为牛逼的人，就是因为没有强迫症。面对代码，能Copy/Paste的话就做了，没有想到怎么去重构，去思考怎么做的更好。面对重复的东西，总是尽可能去避免。不愿意耐心的去解决的困难的问题，总是想依赖其他的人的经验来解决。不踏过千千万万个坑，怎么能说自己是个出色的工程师？总不能一辈子都在搬砖吧。养成强迫症，才不会总是固守原来的生活。

##深度和广度

在面试的时候，和这家公司的团队老大有一番交流让我感触很深。搞技术的，除了要有深度，还要有广度。对于广度和深度，之前也和某老大谈过。全栈好不好，这个话恐怕只有自己到了那个层次才能谈谈。毕竟现在，哪怕仅仅是一个方面，自己都很难保证能解决多数的问题。如今进入到了这个团队，感受到了身边的牛人还真的很多，许多都是多面手。看来不能仅仅把自己的困在一个方面。多学多用给你才是王道。后面打算整理下自己的技能树，然后根据轻重来设计自己的学习路线。

##让思维和身体都跑起来吧！

坚持跑步已经有了两个月。虽然中间因为各种原因停顿了几次，这个月的跑量一直没上去。然而现在固定了下来，也要恢复到之前的运动模式。身体的运动，也改善了我思考的模式。不再会因为因为小小的事情而去分心。执行力也越来越好，也容易控制自己的情绪了。思维跟随的身体，一起奔跑的感觉，实在是太好不过了。

最后一句话，送给自己。

##一切不变的，就是改变

˙

9月25号上周五收到了新的iphone6s plus。在折腾了几天后，整理了出自己的一套效率工作系统，目前看来效果良好，不知道未来使用几个月是否会给自己带来不一样的体验。

下面是系统大纲

##效率工具

好的计划是成功的一般。在之前由于国内安卓机无法使用谷歌服务，许多需要谷歌服务框架的软件都用不了，一直以来都没有建立一个体系工具。入手iPhone之后，借助于VPN，能够很好的结合谷歌服务和苹果云服务了。

1. sunrise。我能找到免费的日历里面最好的。能够同步iCloud和谷歌日历。能够跨平台。界面也很美观。能够同步iCloud日历就不用手动在sunrise上面添加行程，只需要在mac或者iPhone上面添加提醒事项就可以了。
2. Noti:Do 限免入手的。小而美的TODO软件。能够同步到系统的提醒事项。使用简单方便。
3. apple的提醒事项。系统内置的软件，对比了几个大而全的第三方软件后，我发现提醒事项已经能够满足多数的需求了，能够iCloud同步，非常方便。
4. SimpleNote。简单好用的第三方笔记软件。没有使用自带note是因为同步出现了一些问题。SimpleNote同步也很方便，能够在web上使用也使得在Windows上也能使用。将一些需要备忘的比如邮箱，账号放入非常好。同时在iPhone上支持使用Touch ID加密，感觉太棒了。

##存储

网盘的使用参考了许多，最终选择了国内的坚果云和国外的DropBox

##邮件

在大学的时候，并没有很注意使用邮件，所有要邮件订阅的地方都是一个QQ邮箱就搞定了。后来发现其实邮件用处实在是太大了。不仅可以订阅消息，注册，沟通，还可以做计划，安排，备份（网盘）。

1. GMail。这估计是所有Geek的第一选择。唯一的缺点就是要翻墙。而且我发现GMail的SMTP的服务器在mac上特别不好连接。GMail的账号可以通行所有谷歌服务，而且可以很便捷地登陆国外的网站服务。
2. QQ。综合来看，现在国内邮箱服务做的最好的就是QQ邮箱了。没什么太大的槽点，后缀稍微low点，但是可以改成foxmail。
3. apple mail.app 。苹果自带的邮箱软件。在这上面找了几个免费的，感觉都不是很好。许多人也说其实自带的就已经能够满足需求了。嗯，还是原生的好。

##资讯

网络时代是信息大爆炸的时代，怎么根据自己的需求去订制整理咨询是很重要的。在辗转了一大咨询类APP以后，发现要么太复杂要么内容单一。最后决定通过RSS订阅来自己调整信息源。

1. 微博客户端 Moke。收费的客户端，18元人民币，少数几个花钱的APP。没有广告真的很清爽，有许多手势但是还没有掌握好。
2. Pocket。对于Pocket，我是作为文档存放整理的地方。好的文章先加入到Pocket中，然后根据内容分类，后面决定每周花时间整理一个分类。
3. 知乎。上了知乎身体一天不如一天了。。。开玩笑的。知乎还是有很多干货，需要自己去挖掘，但是随着用户群体的扩大，感觉回答的质量下降的很厉害，太多的耍机灵简直浪费我生命。。
4. Feedly。RSS订阅软件。看中的就是他跨平台的能力。缺点是要翻墙。。。而且很多功能必须付费才开通（我想分享我的订阅都要付费。。。）。

写作

1. MWeb。又是一个付费应用，而且很不便宜。。9.9刀。但是我感觉物超所值。功能很强大的MarkDown写作软件。现在习惯了用MWeb觉得Word真的。。跟不上他的设计了。
2. SimpleNote。一些简单的备忘，临时的灵感记录，上面已经讲过了。

##为什么要建立个人知识管理系统

在最近几个月的学习中，我发现自己接收了太多的信息而不能很好的吸收，时间安排也太随性浪费了很多时间。既然买了新手机，不能和一般人一样作为一个娱乐工具，也应该去帮助自己提高。所以在做了一番工作后，自己设计了这一个系统，可能不完善，很简单，但也是个开始。

按照计划，这篇文章主要谈iOS下的并发编程。

之前的文章已经谈过了GCD的实现，包括苹果在GCD之上实现的NSOperation。但是在几次面试后发现，仅仅了解API还不够，要去深入的了解整个运行的机制。只有对整个系统有了更深刻的了解，才能不被API给限制住。

##并发

并发，概念就是同时运行多个任务。这些任务可以以分时的方式运行在单核CPU上面，也可以以真正的并发运行在多核CPU上面。

实现并发，不仅可以最大化地利用硬件的性能，也可以提高程序的功能。

###线程

线程(thread)是组成进程的子单元，操作系统可以对线程进行单独的调用。在苹果系统上的API都是以线程为单元进行调度的。

多线程运行不仅能够在多核CPU上运行，也可以仅仅运行在单核CPU上。通过CPU分时，系统将极小的时间片分配给不同线程，让用户以为是多任务运行的。但是通过分时的效果不如多线程直接运行在多核CPU上。

通过使用Instruments中的CPU strategy view可以观察代码如何在多核CPU运行的。

##并发变成的API

在之前的文章已经谈过了高层封装的两种，这里的重点不是如何使用API。

在苹果的多线程中，有以下API供我们使用，从底层到高层一次如下:

1. pthread
2. NSThread, 苹果在pthread上的封装
3. Grand Central Dispatch（GCD）
4. Operation Queues
5. Run Loops

这里想重点谈一下Run Loops。

Run Loops不同于GCD或者Operation Queues一样的并发机制，因为Run Loops并不能并行执行任务。不过在主dispatch/operation中，Run Loops提供了一种异步执行代码的机制。通过Run Loops，我们不必担心并发中的各种陷阱，就能异步执行任务。

在主线程中，每一个 Cocoa 和 CocoaTouch 程序中，Main run loop都是扮演了最重要的角色。因为是run loop 来处理相关的内核事件的。

线程和run loop是一一对应的。线程在创建的时候并没有run loop，如果不主动获取，那run loop就不会存在。Run Loop的创建在第一次获取的时候，销毁在线程结束的时候。除了主线程外，只能在一个线程的内部获取run loop。

对于run loop的详细，又是一篇很长的文章来说了。这里就不详细说了。

网络传输格式 JSON & XML

第一次接触这两个格式还是在学校做一个财务管理系统的时候。在之前变成都是纯粹的单机编程，不设计到网络数据传输的问题。到了这个项目才开始考虑如何在服务器和客户端之间传输数据。项目中使用的是JSON，所以在这里先讲JSON的部分。

##JSON

JSON是一种轻量化的数据格式。他的特点就是方便已用。目前90%的网络传输都是依赖于JSON格式。

首先来看看JSON格式是怎么样的。

1
2
3
4
5
6
7
8

"access_token": "ACCESS_TOKEN",

   "expires_in": 1234,

   "remind_in":"798114",

   "uid":"12341234"

这是一个常见的JSON格式。比较容易的看出，其实就是一种key-value的形式。

key我们都好了解，是一个string。那么value就会有不一样的值。通过对比OC的对象，我们可以更容易的理解JSON中的数据类型。

 JSON                    OC

 {}                        NSDictionary

 []                        NSArray

 ""                        NSString

数字                      NSNumber

知道了JSON所对应的OC对象，我们就可以通过解析JSON对象，将相关的数据转换成OC对象来存储。在这里，介绍一种能够在本地模拟API的方式，这也是由于自己找不到很好的开发API所以想在本地能够模拟API的方式。

##JSON Server 模拟 API

###第一步 安装

• 安装Homebrew。这个可是个神器，能够管理mac上的第三方的库的工具。据说被作者写不出反转二叉树个谷歌拒了然后去了苹果。

ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"

• 安装node.js

brew install node

• 安装json-server

npm install -g json-server

根据需求创建JSON

安装完毕后，随便找个你喜欢的文件夹，创建一个JSON格式的文件，如下

1
2
3
4
5
6
7
8
9

{
  "posts": [
    { "id": 1, "title": "json-server", "author": "typicode" }
  ],
  "comments": [
    { "id": 1, "body": "some comment", "postId": 1 }
  ],
  "profile": { "name": "typicode" }
}

然后保存。

###启动JSON-Server

通过命令json-server --watch JSON文件的名字.json来启动Server

到这里，我们就相当于在本地创建了一个服务器能够相应我们想对应的请求。

以上面的的JSON文件为例

当然，功能不止这么一点，JSON-Server还有更多方式，详见githubjson-server

##OC对象和JSON对象的转换

• 通过NSJSONSerialization来序列化JSON.

![](/media/14430773793672.jpg)

输出的结果

对比上面的JSON数据，我们可以看出解析的结果是正确的

• 通过第三方库JSONKit来解析

下载地址 JSONKit

• 使用Mantle

在项目中用的最多的方法，也觉得非常好用

下载地址：Mantle

使用的方法：

1. 在本地创建对应的OC类
   

1. 实现相关的方法

第三种是直接将JSON通过一定的方法转成了OC的类对象。在使用的时候感觉更方便。

##XML

虽然JSON在网络传输中有90%的使用率，但是我们依然不能放弃10%的XML是吧。

XML全称是Extensible Markup Language，译作“可扩展标记语言”
跟JSON一样，也是常用的一种用于交互的数据格式
一般也叫XML文档（XML Document）

下面是一个典型的XML文件的结构

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

一个元素包括了开始标签和结束标签
拥有元素内容：<city>上海</city>
没有元素内容：<city></city>
没有元素内容的简写：<city/> 

一个元素可以嵌套若干个子元素（不能出现交叉嵌套）
<citys>
    <city>
        <name>上海</name>
        <weather>大暴雨</weather>
          <air>舒适</air>
    </city>
</citys>

规范的XML文档最多只有1个根元素，其他元素都是根元素的子孙元素
XML中的所有空格和换行，都会当做具体内容处理

一个元素可以拥有多个属性，属性值必须用 双引号"" 或者 单引号'' 括住。
<city name="上海" weather="大暴雨" air="舒适" />


属性表示的信息也可以用子元素来表示，比如

   <city>
        <weather>大暴雨</weather>
          <air>舒适</air>
    </city>

解析XML有两种方式

1. DOM解析：一次性将整个XML文档加载进内存，比较适合解析小文件
2. SAX解析：从根元素开始，按顺序一个元素一个元素往下解析，比较适合解析大文件

在iOS SDK里面，提供了两种解析的框架

1. NSXMLParser：它是基于objective-c语言的sax解析框架，是ios sdk默认的xml解析框架，不支持dom模式。
2. libxml2: 它是基于c语言的xml解析器，被苹果整合在ios sdk中，支持sax和dom模式。

同样，第三方也有许多解析XML的库。这里不打算讲第三方的，一个XML使用的比较少，一个使用SDK自身的效率往往已经非常好了。

###NSXMLParser

NSXMLParser属于SAX解析，是从上往下依次解析每个元素，在解析到每个元素的时候会通知代理，所以使用NSXMLParser必须遵守他的协议。
使用非常简单

从当前项目读取XML文件，读出数据，穿件解析器，设置代理，开始解析。

XML文件内容如下

设置代理后，我们要实现代理方法，主要有以下方法，直接上图了

###libxml2

重点在于导入libxml2的库

编译项目，通过了就没问题了。

用法参见

##总结

在实际使用中，还JSON用的更多，所以对于JSON的解析过程要更加了解。对于XML，有一些公司任然会使用，而一些现存的数据也会用XML存储，所有也要有一定的了解。

这篇文章讲解了在网络通信中数据的格式。下一篇的话就进入iOS内如何进行网络通信了。虽然使用AFNetWorking已经有段时间了，但是对内部整个机制并不了解，要好好补课了。

第一次接触ARC还是在第一次拿到项目的时候。学习OC的时候使用的教材主要是通过MRC来讲解Retain Counting(引用计数)的。后面只是简单的了解了下ARC是编译器在编译的过程中自动去估算对象的生命周期来自动添加retain和realse的。解放了双手，也就没有什么动力去研究了。现在得空了，是时候增强自己的技能树。当前的目标如下

IP TCP HTTPs 随便谈

在总结自己的技能书的缺点后，决定优先补充自己在计算机网络上知识的漏洞。现在互联网企业，离开了互联网什么都不是。对互联网，普通人可能停留在概念和使用上，而开发人员应该去深入的了解运行进制，进而去优化自己开发的产品。这篇文章，主要是记录自己最近看的一些资料的笔记。
more >>

今天是人生第二次面试。约的公司十一点半。十一点就到了公司楼下。公司所在的地方到家里不远，曾经这里也是充满了许多童年的记忆。想不到过了十几年，自己也会来这里面试，也有可能在这里工作，想想一切都充满许多有趣的偶然。

谈起面试，这只是第二次面试。第一次面试让我感觉非常不好，受到了不小的打击，然而不知道为何现在的公司会收留我做实习生（难道是我长的很适合程序员？）经过了半年的实习经历，踏过了许多以前完全想不到的坑，有了一定的收获，但是这次面试还是有些紧张。相比于第一次面试，我对自己的不足有了更多的认识，也就担心了更多，后面发现我担心是对的，但是担心的点完全不对。。

上了楼，被HR妹子领到一个卡座等待面试。不得不说这个公司的环境要比我的现在的实习公司好了不是一个量级，连拿给我的矿泉水都很高级。。等了大概有五分钟到十分钟，来了个哥们，一看上去就是很厉害的程序员（的确我发现厉害的程序员在长相上都能体现出来）。先自我介绍了一下。由于HR那边只有拉勾网的简历，实在是太普通，所以我把自己带的简历从新给面试官看了下。面试官开始说他也不是负责iOS的（当时内心一惊，我其实很怂考算法和数据结构这种所谓的基础- -）

然后开始聊了下自己现在在公司所做的项目。用电脑展示了一下，开始问第一个问题就是自己负责的了哪些功能，答UI和后台都有设计。然后问了一下一些UI设计的问题，接着就提出一个我刚好思考过的问题：UITableView在网络请求的时候加载图片如何保证流畅性。这个问题刚好周末也和同事讨论过问题，之前也有在网上查了一些不同人思考，就讲了下自己的见解，大概就是通过异步的方式，将UI刷新和图片读取放入不同的线程，通过判断滑动状态来决定是否更新UI。然后他提出我的解决方案中存在的一个问题：如果快速的滑动，只会显示一些预设的空白图片，这样不利于用户去搜索的一个固定的目标。这个问题我回答的时候缺乏了思考，我回答的是通过网络异步请求加载，在前几个屏的Cell延后显示，同时将图片下载预存，快速滑动的时候将新滑入屏幕的cell进行设置图片。后来想来其实有个更讨巧的方法，就是通过分页，控制一次刷新的cell的数量，就避免了用户快速滑动的情况出现。

对于项目，由于面试官也不是做iOS开发的，所以就没设计到一些我准备很久的题目，随后他提出了在项目中是如何与后台联调的。这个问题的许多地方我只知道一些概念，所以理解上有点偏差，但是总体还是回答出来了。

然后面试官随后话锋一转开始问HTTP协议。好险之前抽空整理了HTTP相关知识。HTTP协议必问状态码，在解释了状态码的分类和一些常见的状态码后，他问了我3XX状态码的问题。。怕什么来什么，虽然我记得3XX状态码的归类，但是具体到细节上还是有些遗忘（果真必须什么都要掌握啊）。回答稍微差了一点。

随后面试官问了网络优化的问题。这个问题我感觉比较广泛，不是很好回答，面试官也说不仅限于服务器或者客户端。大概谈了一下自己在项目中的一点想法，特别是当网络服务不好的时候，如何去制造一些交互让用户减少对网络不良造成的影响产生不好反应的可能。然后面试官放了大招 – 请你谈谈网络安全问题。。。当时真的有点慌了，因为和自己准备的东西偏差有点大。随后就从自己的角度谈了下常规的网络攻击的问题。然后。。。然后问了我SQL注入。。这个我真的只是听说啊，臣妾做不到啊。。。

后面还问了一些项目体会，一些经历。。还考了下指针环的判断和一个小球掉落的题目。。那个小球掉落的题目不知道答案应该是什么，感觉就是一个二分查找。。应该问下面试官他的答案的。

到此，第一个面试官问完，走了出去，松了口气，缓一缓。。压力很大，因为和自己想的有点偏差，即使考数据结构和算法都没这样。。因为是没有心理准备。

大概等了有十分钟。来了第二个面试官，上来换了个座位，然后开始让我简单的自我介绍。然后问了下在校成绩和在校所做的项目。。这时候我就有点忧伤了，因为在笑的项目最大的是就是学院的薪资管理系统，但是这个项目时间比较久了而且记忆的东西不多了（所以同学们一定要写自己有把握的项目啊）。然后出了个SQL题目让我写。。。比较没把握的写了，然后提出自己在项目中用的是Hibernate框架，在这个方向上可能不是很对。在之后就是聊天了，大概就是介绍公司的一些状况，一些学习的途径，还问我来深圳工作是否会错过学校的校招，不考研的原因是什么。在这些问题上我都有自己的想法也就简单说了下。最后问我了下现在公司的情况，薪资问题。。然后就问我有事很么了解的（这算过了还是没过。。）然后讨论了一些我在现在公司开发的遇到的坑。。感觉两个面试官能力都很强，思维能力的确看得出来的不一样。最后出来已经是12点15了。

总结这次面试，作为一个应届生应该有更扎实的基础和全面的知识。自己近半年的精力都放在了iOS上，面对一些问题已经很生疏了，但是这不是抛弃其他知识的理由。第二个面试官也谈到了，广泛的涉猎，单一的深入，才能长久的在技术的路上走下去。最后还是希望进入这家公司，无论从环境上还是见到的人上都觉得非常不错。。当然希望自己的薪资也能高一点。

进和没进，都会更新一下。

最终担心了两天，还是过了！希望能够在新的团队里面学到更多的知识。