作者：CppExplore 網(wǎng)址：http://www.cppblog.com/CppExplore/
一、上篇文章描述。文章《定時(shí)器（一）》http://www.cppblog.com/CppExplore/archive/2008/04/02/46111.html實(shí)現了一個(gè)定時(shí)器模塊，這個(gè)實(shí)現每次延時(shí)時(shí)間到都要掃描所有的定時(shí)器對象，效率低下。開(kāi)始設想的時(shí)候，LIST中的定時(shí)器對象保存間隔時(shí)間段的毫秒值，導致每次延時(shí)時(shí)間到都要做“時(shí)間減少操作”直到減少到零，并且得出不需排序的結論。
二、改進(jìn)。如果其中保存超時(shí)的精確時(shí)間點(diǎn)，而不是保存時(shí)間段，則可以在LIST中根據超時(shí)時(shí)間點(diǎn)對定時(shí)器對象排序，延時(shí)時(shí)間到，則從鏈表頭掃描定時(shí)器對象，取其超時(shí)時(shí)間點(diǎn)與當前時(shí)間點(diǎn)對比，如果小于等于當前時(shí)間點(diǎn)，則進(jìn)行超時(shí)處理，否則終止繼續掃描，避免不必要的掃描操作。同時(shí)插入對象的時(shí)候插入到合適的位置，以保持鏈表的順序化。
三、主要數據結構。此次容器結構選擇內核數據結構中的TAILQ，因為L(cháng)IST沒(méi)有插入尾部操作（當要插入的定時(shí)器對象超時(shí)時(shí)間點(diǎn)大于所有隊列中的對象的時(shí)候）。
四、新的時(shí)間類(lèi)型操作。另一方面很多地方涉及到對struct timeval結構的操作，這里介紹幾個(gè)對該結構進(jìn)行操作的宏，都已經(jīng)在系統頭文件中定義，可以使用函數原型的方式理解就是如下：
對struct timespec同樣有timespecadd/timespecsub/timespeccmp，另外還有兩者的轉換宏，使用函數原型的方式理解就是：
如果系統的頭文件中找不到，也可以自己實(shí)現下，明白這兩個(gè)結構的細節結構，實(shí)現也很簡(jiǎn)單，這里拿timeradd舉例，其它不說(shuō)了。
}
六、源碼
寫(xiě)了個(gè)簡(jiǎn)單的makefile，執行make就可以生成測試程序:test，執行./test可以看運行效果。make由make so和make test組成，make so在lib目錄下生成libtimer.a。make clean清空。
源代碼下載這里： http://www.cppblog.com/Files/CppExplore/timer.tar.gz
七、后記
與上一版本相比，該文中的定時(shí)器實(shí)現要求在定時(shí)器模塊運行期間不能修改系統實(shí)際，上一版本實(shí)現則無(wú)此限制。
定時(shí)器模塊的鎖初始化為fastmutex方式，因此在回調函數里注意不能再調用CTimer的start stop reset等方法，以免死鎖，如果有調用的需求，可以把鎖修改為循環(huán)鎖recmutex方式。
2008/4/8補記：本文是timer的v2實(shí)現，定時(shí)器timer在業(yè)務(wù)線(xiàn)程中執行start的時(shí)候，要執行掃描排序操作，導致返回時(shí)間延長(cháng)。新的v3版本實(shí)現，定時(shí)器timer的start操作不再執行掃描操作，而是簡(jiǎn)單插入隊列頭同時(shí)置一變量表示尚未排序。定時(shí)器線(xiàn)程延遲時(shí)間到，首先掃描未排序對象，執行排序（從尾部逆向對比，根據實(shí)際使用，越晚插入的對象，超時(shí)的時(shí)間點(diǎn)越靠后，逆向則盡可能減少對比操作），再掃描判斷是否超時(shí)。詳細的代碼不發(fā)了，如果需要，可以發(fā)郵件索取。
修改的出發(fā)點(diǎn)：盡量減少定時(shí)器對象操作對業(yè)務(wù)線(xiàn)程的影響。
