2 回答

TA貢獻1900條經驗 獲得超5個贊
一個Timer的實現需要具備以下幾個行為:
StartTimer(Interval, ExpiryAction)
注冊一個時間間隔為 Interval 后執行 ExpiryAction 的定時器實例,其中,返回 TimerId 以區分在定時器系統中的其他定時器實例。
StopTimer(TimerId)
根據 TimerId 找到注冊的定時器實例并執行 Stop 。
PerTickBookkeeping()
在一個 Tick 時間粒度內,定時器系統需要執行的動作,它最主要的行為,就是檢查定時器系統中,是否有定時器實例已經到期。
具體的代碼實現思路就是:
在
StartTimer的時候,把 當前時間 + Interval
作為key放入一個容器,然后在Loop的每次Tick里,從容器里面選出一個最小的key與當前時間比較,如果key小于當前時間,則這個key代表的
timer就是expired,需要執行它的ExpiryAction(一般為回調)。
這里有兩個實現的細節:
獲取當前時間
包含時間精度,使用系統時間還是CPU時間(asio里的deadline_timer和steady_timer的區別)
常用的API是:
Windows: QueryPerformanceFrequency() 和 QueryPerformanceCounter()
Linux: clock_gettime()
OSX: gettimeofday()或者mach_absolute_time()
當然在C++11里也可以偷懶使用chrono的high_resolution_clock std::chrono::high_resolution_clock
2.timer容器的選擇
容器應該能夠在很短的時間內找到MinValue
最小堆的find-min復雜度是O(1),所以蠻受人喜歡的
STL里提供有堆的API,make_heap, push_heap, pop_heap, sort_heap
3. PerTickBookkeeping是放在主循環線程還是另起線程
另起線程需要做好線程間通信,asio和skynet有單獨的timer線程
- 2 回答
- 0 關注
- 1896 瀏覽
添加回答
舉報