[發明專利]信息處理方法、裝置、可讀存儲介質及電子設備

有效

• 申請號: 201911276704.0
• 申請日: 2019-12-12
• 公開（公告）號: CN111124355B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 李泰;黃治綱
• 申請（專利權）人: 東軟集團股份有限公司
• 主分類號: G06F5/06
• 分類號: G06F5/06
• 代理公司: 北京英創嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 賈會玲

本公開涉及一種信息處理方法、裝置、可讀存儲介質及電子設備。該方法包括：根據各雙向鏈表的優先級和雙向鏈表的當前末尾元素，確定本次要移出的目標元素，其中，每一雙向鏈表分別具有不同的優先級，雙向鏈表中存儲有具有對應優先級的元素；將目標元素從所屬雙向鏈表中移出，以對目標元素進行處理。如此，由于每一雙向鏈表分別具有不同的優先級，并根據各雙向鏈表的優先級和該雙向鏈表的當前末尾元素，確定本次要移出的目標元素，所以，在移出元素之后無需對雙向鏈表進行調整，因此，相較于相關技術中通過二叉堆實現優先隊列功能，采用本公開提供的方法，可以極大地提升元素移出的效率，進而提升信息處理的效率。

技術領域

本公開涉及計算機應用領域，具體地，涉及一種信息處理方法、裝置、可讀存儲介質及電子設備。

背景技術

在支持優先級的信息處理過程中，信息處理模塊進行處理的信息是按照優先級的順序排列，而不是按照信息處理的先后排列。也就是說，優先級高的信息，即使比優先級低的信息后請求處理，也應該比優先級低的信息先得到處理。因此，在隊列傳輸過程中，優先級高的信息需要比優先級低的信息更早出隊，即，信息的出隊順序與入隊順序不同，優先級高的信息先出隊，優先級低的信息后出隊。

相關技術中，通常是基于二叉堆實現，優先級高的信息先出隊，以及優先級低的信息后出隊的目的。其中，二叉堆可以容納無限種優先級。但是，在利用二叉堆對信息進行入隊和出隊操作時時間復雜度較高。具體地，在二叉堆中執行出隊操作時需要對二叉堆進行多次調整，以使最終調整后的二叉堆滿足結構性和堆序性，進而使得出隊或入隊的時間復雜度為O(logN)，導致信息的傳輸效率較低，進而影響處理效率。其中，N為二叉堆中的結點數量。

發明內容

本公開的目的是提供一種信息處理方法、裝置、可讀存儲介質及電子設備，以提升信息處理效率。

為了實現上述目的，本公開第一方面提供一種信息處理方法，包括：

根據各雙向鏈表的優先級和所述雙向鏈表的當前末尾元素，確定本次要移出的目標元素，其中，每一所述雙向鏈表分別具有不同的優先級，所述雙向鏈表中存儲有具有對應優先級的元素；

將所述目標元素從所屬雙向鏈表中移出，以對所述目標元素進行處理。

可選地，所述方法還包括：

確定與待入隊元素的優先級對應的目標雙向鏈表；

將所述待入隊元素插入至所述目標雙向鏈表。

可選地，所述將所述待入隊元素插入至所述目標雙向鏈表，包括：

將所述待入隊元素插入至所述目標雙向鏈表的頭指針的后一位。

可選地，所述根據各雙向鏈表的優先級和所述雙向鏈表的當前末尾元素，確定本次要移出的目標元素，包括：

將當前優先級最高的非空雙向鏈表中的當前末尾元素確定為所述目標元素。

可選地，若一雙向鏈表的當前末尾元素的前驅元素的地址不為該雙向鏈表的頭指針地址，則移出該當前末尾元素之后的該雙向鏈表為非空雙向鏈表；若一雙向鏈表的當前末尾元素的前驅元素的地址為該雙向鏈表的頭指針地址，則移出該當前末尾元素之后的該雙向鏈表為空雙向鏈表。

可選地，將頭指針地址與棧頂指針的當前地址一致的雙向鏈表確定為當前優先級最高的非空雙向鏈表；

在將所述目標元素從所屬雙向鏈表中移出之后，所述方法還包括：

若所述目標元素所屬雙向鏈表當前為空雙向鏈表，則將所述棧頂指針的當前地址更新為當前優先級最高的非空雙向鏈表的頭指針地址。

可選地，每一所述雙向鏈表的標識、頭指針地址和末尾元素地址被關聯存儲在索引表中；