OC限制函数调用的频率

最近抽空闲的时间看了一些算法相关的，刷刷LeetCode。实在感觉脑子不好使。想到前段时间处理了一个挺好玩的问题——限制GCD调用的频率。后来扩展到了限制函数调用。这里顺便总结一下。

本来想写详细点，，太懒了，这里只给出了基本思路和核心代码。

思路

为了达到限制调用频率的目的，很容易联想到throttle，也就是限流。最开始是从网络节流了解到这个基础名词的。简单来理解就是：对要处理的数据进行流量处理，限制频率。不是很清楚的可以看看这篇文章iOS编程中throttle那些事

大致有三种：1、一定时间内，以最早的数据为准。2、一定时间内，以最后的数据为准。3、如果时间在一定时间内，有新的数据来了，从新开始计时。

一定时间内很简单的可以通过比较上次时间和当前时间来比较，剩下的就是如何取消之前已经产生的数据。这里有两个思路，一个是用最新的覆盖掉之前的数据，二是直接把老数据删掉，重新构造新的数据。

可能看起来不清楚，现在就用实际例子来说。

GCD Throttle

需要用到的作料：dispatch_source_t，dispatch_queue_t，dispatch_source_set_timer
我们可以比较简单的通过dispatch_source_t来实现GCD的Throttle。得益于GCD提供了取消source的方法dispatch_source_cancel。

核心思路就是延迟特定时间调用一个任务，如果这段时间来新的任务了就取消掉之间的，如果时间到了就执行任务，需要创建一个对象、或者数组来保存之前的sourcer。代码很简单：

 dispatch_source_t source = scheduledSources[key];
        
//如果有了就取消掉，达到忽略中间的，调用最新的
if (source) {
    dispatch_source_cancel(source);
}

dispatch_source_t source = dispatch_source_create(DISPATCH_SOURCE_TYPE_TIMER, 0, 0, queue);
        dispatch_source_set_timer(source, dispatch_time(DISPATCH_TIME_NOW, threshold * NSEC_PER_SEC), DISPATCH_TIME_FOREVER, 0);
        dispatch_source_set_event_handler(source, ^{
            block();
            dispatch_source_cancel(source);
            [scheduledSources removeObjectForKey:key];
        });
        dispatch_resume(source);

基本的思路就是这样。如果想要写得更加通用一些，就是把需要变化的参数化就可以了。

常规的消息发送Throttle

如果想解决常规发送消息进行Throttle。这个挺麻烦的。因为RuntTime没有直接提供取消方法执行方式。

这里有几个思路：

1. 因为上面已经实现了GCD Throttle调用，那么用GCD的方式把常规的方法调用包装一层就可以实现了。
2. 利用Runtime消息转发，转发到自定义的方法进行延迟处理。具体逻辑可以看看

给类添加一个新的方法 fixed_selector，对应实现为 rule.selector 的 IMP。
利用 Objective-C runtime 消息转发机制，将 rule.selector 对应的 IMP 改成 _objc_msgForward 从而触发调用 forwardInvocation: 方法。
将 forwardInvocation: 的实现替换为自己实现的 IMP，并在自己实现的逻辑中将 invocation.selector 设为 fixed_selector。并限制 [invocation invoke] 的调用频率。

这里有个非常不错的库，已经把这个功能实现。Objective-C Message Throttle and Debounce