信息处理方法、装置、可读存储介质及电子设备制造方法及图纸

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

Information processing method, device, readable storage medium and electronic equipment

【技术实现步骤摘要】
信息处理方法、装置、可读存储介质及电子设备
本公开涉及计算机应用领域，具体地，涉及一种信息处理方法、装置、可读存储介质及电子设备。
技术介绍
在支持优先级的信息处理过程中，信息处理模块进行处理的信息是按照优先级的顺序排列，而不是按照信息处理的先后排列。也就是说，优先级高的信息，即使比优先级低的信息后请求处理，也应该比优先级低的信息先得到处理。因此，在队列传输过程中，优先级高的信息需要比优先级低的信息更早出队，即，信息的出队顺序与入队顺序不同，优先级高的信息先出队，优先级低的信息后出队。相关技术中，通常是基于二叉堆实现，优先级高的信息先出队，以及优先级低的信息后出队的目的。其中，二叉堆可以容纳无限种优先级。但是，在利用二叉堆对信息进行入队和出队操作时时间复杂度较高。具体地，在二叉堆中执行出队操作时需要对二叉堆进行多次调整，以使最终调整后的二叉堆满足结构性和堆序性，进而使得出队或入队的时间复杂度为O(logN)，导致信息的传输效率较低，进而影响处理效率。其中，N为二叉堆中的结点数量。
技术实现思路
<br>本公开的目的是本文档来自技高网...

【技术保护点】
1.一种信息处理方法，其特征在于，所述方法包括：/n根据各双向链表的优先级和所述双向链表的当前末尾元素，确定本次要移出的目标元素，其中，每一所述双向链表分别具有不同的优先级，所述双向链表中存储有具有对应优先级的元素；/n将所述目标元素从所属双向链表中移出，以对所述目标元素进行处理。/n

【技术特征摘要】
1.一种信息处理方法，其特征在于，所述方法包括：
根据各双向链表的优先级和所述双向链表的当前末尾元素，确定本次要移出的目标元素，其中，每一所述双向链表分别具有不同的优先级，所述双向链表中存储有具有对应优先级的元素；
将所述目标元素从所属双向链表中移出，以对所述目标元素进行处理。


2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
确定与待入队元素的优先级对应的目标双向链表；
将所述待入队元素插入至所述目标双向链表。


3.根据权利要求2所述的方法，其特征在于，所述将所述待入队元素插入至所述目标双向链表，包括：
将所述待入队元素插入至所述目标双向链表的头指针的后一位。


4.根据权利要求1所述的方法，其特征在于，所述根据各双向链表的优先级和所述双向链表的当前末尾元素，确定本次要移出的目标元素，包括：
将当前优先级最高的非空双向链表中的当前末尾元素确定为所述目标元素。


5.根据权利要求4所述的方法，其特征在于，若一双向链表的当前末尾元素的前驱元素的地址不为该双向链表的头指针地址，则移出该当前末尾元素之后的该双向链表为非空双向链表；若一双向链表的当前末尾元素的前驱元素的地址为该双向链表的头指针地址，则移出该当前末尾元素之后的该双向链表为空双向链表。


6.根据权利要求4所述的方法，其特征在于，...

【专利技术属性】
技术研发人员：李泰，黄治纲，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：辽宁;21