最小堆定时器文档.docVIP

最小堆定时器 数据结构： 有struct STimerHeap, struct STimerEntry和struct STimeVa三个结构体和一个 int TimerID包含了最小堆定时器的全部类型； 其中：struct STimerHeap { MemoryPool *pMPool; //内存池 int iMaxSize; //最小堆的最大尺寸 int iCurSize; //当前大小，表示堆中存有的定时器任务的大小 unsigned uiMaxEntriesPerPoll; //每次遍历获得最大定时器任务 ?? Pres_Lock lock; //锁 TimerEntry **ppHeap; //指向定时器任务 struct STimerEntry ； 是个数组 TimerID *pTimerIDs; //存放定时器任务下标的数组； TimerID timerIDsFreelist; //指向当前定时器任务的下标； FTimerHeapCallback *fpCallback; //调用函数； }; struct STimerHeap,是个复杂的数据结构，包含有TimerEntry **ppHeap和TimerID *pTimerIDs。 这两个可以说是定时器任务的两种标识，在代码中要用到。 timerIDsFreelist是个int型的值，是正值，表示当前可用的定时器任务的下标。 在代码中有_timerPopFreeList和_timerPushFreeList两个函数： _timerPopFreeList表示获得当前可用的定时器下标（还有一步操作是把获得下标中存的内容，加负号变正，存到timerIDsFreelist）。 _timerPushFreeList表示把删掉的定时器下标收回（还有一步操作是把上次存储的下标，加负号存到*pTimerIDs[当前定时器下标]中）。 pTimerIDs与timerIDsFreelist的关系： 初始化状态： timerIDsFreelist=1； 下标 值（内容） 0 -1 1 -2 2 -3 3 -4 4 -5 5 -6 6 -7 当_timerPopFreeList（获得可用定时器下标1，并把下标1对应的内容-2，加负号变正，存到timerIDsFreelist中，即timerIDsFreelist=2） 当_timerPushFreeList（假如删除节点-6，timerIDsFreelist=2，操作：timerIDsFreelist中的2加负号替换-6，并把下标5给了timerIDsFreelist，此时timerIDsFreelist=5） 当许多定时器加入到堆中，pTimerIDs中值（内容）变成正值，这样可以区分pTimerIDs中有定时器的下标和空闲没有定时器的下标。 2、struct STimerEntry { void *pvUserData; //回调函数参数 int iID; //id标识 FTimerHeapCallback *pfCallBack; //回调函数 TimerID timerID; //定时器任务下标 TimeVal timerValue; //指向时间 struct STimeVal； //时间 }; TimerHeap中*pTimerIDs和TimerHeap中TimerEntry **ppHeap;的关系：timerIDsFreelist=1； 初始化后，插入一个计时器 pTimerIDs数组的下标 和内容值 ppHeap中的下标和内容值 下标 值（内容） 下标 值（内容） 0 -1 0 一个定时器（TimerID= timerIDsFreelist） 1 0 （-2） 1 2 -3 2 3 -4 3 4 -5 4 5 -6 5 6 -7 7 -8 8 -9 9 -10 第一步：将timerIDsFreelist的值赋予Timer节点，TimerID= timerIDsFreelist=1； 第二布：将pTimerIDs[timerIDsFreelist]的值取反，并赋予timerIDsFreelist，使其保持下一个使用的位下标，timerIDsFreelist=2； 第三步：将入堆节点的下标赋予pTimerIDs[TimerID]，pTime