1.一種實(shí)現(xiàn)定時(shí)器的方法,其特征在于,包括:
分配數(shù)組鏈表的內(nèi)存;
根據(jù)待插入定時(shí)器的定時(shí)周期將所述待插入定時(shí)器插入所述數(shù)組鏈表。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)待插入定時(shí)器的定時(shí)周期將所述待插入定時(shí)器插入所述數(shù)組鏈表包括:
根據(jù)所述待插入定時(shí)器的定時(shí)周期和所述數(shù)組鏈表中的已插入定時(shí)器的定時(shí)周期,判斷所述待插入定時(shí)器的插入位置是否位于所述數(shù)組鏈表的表頭;并且
當(dāng)所述待插入定時(shí)器的插入位置位于所述數(shù)組鏈表的表頭時(shí),在所述數(shù)組鏈表中,將所述待插入定時(shí)器的定時(shí)周期記錄為所述待插入定時(shí)器的計(jì)時(shí)時(shí)間。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,在判斷所述待插入定時(shí)器的插入位置是否位于所述數(shù)組鏈表的表頭之后,還包括:
當(dāng)所述待插入定時(shí)器的插入位置不位于所述數(shù)組鏈表的表頭時(shí),計(jì)算所述已插入定時(shí)器中位于所述待插入定時(shí)器之前的定時(shí)器的計(jì)時(shí)時(shí)間的累加和;以及
在所述數(shù)組鏈表中,將所述待插入定時(shí)器的計(jì)時(shí)時(shí)間記錄為所述待插入定時(shí)器的定時(shí)周期與所述累加和之間的差值。
4.根據(jù)權(quán)利要求2所述的方法,其特征在于,在將所述待插入定時(shí)器的定時(shí)周期記錄為所述待插入定時(shí)器的計(jì)時(shí)時(shí)間之后,還包括:
將位于所述待插入定時(shí)器之后的下一定時(shí)器的計(jì)時(shí)時(shí)間更新為所述下一定時(shí)器的計(jì)時(shí)時(shí)間與所述待插入定時(shí)器的計(jì)時(shí)時(shí)間之間的差值。
5.根據(jù)權(quán)利要求3所述的方法,其特征在于,根據(jù)所述待插入定時(shí)器的定時(shí)周期和所述數(shù)組鏈表中的已插入定時(shí)器的定時(shí)周期,判斷所述待插入定時(shí)器的插入位置是否位于所述數(shù)組鏈表的表頭,包括:
當(dāng)所述待插入定時(shí)器的定時(shí)周期小于所述數(shù)組鏈表中的已插入定時(shí)器的定時(shí)周期時(shí),判斷為所述待插入定時(shí)器的插入位置位于所述數(shù)組鏈表的表頭。
6.一種實(shí)現(xiàn)定時(shí)器的裝置,其特征在于,包括:
分配模塊,用于分配數(shù)組鏈表的內(nèi)存;
處理模塊,用于根據(jù)待插入定時(shí)器的定時(shí)周期將所述待插入定時(shí)器插入所述數(shù)組鏈表。
7.根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述處理模塊用于:
根據(jù)所述待插入定時(shí)器的定時(shí)周期和所述數(shù)組鏈表中的已插入定時(shí)器的定時(shí)周期,判斷所述待插入定時(shí)器的插入位置是否位于所述數(shù)組鏈表的表頭;并且當(dāng)所述待插入定時(shí)器的插入位置位于所述數(shù)組鏈表的表頭時(shí),在所述數(shù)組鏈表中,將所述待插入定時(shí)器的定時(shí)周期記錄為所述待插入定時(shí)器的計(jì)時(shí)時(shí)間。
8.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述處理模塊還用于:當(dāng)所述待插入定時(shí)器的插入位置不位于所述數(shù)組鏈表的表頭時(shí),計(jì)算所述已插入定時(shí)器中位于所述待插入定時(shí)器之前的定時(shí)器的計(jì)時(shí)時(shí)間的累加和;以及在所述數(shù)組鏈表中,將所述待插入定時(shí)器的計(jì)時(shí)時(shí)間記錄為所述待插入定時(shí)器的定時(shí)周期與所述累加和之間的差值。
9.根據(jù)權(quán)利要求7所述的裝置,其特征在于,還包括:更新模塊,用于在將所述待插入定時(shí)器的定時(shí)周期記錄為所述待插入定時(shí)器的計(jì)時(shí)時(shí)間之后,將位于所述待插入定時(shí)器之后的下一定時(shí)器的計(jì)時(shí)時(shí)間更新為所述下一定時(shí)器的計(jì)時(shí)時(shí)間與所述待插入定時(shí)器的計(jì)時(shí)時(shí)間之間的差值。
10.根據(jù)權(quán)利要求8所述的裝置,其特征在于,所述處理模塊用于:當(dāng)所述待插入定時(shí)器的定時(shí)周期小于所述數(shù)組鏈表中的已插入定時(shí)器的定時(shí)周期時(shí),判斷為所述待插入定時(shí)器的插入位置位于所述數(shù)組鏈表的表頭。