Slovník Pythonu je zbierka údajov uložených vo forme kľúč-hodnota. Každý kľúč je spojený s jeho hodnotou. Má meniteľnú povahu, čo znamená, že po jeho vytvorení môžeme meniť údaje.
Je to neusporiadaný zber údajov a umožňuje ukladanie duplicitných hodnôt, ale kľúč musí byť jedinečný.
tučným písmom v css
Slovník je deklarovaný pomocou zložených zátvoriek {} a pár kľúč – hodnota je oddelený čiarkou.
dict1 = {'name': 'Devansh', 'age': 22, 'Rollno':90014} print(dict1) Výkon:
Prečo je potrebné triediť slovník
- Časová zložitosť hľadania zoznamu je O(n) a slovník má zložitosť času hľadania 0(1), vďaka čomu je slovník rýchlejší ako zoznam. Slovník môže byť použitý na mieste pre zoznam, kedykoľvek to potrebuje.
- Triedenie nám umožňuje efektívne analyzovať dáta, keď pracujeme s dátovou štruktúrou.
- Triedený slovník poskytuje lepšie pochopenie pre zvládnutie zložitých operácií.
Poďme pochopiť rôzne spôsoby triedenia slovníka.
- Triedenie podľa kľúčov
- Triedenie podľa hodnôt
- Algoritmus triedenia
- Obrátenie zoradeného poradia
Triedenie podľa kľúčov a hodnôt
Python ponúka funkcie vstavaných klávesov keys() a values() na triedenie slovníka. Berie ľubovoľnú iterovateľnú hodnotu ako argument a vracia zoradený zoznam kľúčov. Pomocou kláves môžeme zoradiť slovník vo vzostupnom poradí. Poďme pochopiť nasledujúci príklad.
Prí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ýkon:
[1, 2, 3, 4, 5, 6] [(1, 'Alice'), (2, 'John'), (3, 'Andrew'), (4, 'Peter'), (5, 'Chris'), (6, 'Ruffalo')]
vysvetlenie -
Vo vyššie uvedenom kóde sme deklarovali slovník mená . Použili sme vstavanú funkciu spolu s zoradené () funkcia, ktorá vrátila zoznam zoradených kľúčov. Ďalej sme použili položky() funkcia na získanie slovníka v zoradenom poradí.
Algoritmus triedenia
Existujú rôzne triediace algoritmy na triedenie slovníka; môžeme použiť iné argumenty v triedenej metóde. Poďme pochopiť nasledujúci príklad.
Prí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ýkon:
{'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áťte zoradené poradie
Slovník je možné obrátiť pomocou obrátene argument. Poďme pochopiť nasledujúci príklad.
Príklad -
a = {'a':2 ,'b':1 ,'c':3 ,'d':4 ,'e':5 ,'f':6 } print(sorted(a.values() , reverse= True)) Výkon:
[6, 5, 4, 3, 2, 1]
V tomto návode sme diskutovali o tom, ako triediť slovník v Pythone. Triedený slovník ľahko zvládne veľké množstvo údajov a poskytuje rýchle výsledky vyhľadávania.