一個(gè)Timer的實(shí)現(xiàn)需要具備以下幾個(gè)行為:

StartTimer(Interval, ExpiryAction)

注冊一個(gè)時(shí)間間隔為 Interval 后執(zhí)行 ExpiryAction 的定時(shí)器實(shí)例，其中，返回 TimerId 以區(qū)分在定時(shí)器系統(tǒng)中的其他定時(shí)器實(shí)例。

StopTimer(TimerId)

根據(jù) TimerId 找到注冊的定時(shí)器實(shí)例并執(zhí)行 Stop 。

PerTickBookkeeping()

在一個(gè) Tick 時(shí)間粒度內(nèi)，定時(shí)器系統(tǒng)需要執(zhí)行的動(dòng)作，它最主要的行為，就是檢查定時(shí)器系統(tǒng)中，是否有定時(shí)器實(shí)例已經(jīng)到期。

具體的代碼實(shí)現(xiàn)思路就是：
在
StartTimer的時(shí)候，把 當(dāng)前時(shí)間 + Interval
作為key放入一個(gè)容器，然后在Loop的每次Tick里，從容器里面選出一個(gè)最小的key與當(dāng)前時(shí)間比較，如果key小于當(dāng)前時(shí)間，則這個(gè)key代表的
timer就是expired，需要執(zhí)行它的ExpiryAction(一般為回調(diào))。

這里有兩個(gè)實(shí)現(xiàn)的細(xì)節(jié)：

獲取當(dāng)前時(shí)間

包含時(shí)間精度，使用系統(tǒng)時(shí)間還是CPU時(shí)間(asio里的deadline_timer和steady_timer的區(qū)別)
常用的API是：
Windows: QueryPerformanceFrequency() 和 QueryPerformanceCounter()
Linux: clock_gettime()
OSX: gettimeofday()或者mach_absolute_time()
當(dāng)然在C++11里也可以偷懶使用chrono的high_resolution_clock std::chrono::high_resolution_clock

2.timer容器的選擇

容器應(yīng)該能夠在很短的時(shí)間內(nèi)找到MinValue
最小堆的find-min復(fù)雜度是O(1)，所以蠻受人喜歡的
STL里提供有堆的API，make_heap, push_heap, pop_heap, sort_heap

3. PerTickBookkeeping是放在主循環(huán)線程還是另起線程

另起線程需要做好線程間通信，asio和skynet有單獨(dú)的timer線程