python 線程隊列PriorityQueue（優(yōu)先隊列）

在?線程隊列Queue?/?線程隊列LifoQueue?文章中分別介紹了先進(jìn)先出隊列Queue和先進(jìn)后出隊列LifoQueue，而今天給大家介紹的是最后一種：優(yōu)先隊列PriorityQueue，對隊列中的數(shù)據(jù)按照優(yōu)先級排序，那么具體怎么用呢？

?

一.隊列Queue分類：

1.線程隊列Queue?— FIFO(先進(jìn)先出隊列)，即哪個數(shù)據(jù)先存入，取數(shù)據(jù)的時候先取哪個數(shù)據(jù)，同生活中的排隊買東西；

2.線程隊列LifoQueue?— LIFO(先進(jìn)后出隊列)，即哪個數(shù)據(jù)最后存入的，取數(shù)據(jù)的時候先取，如同打臺球，先進(jìn)洞的球最后取出，最后進(jìn)洞的球最先拿出；

3.線程隊列PriorityQueue?— PriorityQueue(優(yōu)先級隊列)，即存入數(shù)據(jù)時候加入一個優(yōu)先級，取數(shù)據(jù)的時候優(yōu)先級最高的取出；

?

二.優(yōu)先隊列PriorityQueue簡介

在數(shù)據(jù)存入的時候設(shè)置優(yōu)先級，取數(shù)據(jù)的時候默認(rèn)按照優(yōu)先級最高的取出，注意：使用優(yōu)先級存數(shù)據(jù)取數(shù)據(jù)，隊列中的數(shù)據(jù)必須是同一類型，舉個栗子：班級成績排名/身高排名……

值得注意的是：在將數(shù)據(jù)存入到優(yōu)先隊列PriorityQueue時，設(shè)置的值越小，優(yōu)先級越高；

?

三.優(yōu)先隊列PriorityQueue函數(shù)介紹

函數(shù)不做過多介紹了，已經(jīng)在?線程隊列Queue?有了詳細(xì)講解，兩者都屬于Queue，函數(shù)都一樣！

?

?

四.優(yōu)先隊列PriorityQueue使用

按優(yōu)先級：不管是數(shù)字、字母、列表、元組等（字典、集合沒測），使用優(yōu)先級存數(shù)據(jù)取數(shù)據(jù)，隊列中的數(shù)據(jù)必須是同一類型，都是按照實際數(shù)據(jù)的ascii碼表的順序進(jìn)行優(yōu)先級匹配，漢字是按照unicode表。

輸出結(jié)果：

由此可見:在將數(shù)據(jù)存入到優(yōu)先隊列PriorityQueue時，設(shè)置的值越小，優(yōu)先級越高!

?

?

猜你喜歡:

1.python線程隊列Queue-FIFO

2.python線程隊列LifoQueue

3.python線程互斥鎖Lock

4.python線程時間Event

?

轉(zhuǎn)載請注明：猿說Python???python線程隊列PriorityQueue（優(yōu)先隊列）

?