python 優(yōu)先級(jí)隊(duì)列PriorityQueue

本文內(nèi)容來自于 python隊(duì)列queue 之優(yōu)先級(jí)隊(duì)列

創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比都安網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式都安網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋都安地區(qū)。費(fèi)用合理售后完善，十年實(shí)體公司更值得信賴。

PriorityQueue創(chuàng)建的是大頂堆，即值越小優(yōu)先級(jí)越高。

打印結(jié)果

深入理解python中的排序sort

進(jìn)行一個(gè)簡單的升序排列直接調(diào)用sorted()函數(shù)，函數(shù)將會(huì)返回一個(gè)排序后的列表：

sorted函數(shù)不會(huì)改變?cè)械膌ist，而是返回一個(gè)新的排好序的list

如果你想使用就地排序，也就是改變?cè)璴ist的內(nèi)容，那么可以使用list.sort()的方法，這個(gè)方法的返回值是None。

另一個(gè)區(qū)別是，list.sort()方法只是list也就是列表類型的方法，只可以在列表類型上調(diào)用。而sorted方法則是可以接受任何可迭代對(duì)象。

list.sort()和sorted()函數(shù)都有一個(gè)key參數(shù)，可以用來指定一個(gè)函數(shù)來確定排序的一個(gè)優(yōu)先級(jí)。比如，這個(gè)例子就是根據(jù)大小寫的優(yōu)先級(jí)進(jìn)行排序：

key參數(shù)的值應(yīng)該是一個(gè)函數(shù)，這個(gè)函數(shù)接受一個(gè)參數(shù)然后返回以一個(gè)key，這個(gè)key就被用作進(jìn)行排序。這個(gè)方法很高效，因?yàn)閷?duì)于每一個(gè)輸入的記錄只需要調(diào)用一次key函數(shù)。

一個(gè)常用的場(chǎng)景就是當(dāng)我們需要對(duì)一個(gè)復(fù)雜對(duì)象的某些屬性進(jìn)行排序時(shí)：

再如：

前面我們看到的利用key-function來自定義排序，同時(shí)Python也可以通過operator庫來自定義排序，而且通常這種方法更好理解并且效率更高。

operator庫提供了 itemgetter(), attrgetter(), and a methodcaller()三個(gè)函數(shù)

同時(shí)還支持多層排序

list.sort()和sorted()都有一個(gè)boolean類型的reverse參數(shù)，可以用來指定升序和降序排列，默認(rèn)為false，也就是升序排序，如果需要降序排列，則需將reverse參數(shù)指定為true。

排序的穩(wěn)定性指，有相同key值的多個(gè)記錄進(jìn)行排序之后，原始的前后關(guān)系保持不變

我們可以看到python中的排序是穩(wěn)定的。

我們可以利用這個(gè)穩(wěn)定的特性來進(jìn)行一些復(fù)雜的排序步驟，比如，我們將學(xué)生的數(shù)據(jù)先按成績降序然后年齡升序。當(dāng)排序是穩(wěn)定的時(shí)候，我們可以先將年齡升序，再將成績降序會(huì)得到相同的結(jié)果。

傳統(tǒng)的DSU(Decorate-Sort-Undecorate)的排序方法主要有三個(gè)步驟：

因?yàn)樵M是按字典序比較的，比較完grade之后，會(huì)繼續(xù)比較i。

添加index的i值不是必須的，但是添加i值有以下好處：

現(xiàn)在python3提供了key-function，所以DSU方法已經(jīng)不常用了

python2.x版本中，是利用cmp參數(shù)自定義排序。

python3.x已經(jīng)將這個(gè)方法移除了，但是我們還是有必要了解一下cmp參數(shù)

cmp參數(shù)的使用方法就是指定一個(gè)函數(shù)，自定義排序的規(guī)則，和java等其他語言很類似

也可以反序排列

python3.x中可以用如下方式：

Python中的邏輯運(yùn)算符：not，and，or的優(yōu)先級(jí)

1、and為且，and兩邊的變量都是true的時(shí)候結(jié)果是true

如：1）53 and 42???? True

? ?2）53 and 42? ? ?False

2、or為或，有一個(gè)是true的時(shí)候結(jié)果即為true

如：1）53 or 42? ? ?True

? ? 2) 53 or 42? ? ? True

3、not取反.

如：1）not 53? ? ?False

? ?2）not? 53? ? ?True

4、當(dāng)not和and及or在一起運(yùn)算時(shí)，優(yōu)先級(jí)為是 not and or.

如果有括號(hào)，括號(hào)的優(yōu)先級(jí)最高，先運(yùn)算括號(hào)中的結(jié)果。

Python運(yùn)算符優(yōu)先級(jí)規(guī)則有哪些

以下運(yùn)算符優(yōu)先級(jí)順序依次遞增：

Lambda??#運(yùn)算優(yōu)先級(jí)最低

邏輯運(yùn)算符:?or

邏輯運(yùn)算符:?and

邏輯運(yùn)算符:not

成員測(cè)試:?in,?not?in

同一性測(cè)試:?is,?is?not

比較:?,=,,=,!=,==

按位或:?|

按位異或:?^

按位與:?

移位:??,

加法與減法:?+?,-

乘法、除法與取余:?*,?/?,%

正負(fù)號(hào):?+x,-x