前言

最近抽空閑的時(shí)間看了一些算法相關(guān)的，刷刷LeetCode。實(shí)在感覺(jué)腦子不好使。想到前段時(shí)間處理了一個(gè)挺好玩的問(wèn)題——限制GCD調(diào)用的頻率。后來(lái)擴(kuò)展到了限制函數(shù)調(diào)用。這里順便總結(jié)一下。

本來(lái)想寫(xiě)詳細(xì)點(diǎn)，太懶了，這里只給出了基本思路和核心代碼。

思路

為了達(dá)到限制調(diào)用頻率的目的，很容易聯(lián)想到throttle，也就是限流。最開(kāi)始是從網(wǎng)絡(luò)節(jié)流了解到這個(gè)基礎(chǔ)名詞的。簡(jiǎn)單來(lái)理解就是：對(duì)要處理的數(shù)據(jù)進(jìn)行流量處理，限制頻率。不是很清楚的可以看看這篇文章iOS編程中throttle那些事

大致有三種：

      1、一定時(shí)間內(nèi)，以最早的數(shù)據(jù)為準(zhǔn)。

      2、一定時(shí)間內(nèi)，以最后的數(shù)據(jù)為準(zhǔn)。

      3、如果時(shí)間在一定時(shí)間內(nèi)，有新的數(shù)據(jù)來(lái)了，從新開(kāi)始計(jì)時(shí)。

一定時(shí)間內(nèi)很簡(jiǎn)單的可以通過(guò)比較上次時(shí)間和當(dāng)前時(shí)間來(lái)比較，剩下的就是如何取消之前已經(jīng)產(chǎn)生的數(shù)據(jù)。這里有兩個(gè)思路，一個(gè)是用最新的覆蓋掉之前的數(shù)據(jù)，二是直接把老數(shù)據(jù)刪掉，重新構(gòu)造新的數(shù)據(jù)。

可能看起來(lái)不清楚，現(xiàn)在就用實(shí)際例子來(lái)說(shuō)。

GCD Throttle

需要用到的作料：dispatch_source_t，dispatch_queue_t，dispatch_source_set_timer

我們可以比較簡(jiǎn)單的通過(guò)dispatch_source_t來(lái)實(shí)現(xiàn)GCD的Throttle。得益于GCD提供了取消source的方法dispatch_source_cancel。

核心思路就是延遲特定時(shí)間調(diào)用一個(gè)任務(wù)，如果這段時(shí)間來(lái)新的任務(wù)了就取消掉之間的，如果時(shí)間到了就執(zhí)行任務(wù)，需要?jiǎng)?chuàng)建一個(gè)對(duì)象、或者數(shù)組來(lái)保存之前的sourcer。

代碼很簡(jiǎn)單：

 dispatch_source_t source = scheduledSources[key];   
//如果有了就取消掉，達(dá)到忽略中間的，調(diào)用最新的
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);

基本的思路就是這樣。如果想要寫(xiě)得更加通用一些，就是把需要變化的參數(shù)化就可以了。

常規(guī)的消息發(fā)送Throttle

如果想解決常規(guī)發(fā)送消息進(jìn)行Throttle。這個(gè)挺麻煩的。因?yàn)镽untTime沒(méi)有直接提供取消方法執(zhí)行方式。

這里有幾個(gè)思路：

• 因?yàn)樯厦嬉呀?jīng)實(shí)現(xiàn)了GCD Throttle調(diào)用，那么用GCD的方式把常規(guī)的方法調(diào)用包裝一層就可以實(shí)現(xiàn)了。
• 利用Runtime消息轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)到自定義的方法進(jìn)行延遲處理。具體邏輯可以看看

給類(lèi)添加一個(gè)新的方法 fixed_selector，對(duì)應(yīng)實(shí)現(xiàn)為 rule.selector 的 IMP。

利用 Objective-C runtime 消息轉(zhuǎn)發(fā)機(jī)制，將 rule.selector 對(duì)應(yīng)的 IMP 改成 _objc_msgForward 從而觸發(fā)調(diào)用 forwardInvocation: 方法。

將 forwardInvocation: 的實(shí)現(xiàn)替換為自己實(shí)現(xiàn)的 IMP，并在自己實(shí)現(xiàn)的邏輯中將 invocation.selector 設(shè)為 fixed_selector。并限制 [invocation invoke] 的調(diào)用頻率。

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，如果有疑問(wèn)大家可以留言交流，謝謝大家對(duì)我們的支持。