首頁 >後端開發 >Python教學 >Python程式提取N個最大的字典鍵

Python程式提取N個最大的字典鍵

王林
王林轉載
2023-09-08 22:29:021124瀏覽

Python程式提取N個最大的字典鍵

Python 字典是一種可用於多種操作的資料結構,使其成為一種多產的程式設計工具。它以鍵值對的形式儲存數據,即每個數據都可以用唯一的鍵來標記。字典中的鍵是與不同值相關聯的標識符,這些值可以被存取、修改和刪除。

根據任務,可以按不同的順序對鍵進行排序和提取。在本文中,我們將討論提取 N 個最大 字典鍵的類似概念。我們將對這些唯一鍵進行操作並提取相關資料。

理解問題

考慮一個具有隨機唯一鍵值的字典,我們的任務是從字典中分離出最大的 N 個鍵。讓我們透過一個例子來理解這一點 -

輸入輸出場景

讓我們考慮一個具有以下值的字典 -

Input:
dict1 = {12 : 10, 22 : 12, 18 : 4, 4 : 8, 20 : 14, 9 : 13}

如果N的值為4,則傳回原字典中最大的4個鍵值。

Output: [22, 20, 18, 12]

最多傳回 N 個鍵值。現在我們已經理解了問題陳述,讓我們討論一些解決方案。

使用迭代和 Max()

這是從字典中提取 N 個最大鍵的基本方法。我們將建立一個字典和兩個空列表,分別儲存最大值和參考值。之後,我們將傳遞“N”值並藉助迭代和“.items()”方法提取鍵值。

這些提取的值將儲存在清單(Maxlis)中。我們將再次迭代附加的字典鍵“N”次並提取所有最大值。在每次迭代中,將從清單中刪除最大鍵值,並列印具有最大 N 個鍵的清單(Nlargest)。

範例

以下是使用迭代和附加提取 N 個最大字典鍵的範例 -

dict1 = {12 : 10, 22 : 12, 18 : 4, 4 : 8, 20 : 14, 9 : 13}
Maxlis = []
N = 4
Nlargest = []
print(f"The original dictionary is: {dict1}")

for keys, values in dict1.items():
   Maxlis.append(keys)

for x in range(N):
   maxval = max(Maxlis)
   Nlargest.append(maxval)
   Maxlis.remove(maxval)

print(f"The list of N largest dictionaries keys: {Nlargest}")

輸出

The original dictionary is: {12: 10, 22: 12, 18: 4, 4: 8, 20: 14, 9: 13}
The list of N largest dictionaries keys: [22, 20, 18, 12]

將迭代與 Sorted() Lambda 一起使用

這是提取 N 個最大鍵的高級方法。在這個方法中,我們將使用迭代和“.items()”方法檢索所有字典鍵。我們將在「sorted()」函數中使用「key」參數來指定另一個函數(lambda)來處理提取邏輯。 lambda 函數提取鍵,sorted() 函數會依序對它們進行排序。

reverse = True」子句以降序對鍵值進行排序。最後,我們使用切片技術從字典中僅提取前N個鍵並將它們儲存在一個列表(Nlargest)中。

範例

以下是一個範例 -

dict1 = {12 : 10, 22 : 12, 18 : 4, 4 : 8, 20 : 14, 9 : 13}
N = 4
Nlargest = []
print(f"The original dictionary is: {dict1}")

for keys, values in sorted(dict1.items(), key = lambda item : item[0],
   reverse = True) [:N]:
   Nlargest.append(keys)
print(f"The N largest keys are: {Nlargest}")

輸出

The original dictionary is: {12: 10, 22: 12, 18: 4, 4: 8, 20: 14, 9: 13}
The N largest keys are: [22, 20, 18, 12]

使用 Sorted() Itemgetter()

我們可以使用 operator 模組中的「itemgetter()」函數,而不是使用 lambda 函數來提取項目。我們將使用相同的迭代和排序鍵的概念,但「key」參數將分配「itemgetter()」函數來提取鍵。

範例

以下是一個範例 -

from operator import itemgetter
dict1 = {12 : 10, 22 : 12, 18 : 4, 4 : 8, 20 : 14, 9 : 13}
N = 4
Nlargest = []
print(f"The original dictionary is: {dict1}")

for keys, values in sorted(dict1.items(), key = itemgetter(0),
   reverse = True) [:N]:
   Nlargest.append(keys)
print(f"The N largest keys are: {Nlargest}")

輸出

The original dictionary is: {12: 10, 22: 12, 18: 4, 4: 8, 20: 14, 9: 13}
The N largest keys are: [22, 20, 18, 12]

其他解決方案和見解

有多種技巧可用於從字典中提取最大的N 個鍵,包括使用「heapq」模組中的「nlargest()」函數和基於函數的排序。為“lambda”和“itemgetter”函數設定正確的值非常重要,因為它為項目排序和提取奠定了基礎。

結論

在本文中,我們討論了多種提取 N 個最大字典值的解決方案。我們從一種基本且粗暴的方法開始,即隔離和附加最大的鍵。之後,我們討論了一些先進的解決方案來產生細緻且最佳化的程式。我們了解了sorted()、lambda、itemgetter和max()函數的應用。

以上是Python程式提取N個最大的字典鍵的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:tutorialspoint.com。如有侵權,請聯絡admin@php.cn刪除