[发明专利]事件插入方法

权利要求书

1.一种事件插入方法，其特征在于，包括以下步骤：

S102，判断将要插入事件的事件链表中的头事件和尾事件的时间；

S104，根据待插入事件的时间与所述头事件的时间和所述尾事件的时间之间的关系，确定所述待插入事件在所述事件链表中的插入位置；以及

S106，将所述待插入事件插入所确定的插入位置中。

2.根据权利要求1所述的事件插入方法，其特征在于，在所述步骤S104中，在所述待插入事件的时间早于所述头事件的时间或晚于所述尾事件的时间的情况下，确定所述待插入事件在所述事件链表中的插入位置在所述头事件之前或在所述尾事件之后。

3.根据权利要求1所述的事件插入方法，其特征在于，在所述待插入事件的时间在所述头事件的时间和所述尾事件的时间之间的情况下，所述步骤S104包括以下步骤：

S1042，判断所述头事件和所述尾事件之间的时间差是否小于特定值；

S1044，在所述头事件和所述尾事件之间的时间差小于所述特定值的情况下，确定所述头事件在所述事件链表中的位置为所述待处理事件在所述事件链表中的插入位置，否则进行步骤S1046；

S1046，判断所述头事件和所述尾事件之间的中间事件的时间是否晚于所述待插入事件的时间；以及

S1048，在所述中间事件的时间晚于所述待插入事件的时间的情况下，将所述头事件的时间变为所述中间事件的时间，否则将所述尾事件的时间变为所述中间事件的时间，然后返回步骤S1042。

4.根据权利要求1至3中任一项所述的事件插入方法，其特征在于，用事件序号来表示事件时间。

5.根据权利要求4所述的事件插入方法，其特征在于，所述事件序号为事件指针数组的下标。

6.一种事件插入方法，其特征在于，包括以下步骤：

S302，确定处理系统对特定数目的事件进行处理所需的最小时间；

S304，根据插入待插入事件后的事件链表中的事件数目，确定所述待插入事件在所述事件链表中的插入位置；以及

S306，将所述待插入事件插入所确定的插入位置中。

7.根据权利要求6所述的事件插入方法，其特征在于，在所述步骤S304中，在插入所述待插入事件后的事件链表中的事件数目小于所述特定数目的情况下，确定所述待插入事件的预插入位置为其在所述事件链表中的最终插入位置。

8.根据权利要求6所述的事件插入方法，其特征在于，在插入所述待插入后的事件链表中的事件数目大于所述特定数目的情况下，所述步骤S304包括以下步骤：

S3042，判断插入所述待插入事件后的事件链表中的临近的所述特定数目的事件之间的时间间距是否大于所述最小时间；

S3044，在邻近的所述特定数目的事件之间的时间间距大于所述最小时间的情况下，确定所述待插入事件的预插入位置为其在所述事件列表中的最终插入位置，否则进行步骤S3046；

S3046，判断所述待插入事件是否靠近帧后边界；

S3048，在所述待插入事件靠近所述帧后边界的情况下，将所述待插入事件的预插入位置往前调整，否则将所述待插入事件的预插入位置往后调整，然后返回步骤S3042。

9.根据权利要求8所述的事件插入方法，其特征在于，对所述待插入事件的预插入位置进行调整的步进为所述最小时间。

10.根据权利要求6至9中任一项所述的事件插入方法，其特征在于，所述特定数目为4。