Pythonský slovník je sbírka dat uložených ve formě klíč-hodnota. Každý klíč je spojen s jeho hodnotou. Má proměnlivou povahu, což znamená, že po jeho vytvoření můžeme měnit data.

Je to neuspořádaný sběr dat a umožňuje ukládání duplicitních hodnot, ale klíč musí být jedinečný.

tcp a ip model

Slovník je deklarován pomocí složených závorek {} a pár klíč–hodnota je oddělen čárkou.

 dict1 = {'name': 'Devansh', 'age': 22, 'Rollno':90014} print(dict1) 

Výstup:

Proč je potřeba třídit slovník

• Časová složitost vyhledávání seznamu je O(n) a slovník má složitost času vyhledávání 0(1), díky čemuž je slovník rychlejší než seznam. Slovník lze použít na místě pro seznam, kdykoli to potřebuje.
• Třídění nám umožňuje efektivně analyzovat data, když pracujeme s datovou strukturou.
• Seřazený slovník poskytuje lepší porozumění pro zpracování složitých operací.

Pojďme pochopit různé způsoby řazení slovníku.

• Třídění podle klíčů
• Řazení podle hodnot
• Algoritmus řazení
• Obrácení seřazeného pořadí

Třídění podle klíčů a hodnot

Krajta nabízí vestavěné funkce kláves keys() a values() pro třídění slovníku. Vezme libovolnou iterovatelnou hodnotu jako argument a vrátí setříděný seznam klíčů. Pomocí kláves můžeme seřadit slovník ve vzestupném pořadí. Pojďme pochopit následující příklad.

Příklad -

 names = {1:'Alice' ,2:'John' ,4:'Peter' ,3:'Andrew' ,6:'Ruffalo' ,5:'Chris' } #print a sorted list of the keys print(sorted(names.keys())) #print the sorted list with items. print(sorted(names.items())) 

Výstup:

 [1, 2, 3, 4, 5, 6] [(1, 'Alice'), (2, 'John'), (3, 'Andrew'), (4, 'Peter'), (5, 'Chris'), (6, 'Ruffalo')] 

Vysvětlení -

Ve výše uvedeném kódu jsme deklarovali slovník jména . Použili jsme vestavěnou funkci spolu s seřazeno() funkce, která vrátila seznam seřazených klíčů. Dále jsme použili položky() funkce pro získání slovníku v seřazeném pořadí.

Algoritmus řazení

Existují různé třídicí algoritmy pro třídění slovníků; můžeme použít jiné argumenty v tříděné metodě. Pojďme pochopit následující příklad.

Příklad -

 daynames = { 'one' : 'Monday' , 'six' : 'Saturday' ,'three' : 'Wednesday' , 'two' : 'Tuesday' , 'five': 'Friday' , 'seven': 'Sunday' } print(daynames) number = { 'one' : 1 , 'two' : 2 , 'three' : 3 , 'four' : 4 , 'five' : 5 , 'six' : 6 , 'seven' : 7} print(sorted(daynames , key=number.__getitem__)) print([daynames[i] for i in sorted(daynames , key=number.__getitem__)]) 

Výstup:

 {'one': 'Monday', 'six': 'Saturday', 'three': 'Wednesday', 'two': 'Tuesday', 'five': 'Friday', 'seven': 'Sunday'} ['one', 'two', 'three', 'five', 'six', 'seven'] ['Monday', 'Tuesday', 'Wednesday', 'Friday', 'Saturday', 'Sunday'] 

Obrátit seřazené pořadí

Slovník lze obrátit pomocí zvrátit argument. Pojďme pochopit následující příklad.

Příklad -

 a = {'a':2 ,'b':1 ,'c':3 ,'d':4 ,'e':5 ,'f':6 } print(sorted(a.values() , reverse= True)) 

Výstup:

 [6, 5, 4, 3, 2, 1] 

V tomto tutoriálu jsme diskutovali o tom, jak třídit slovník v Pythonu. Setříděný slovník snadno zvládne velké množství dat a poskytuje rychlé výsledky vyhledávání.