转载

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

正文到此结束
Loading...