作者：CppExplore 網址：http://m.shnenglu.com/CppExplore/
一、上篇文章描述。文章《定時器（一）》http://m.shnenglu.com/CppExplore/archive/2008/04/02/46111.html實現了一個定時器模塊，這個實現每次延時時間到都要掃描所有的定時器對象，效率低下。開始設想的時候，LIST中的定時器對象保存間隔時間段的毫秒值，導致每次延時時間到都要做“時間減少操作”直到減少到零，并且得出不需排序的結論。
二、改進。如果其中保存超時的精確時間點，而不是保存時間段，則可以在LIST中根據超時時間點對定時器對象排序，延時時間到，則從鏈表頭掃描定時器對象，取其超時時間點與當前時間點對比，如果小于等于當前時間點，則進行超時處理，否則終止繼續掃描，避免不必要的掃描操作。同時插入對象的時候插入到合適的位置，以保持鏈表的順序化。
三、主要數據結構。此次容器結構選擇內核數據結構中的TAILQ，因為LIST沒有插入尾部操作（當要插入的定時器對象超時時間點大于所有隊列中的對象的時候）。
四、新的時間類型操作。另一方面很多地方涉及到對struct timeval結構的操作，這里介紹幾個對該結構進行操作的宏，都已經在系統頭文件中定義，可以使用函數原型的方式理解就是如下：
timeradd(struct timeval *p1,struct timeval *p2,struct timeval *result);
timersub(struct timeval *p1,struct timeval *p2,struct timeval *result);
timercmp(struct timeval *p1,struct timeval *p2,operator op);對struct timespec同樣有timespecadd/timespecsub/timespeccmp，另外還有兩者的轉換宏，使用函數原型的方式理解就是：
TIMEVAL_TO_TIMESPEC(struct timeval *p1,struct timespec *result);
TIMESPEC_TO_TIMEVAL(struct timespec *p1,struct timeval *result);
如果系統的頭文件中找不到，也可以自己實現下，明白這兩個結構的細節結構，實現也很簡單，這里拿timeradd舉例，其它不說了。
#define timeradd(tvp, uvp, vvp) \
do 
{ \
(vvp)->tv_sec = (tvp)->tv_sec + (uvp)->tv_sec; \
(vvp)->tv_usec = (tvp)->tv_usec + (uvp)->tv_usec; \
if ((vvp)->tv_usec >= 1000000) { \
(vvp)->tv_sec++; \
(vvp)->tv_usec -= 1000000; \
} \
} while (0)
五、實現。和上篇文章相比，改動比較的在add_timer_和process方法。當前add_timer_操作需要順序掃描插入到合適的位置以保持鏈表的順序。當前process的主要代碼如下：
while(manager->m_state==TIMER_MANAGER_START){
tm.tv_sec=manager->m_interval.tv_sec;
tm.tv_usec=manager->m_interval.tv_usec;
while(select(0,0,0,0,&tm)<0&&errno==EINTR);
gettimeofday(&now,0);
/**//*加上誤差補償時間*/
timeradd(&now,&manager－>m_repair,&stand);
pthread_mutex_lock(&manager->m_mutex);
TAILQ_FOREACH(item, &(manager->list_), entry_){
/**//*取修正后的時間逐個和定時器中的超時時間點相比，遇到不超時對象則退出掃描*/
if(timercmp(&item->m_endtime,&stand,<)){
if(item->m_func)
item->m_func(item,item->m_data);
if(item->m_type==CTimer::TIMER_ONCE){
manager->remove_timer_(item);
item->m_state=CTimer::TIMER_TIMEOUT;
}
else if(item->m_type==CTimer::TIMER_CIRCLE){
/**//*循環性的要保證鏈表的順序性，如要重新插入，保存entry_的原因，是執行新的插入后不要影響當前進行的循環*/
tmpTimer.entry_=item->entry_;
manager->remove_timer_(item);
manager->add_timer_(item);
item=&tmpTimer;}
}
else break;
}
pthread_mutex_unlock(&manager->m_mutex);
}
六、源碼寫了個簡單的makefile，執行make就可以生成測試程序:test，執行./test可以看運行效果。make由make so和make test組成，make so在lib目錄下生成libtimer.a。make clean清空。
源代碼下載
這里：
http://m.shnenglu.com/Files/CppExplore/timer.tar.gz [make so有問題，貌似so是關鍵字，下載后把so改下，隨意什么單詞。]
七、后記與上一版本相比，該文中的定時器實現要求在定時器模塊運行期間不能修改系統實際，上一版本實現則無此限制。
定時器模塊的鎖初始化為fastmutex方式，因此在回調函數里注意不能再調用CTimer的start stop reset等方法，以免死鎖，如果有調用的需求，可以把鎖修改為循環鎖recmutex方式。
2008/4/8補記：本文是timer的v2實現，定時器timer在業務線程中執行start的時候，要執行掃描排序操作，導致返回時間延長。后續修改：
(1)定時器timer的start操作不再執行掃描操作，而是簡單插入隊列頭同時置一變量表示尚未排序。定時器線程延遲時間到，首先掃描未排序對象，執行排序（一次性timer從尾部掃描對比，循環性從頭部掃描對比），再掃描判斷是否超時。
(2)func移動到鎖外執行。
針對windows客戶端棧使用定時器不多，并且定時間隔不能受系統時間影響（客戶端的系統時間可能被修改），仍然使用v1的實現。