Objective-C限制函數(shù)調(diào)用的頻率詳解
前言
最近抽空閑的時(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ì)腳本之家的支持。
相關(guān)文章
C++項(xiàng)目求Fibonacci數(shù)列的參考解答
今天小編就為大家分享一篇關(guān)于C++項(xiàng)目求Fibonacci數(shù)列的參考解答,小編覺(jué)得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧2019-02-02C++紅黑樹(shù)的底層實(shí)現(xiàn)機(jī)制詳解
紅黑樹(shù)與AVL樹(shù)一樣,也是一種自平衡的二叉搜索樹(shù),它在每個(gè)結(jié)點(diǎn)上增加一個(gè)存儲(chǔ)位表示結(jié)點(diǎn)的顏色,可以是Red或Black,通過(guò)對(duì)任何一條從根到葉子的路徑上各個(gè)結(jié)點(diǎn)著色方式的限制,本文介紹了C++紅黑樹(shù)的底層實(shí)現(xiàn)機(jī)制,需要的朋友可以參考下2024-08-08C++類(lèi)中的六大默認(rèn)成員函數(shù)詳解
這篇文章主要介紹了C++類(lèi)中的六大默認(rèn)成員函數(shù),本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-04-04詳解C++17中類(lèi)模板參數(shù)推導(dǎo)的使用
自C++17起就通過(guò)使用類(lèi)模板參數(shù)推導(dǎo),只要編譯器能根據(jù)初始值推導(dǎo)出所有模板參數(shù),那么就可以不指明參數(shù),下面我們就來(lái)看看C++17中類(lèi)模板參數(shù)推導(dǎo)的具體使用吧2024-03-03C語(yǔ)言實(shí)現(xiàn)學(xué)生選課系統(tǒng)完整版
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)學(xué)生選課系統(tǒng)的完整版,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2019-02-02C++超詳細(xì)講解模擬實(shí)現(xiàn)vector
這篇文章主要介紹了C++ 容器 Vector 的使用方法,Vector 是一個(gè)能夠存放任意類(lèi)型的動(dòng)態(tài)數(shù)組,有點(diǎn)類(lèi)似數(shù)組,是一個(gè)連續(xù)地址空間,下文更多詳細(xì)內(nèi)容的介紹,需要的小伙伴可以參考一下2022-07-07C++用mysql自帶的頭文件連接數(shù)據(jù)庫(kù)
現(xiàn)在正做一個(gè)接口,通過(guò)不同的連接字符串操作不同的數(shù)據(jù)庫(kù)。要用到mysql數(shù)據(jù)庫(kù)。通過(guò)網(wǎng)上的一些資料和自己的摸索,大致清楚了C++連接mysql的方法??梢酝ㄟ^(guò)2種方法實(shí)現(xiàn)。第一種方法是利用ADO連接,第二種方法是利用mysql自己的api函數(shù)進(jìn)行連接。今天主要來(lái)講解下使用API2016-07-07C++如何過(guò)濾出字符串的中文(GBK、UTF-8)
這篇文章主要給大家介紹了關(guān)于C++如何過(guò)濾出字符串的中文的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用C++具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-07-07