[发明专利]用于使用数组对来合并有序列表的方法和系统

权利要求书

1.一种包括合并多个有序列表以形成合并有序列表的动作的方法，所述合并多个有序列表的动作包括：

访问多个输入有序列表的动作,包括：

访问多个元素的动作；以及

使用所述多个元素来制定所述多个输入有序列表的动作；

用存储器中的第一数组中的第一多个元素来连续表示第一有序列表和第二有序列表的动作；

在所述第一数组中的所述第一有序列表中的第一元素处建立第一输入光标的动作；

在所述第一数组中的所述第二有序列表中的第一元素处建立第二输入光标的动作；

制定存储器中的第二数组的动作，所述第二数组包括包含数量上与所述第一多个元素相等的第二多个元素的至少一部分；

按序将值分配给所述第二多个元素中的各个元素以由此制定所述第一和第二有序列表的第一合并有序列表的动作；

所述按序分配动作包括对所述第二多个元素中的第一元素到后续元素中的每一个执行以下动作：

将所述第一输入光标指向的元素处的值与所述第二输入光标指向的元素处的值进行比较的动作；

如果所述第一输入光标指向的元素处的值相对于所述第二输入光标指向的元素处的值满足排序优先级，则用所述第一输入光标指向的元素处的值来填充所述第二多个元素中的相应元素的动作；以及在所述第一有序列表中还有任何元素的情况下将所述第一输入光标移至所述第一多个元素的所述第一有序列表中的下一元素的动作，并且如果所述第一有序列表中不再有任何元素，则所述第二多个元素中的相应元素是所述第二多个元素中的后续元素，并由此所述方法还包括用所述第二有序列表中的从所述第二输入光标指向的元素开始的任何未经处理的其余元素来进一步填充所述第二多个元素的其余部分的动作；以及

如果所述第一输入光标指向的元素处的值相对于所述第二输入光标指向的元素处的值不满足排序优先级，则用所述第二输入光标指向的元素处的值来填充所述第二多个元素中的相应元素的动作；以及在所述第二有序列表中还有任何元素的情况下将所述第二输入光标移至所述第一多个元素的所述第二有序列表中的下一元素的动作，并且如果所述第二有序列表中不再有任何元素，则所述第二多个元素中的相应元素是所述第二多个元素中的后续元素，并由此所述方法还包括用所述第一有序列表中的从所述第一输入光标指向的元素开始的任何未经处理的其余元素来进一步填充所述第二多个元素的其余部分的动作；

其中合并所述多个有序列表以形成所述合并有序列表的动作是响应于检测到以下通知的动作而执行的：有序列表流中的超过所述多个有序列表的附加有序列表只包括具有比所述多个有序列表中的任一值更低的排序优先级的值。