當前位置: 首頁>>編程示例 >>用法及示例精選 >>正文


Python queue.PriorityQueue用法及代碼示例

用法:

class queue.PriorityQueue(maxsize=0)

優先級隊列的構造函數。 maxsize 是一個整數,用於設置可放入隊列中的項目數的上限。一旦達到這個大小,插入將被阻塞,直到隊列項目被消耗。如果maxsize 小於或等於零,則隊列大小是無限的。

首先檢索最低值的條目(最低值的條目是 sorted(list(entries))[0] 返回的條目)。條目的典型模式是以下形式的元組:(priority_number, data)

如果 data 元素不可比較,則可以將數據包裝在忽略數據項並僅比較優先級編號的類中:

from dataclasses import dataclass, field
from typing import Any

@dataclass(order=True)
class PrioritizedItem:
    priority: int
    item: Any=field(compare=False)

相關用法


注:本文由純淨天空篩選整理自python.org大神的英文原創作品 queue.PriorityQueue。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。