دیکشنری ها، نقشه ها و هشتبل ها

دیکشنری ها، نقشه ها و هشتبل ها

در پایتون، دیکشنری ها (یا به اختصار «Dicts») یک ساختار داده مرکزی هستند. دیکت ها تعداد دلخواه شی را ذخیره می کنند که هر کدام با a مشخص می شوند دیکشنری ها اغلب نقشه ها، نقشه ها، جداول جستجو یا کلید دیکشنری منحصر به فرد حذف هر شی مرتبط با یک کلید داده شده آرایه های انجمنی آنها امکان جستجوی کارآمد، درج و این در عمل به چه معناست؟ معلوم است که دفترچه تلفن را می سازد دفترچه تلفن به شما امکان می دهد تا به سرعت اطلاعات (شماره تلفن) مرتبط با یک کلید (نام هر پسر) را بازیابی کنید. بنابراین، به جای خواندن دفترچه تلفن جلو به عقب برای پیدا کردن شماره شخصی، می توانید یک آنالوگ مناسب در دنیای واقعی برای اشیاء دیکشنری: کم و بیش مستقیماً به یک نام بروید و اطلاعات مرتبط را جستجو کنید. وقتی صحبت از نحوه سازماندهی اطلاعات به منظور امکان جستجوی سریع می شود، این قیاس تا حدودی از بین می رود. اما ویژگی های سرگرم کننده عملکرد اساسی وجود دارد: فرهنگ لغت به شما اجازه می دهد به طور خلاصه، دیکشنری ها یکی از پرکاربردترین و به سرعت اطلاعات مرتبط با یک کلید داده شده را پیدا کنید. بنابراین، پایتون چگونه دیکشنری ها را مدیریت می کند؟ مهمترین ساختارهای داده در علوم کامپیوتر بیایید گشتی در پیاده سازی فرهنگ لغت موجود در هسته داشته باشیم پایتون و کتابخانه استاندارد پایتون.به دلیل اهمیت، پایتون دارای یک پیاده‌سازی دیکشنری قوی است که مستقیماً در زبان اصلی ساخته شده است: نوع داده dict.1 پایتون همچنین مقداری “شکر نحوی” مفید را برای کار با آن فراهم می کند فرهنگ لغت در برنامه های شما به عنوان مثال، نحو عبارت و درک فرهنگ لغت به شما امکان می دهد به راحتی اشیاء دیکشنری جدید را تعریف کنید:phonebook = { dict – دیکشنری رفتن شما ‘bob’: 7387, ‘jack’: 7052, ‘alice’: 3719, } >>> phonebook[‘alice’] 3719 >>> squares {0: 0, 1: 1, 2: 4, 3: 9, 4: 16, 5: 25}محدودیت هایی وجود دارد که در آن اشیاء می توانند به عنوان کلیدهای معتبر استفاده شوند. دیکشنری های پایتون با کلیدهایی که می توانند از هر هش شونده ای ایندکس می شوند

نوع 2 : یک شی قابل هش دارای مقدار هش است که هرگز در طول تغییر نمی کند

طول عمر آن (نگاه کنید به __hash__)، و می توان آن را با اشیاء دیگر مقایسه کرد (نگاه کنید به __eq__). علاوه بر این، اشیاء قابل هش که با هم مقایسه می شوند باید مقدار هش یکسانی داشته باشد. squares = {x: x * x for x in range(6)} انواع غیرقابل تغییر مانند رشته ها و اعداد قابل هش هستند و به خوبی کار می کنند به عنوان کلیدهای فرهنگ لغت شما همچنین می توانید از اشیاء چندگانه به عنوان کلیدهای فرهنگ لغت استفاده کنید. برای بیشتر موارد استفاده، پیاده سازی دیکشنری داخلی پایتون این کار را انجام می دهد هر کاری که نیاز دارید را انجام دهید دیکشنری ها بسیار بهینه شده اند و زیربنای بسیاری از بخش های زبان هستند، به عنوان مثال ویژگی های کلاس و متغیرها در یک قاب پشته هر دو به صورت داخلی در فرهنگ لغت ذخیره می شوند. فرهنگ لغت پایتون بر اساس یک هش خوب تست شده و تنظیم شده است اجرای جدولی که ویژگی های عملکرد را ارائه می دهد تا زمانی که فقط خود انواع قابل هش داشته باشند. شما انتظار دارید: O(1) پیچیدگی زمانی برای جستجو، درج، به روز رسانی و دلیل کمی برای عدم استفاده از پیاده سازی استاندارد dict در همراه با پایتون وجود دارد. با این حال، پیاده‌سازی‌های تخصصی دیکشنری شخص ثالث وجود دارد، برای مثال فهرست‌های پرش یا فرهنگ‌های مبتنی بر درخت B. علاوه بر اشیاء دیکت «ساده»، کتابخانه استاندارد پایتون همچنین شامل یک تعداد پیاده سازی دیکشنری تخصصی اینها تخصصی کردند حذف عملیات در حالت متوسط دیکشنری ها همگی بر اساس کلاس دیکشنری داخلی (و اشتراک گذاری) هستند ویژگی های عملکرد آن)، اما برخی از ویژگی های راحتی را اضافه کنید علاوه بر آن.