前言

最近抽空閑的時間看了一些算法相關的，刷刷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沒有直接提供取消方法執行方式。

這里有幾個思路：

• 因為上面已經實現了GCD Throttle調用，那么用GCD的方式把常規的方法調用包裝一層就可以實現了。
• 利用Runtime消息轉發，轉發到自定義的方法進行延遲處理。具體邏輯可以看看

給類添加一個新的方法 fixed_selector，對應實現為 rule.selector 的 IMP。

利用 Objective-C runtime 消息轉發機制，將 rule.selector 對應的 IMP 改成 _objc_msgForward 從而觸發調用 forwardInvocation: 方法。

將 forwardInvocation: 的實現替換為自己實現的 IMP，并在自己實現的邏輯中將 invocation.selector 設為 fixed_selector。并限制 [invocation invoke] 的調用頻率。

總結

以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，如果有疑問大家可以留言交流，謝謝大家對VEVB武林網的支持。