מילון Python הוא אוסף הנתונים המאוחסנים בצורת מפתח-ערך. כל מפתח משויך לערכו. הוא משתנה בטבעו, מה שאומר שאנו יכולים לשנות נתונים לאחר יצירתו.
זהו איסוף לא מסודר של הנתונים ומאפשר אחסון ערכים כפולים, אך המפתח חייב להיות ייחודי.
stlc
המילון מוצהר באמצעות הסוגרים המתולתלים {}, וצמד המפתח-ערך מופרד בפסיק.
dict1 = {'name': 'Devansh', 'age': 22, 'Rollno':90014} print(dict1) תְפוּקָה:
למה צריך למיין את המילון
- מורכבות זמן החיפוש של הרשימה היא O(n), ולמילון יש מורכבות זמן חיפוש 0(1), מה שגורם לכך שהמילון מהיר יותר מהרשימה. המילון יכול לשמש במקום לרשימה בכל פעם שהוא צריך.
- המיון מאפשר לנו לנתח את הנתונים ביעילות כאשר אנו עובדים עם מבנה הנתונים.
- מילון ממוין מספק הבנה טובה יותר להתמודדות עם הפעולות המורכבות.
בואו נבין את הדרכים השונות למיין את המילון.
- מיון לפי מפתחות
- מיון לפי ערכים
- אלגוריתם מיון
- הפוך את הסדר הממוין
מיון לפי מפתחות וערכים
פִּיתוֹן מציע את המקשים המובנים פונקציות keys() ו-values() כדי למיין את המילון. זה לוקח כל איטרציה כארגומנט ומחזיר את רשימת המפתחות הממוינת. אנו יכולים להשתמש במקשים כדי למיין את המילון בסדר עולה. בואו נבין את הדוגמה הבאה.
דוגמא -
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())) תְפוּקָה:
[1, 2, 3, 4, 5, 6] [(1, 'Alice'), (2, 'John'), (3, 'Andrew'), (4, 'Peter'), (5, 'Chris'), (6, 'Ruffalo')]
הסבר -
בקוד לעיל, הכרזנו על מילון שמות . השתמשנו בפונקציה המובנית יחד עם ה מְמוּיָן() פונקציה שהחזירה את רשימת המפתחות הממוינים. לאחר מכן, השתמשנו ב- פריטים() פונקציה כדי לקבל את המילון בסדר הממוין.
אלגוריתם מיון
ישנם אלגוריתמי מיון שונים למיון מילון; אנו יכולים להשתמש בארגומנטים אחרים בשיטה הממוינת. בואו נבין את הדוגמה הבאה.
דוגמא -
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__)]) תְפוּקָה:
{'one': 'Monday', 'six': 'Saturday', 'three': 'Wednesday', 'two': 'Tuesday', 'five': 'Friday', 'seven': 'Sunday'} ['one', 'two', 'three', 'five', 'six', 'seven'] ['Monday', 'Tuesday', 'Wednesday', 'Friday', 'Saturday', 'Sunday'] הפוך את הסדר הממוין
ניתן להפוך את המילון באמצעות ה- לַהֲפוֹך טַעֲנָה. בואו נבין את הדוגמה הבאה.
דוגמא -
a = {'a':2 ,'b':1 ,'c':3 ,'d':4 ,'e':5 ,'f':6 } print(sorted(a.values() , reverse= True)) תְפוּקָה:
[6, 5, 4, 3, 2, 1]
במדריך זה, דנו כיצד למיין את המילון ב-Python. מילון ממוין קל לטפל בכמות הנתונים הגדולה ונותן לנו תוצאת חיפוש מהירה.