技术系列之 定时器（二）

一、上篇文章描述。文章《定时器（一）》http://www.cppblog.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