[发明专利]信息处理方法、装置、可读存储介质及电子设备

说明书

本公开涉及一种信息处理方法、装置、可读存储介质及电子设备。该方法包括：根据各双向链表的优先级和双向链表的当前末尾元素，确定本次要移出的目标元素，其中，每一双向链表分别具有不同的优先级，双向链表中存储有具有对应优先级的元素；将目标元素从所属双向链表中移出，以对目标元素进行处理。如此，由于每一双向链表分别具有不同的优先级，并根据各双向链表的优先级和该双向链表的当前末尾元素，确定本次要移出的目标元素，所以，在移出元素之后无需对双向链表进行调整，因此，相较于相关技术中通过二叉堆实现优先队列功能，采用本公开提供的方法，可以极大地提升元素移出的效率，进而提升信息处理的效率。

技术领域

本公开涉及计算机应用领域，具体地，涉及一种信息处理方法、装置、可读存储介质及电子设备。

背景技术

在支持优先级的信息处理过程中，信息处理模块进行处理的信息是按照优先级的顺序排列，而不是按照信息处理的先后排列。也就是说，优先级高的信息，即使比优先级低的信息后请求处理，也应该比优先级低的信息先得到处理。因此，在队列传输过程中，优先级高的信息需要比优先级低的信息更早出队，即，信息的出队顺序与入队顺序不同，优先级高的信息先出队，优先级低的信息后出队。

相关技术中，通常是基于二叉堆实现，优先级高的信息先出队，以及优先级低的信息后出队的目的。其中，二叉堆可以容纳无限种优先级。但是，在利用二叉堆对信息进行入队和出队操作时时间复杂度较高。具体地，在二叉堆中执行出队操作时需要对二叉堆进行多次调整，以使最终调整后的二叉堆满足结构性和堆序性，进而使得出队或入队的时间复杂度为O(logN)，导致信息的传输效率较低，进而影响处理效率。其中，N为二叉堆中的结点数量。

发明内容

本公开的目的是提供一种信息处理方法、装置、可读存储介质及电子设备，以提升信息处理效率。

为了实现上述目的，本公开第一方面提供一种信息处理方法，包括：

根据各双向链表的优先级和所述双向链表的当前末尾元素，确定本次要移出的目标元素，其中，每一所述双向链表分别具有不同的优先级，所述双向链表中存储有具有对应优先级的元素；

将所述目标元素从所属双向链表中移出，以对所述目标元素进行处理。

可选地，所述方法还包括：

确定与待入队元素的优先级对应的目标双向链表；

将所述待入队元素插入至所述目标双向链表。

可选地，所述将所述待入队元素插入至所述目标双向链表，包括：

将所述待入队元素插入至所述目标双向链表的头指针的后一位。

可选地，所述根据各双向链表的优先级和所述双向链表的当前末尾元素，确定本次要移出的目标元素，包括：

将当前优先级最高的非空双向链表中的当前末尾元素确定为所述目标元素。

可选地，若一双向链表的当前末尾元素的前驱元素的地址不为该双向链表的头指针地址，则移出该当前末尾元素之后的该双向链表为非空双向链表；若一双向链表的当前末尾元素的前驱元素的地址为该双向链表的头指针地址，则移出该当前末尾元素之后的该双向链表为空双向链表。

可选地，将头指针地址与栈顶指针的当前地址一致的双向链表确定为当前优先级最高的非空双向链表；

在将所述目标元素从所属双向链表中移出之后，所述方法还包括：

若所述目标元素所属双向链表当前为空双向链表，则将所述栈顶指针的当前地址更新为当前优先级最高的非空双向链表的头指针地址。

可选地，每一所述双向链表的标识、头指针地址和末尾元素地址被关联存储在索引表中；