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

StartTimer(Interval, ExpiryAction)

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

StopTimer(TimerId)

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

PerTickBookkeeping()

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

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

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

獲取當(dāng)前時間

包含時間精度，使用系統(tǒng)時間還是CPU時間(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)該能夠在很短的時間內(nèi)找到MinValue
最小堆的find-min復(fù)雜度是O(1)，所以蠻受人喜歡的
STL里提供有堆的API，make_heap, push_heap, pop_heap, sort_heap

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

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