ريدتي تعيين بنية بيانات رسم خرائط (واحد إلى واحد)
التحميل الان

ريدتي الترتيب والملخص

ريدتي العلامات

بنية - البيانات رسم خرائط البيانات هيكل رسم الخرائط تعيين ثنائي الاتجاه

ريدتي وصف

ثنائي الاتجاه (واحد إلى واحد) تعيين هيكل البيانات Bidict هي حزمة بيثون توفر هيكل بيانات رسم خرائط ثنائي الاتجاه والمرافق ذات الصلة (NamedBidict، مقلوب) إلى نموذج علاقات فردية بطبيعة الحال في بيثون. للحفاظ على منحنى التعلم المنخفض، فإنه يقدم أي وظائف جديدة إلى API Dict. إنه مدين بسايتها إلى بناء جملة شريحة بيثون، والذي يوفر وسيلة مفيدة وطبيعية للتعبير عن التعيين العكسي في مزيد من العروض: >>> الزوجين = Bidict ({'John': 'Jackie'}) >>> ] # رسم الخرائط الأمامية تماما مثل Dict'Jackie '>>> LISTERS2WIVES # استخدام شريحة للتعامل معكوس معكوس يمكن أيضا استخدام المشغل العسكري Unary ~ على مزيد من التعيين معكوس . لأن المفاتيح يجب أن تكون هاشمة، يمكن البحث عن القيم عن طريق المفتاح في وقت ثابت. يمكن لمفاتيح مختلفة تعيين لنفس القيمة، ولكن لا يمكن لمفتاح واحد تعيين إلى قيمتين مختلفتين. على سبيل المثال، {-1: 1، 0: 0، 1: 1} هو DICT مع ثلاثة مفاتيح فريدة وقيمتين فريدين، لأن المفاتيح -1 و 1 كلا خريطة إلى 1. إذا حاولت كتابة عكس ذلك {1 : -1، 0: 0، 1: 1}، تمتلك DICT الذي يخرج من تعيينين فقط، واحد للمفتاح 1 وواحد للمفتاح 0؛ نظرا لأن المفتاح 1 غير مسموح به لخريطة كليهما -1 و 1، فإن أحد هذه التعيينات يتم تجاهله. في بعض الأحيان سوف يكون العلاقة التي نقوم بها نمذجة فقط من خلال رسم خرائط رئيسية واحدة إلى قيمة واحدة، كما هو الحال في علاقة الأزواج بالزوجات (على افتراض monogamy). وهذا ما يسمى تعيين واحد إلى واحد (أو عن طريق الحقن) (انظر http://en.wikipedia.org/wiki/injective_mapping). في هذه الحالة يمكننا أن نتأكد من أن التعيين العكسي له نفس عدد العناصر كما رسم الخرائط إلى الأمام، وعلاوة على ذلك، إذا كان خرائط Key K To Value V في رسم الخرائط الأمامية، فقم بتقدم Value V إلى المفتاح K في معكوس. سيكون من المفيد إذن أن تكون قادرا على البحث عن المفاتيح بالقيمة في وقت ثابت بالإضافة إلى القدرة على البحث عن القيم حسب المفتاح. مع القيد الإضافي التي يجب أن تكون القيم هادئة وكذلك مفاتيح، فقط مثل هذا القاموس ثنائي الاتجاهي: أدخل Bidict.Bidict يوفر بنية بيانات رسم خرائط ثنائية الاتجاه التي تقدم عمليات بحث مستقيمة عكسية وعكسية في بناء جملة يبني بشكل طبيعي على ما نحن تم استخدامها بالفعل من dicts العادية. النظر في الخرائط الواحدة التالية: >>> H2W = Bidict ({Bill ':' Hillary '،' Barack ':' Michelle '}) للبحث عن زوجة من قبل الزوج، استخدم بناء الجملة الفضائي المألوف كما هو الحال مع DICT: >>> H2W 'Hillary'or' Hillary'or، عن طريق التشبيه لتزلق الصفيف، يمكنك اختياريا من القولون زائدة للتأكيد على أنك تتحدث عن رسم خرائط للأمام: >>> H2W '' hillaryand الآن يمكنك تخمين كيفية تهجئة التعيين العكسي (أي للبحث عن زوج من الزوجة): >>> H2W 'Bill'the Slice Syntax Works لإعداد وحذف العناصر في إما الاتجاه أيضا: >>> H2W = 'Melinda' >>> H2W =' Sonny '>>> del h2w لإنشاء تعيين ثنائي الاتجاه مع أسماء مخصصة للأمام والتعيينات العكسية التي يمكن الوصول إليها عبر الصفات. يمكن العثور على مثال عالمي حقيقي في وحدة HTMLENTITYDEFS، والتي تحافظ على اسم 23codepoint Dict و CodePoint2Name عكسية DICT قد يكون هذا بدلا من ذلك على غرار مع عرض واحد: >>> HTMLENTITITITITITITITITITY = NAMEAMEDBITICT ('HTMLENTITIONITITIONITITITION'، "الأسماء"، "CodePoints") >>> الكيانات = HTMLENTITIONTITIONTITIONTITIONS ({'LT': 60، 'GT': 62، amp ': 38}) # إلخ >>> الكيانات. Names 60 >>> الكيانات. codepoints ' amp'see فئة العروض لمزيد من الأمثلة. واجهة برمجة التطبيقات هي عبارة عن مجموعة من واجهة برمجة تطبيقات DCT DICTION ناقص طريقة الفم، والتي لا معنى لها في سياق رسم الخرائط عن طريق الحقن. يوفر Bidict واجهة MUTALMPAPE. توفر هذه الوحدة أيضا للماء المقلوب بروح عكس المدمج. تمر في رسم الخرائط للحصول على التعيين العكسي، وقابل قابلة للتكرار لأزواج للحصول على أزواج "إبطال الأزواج، أو أي كائن ينفذ طريقة __inverted__. راجع الطبقة المقلوبة للحصول على أمثلة. Note: "معكوس" بدلا من "العكس" يستخدم لأنه المصطلح المستخدم في الرياضيات ومعناه هو أكثر تحديدا، ولأن "عكس" تعني بالفعل شيئا مختلفا في بيثون (عكس ترتيب العناصر في تسلسل مقابل أزواج (K، V) في رسم الخرائط). متطلبات: بيثون

ريدتي برامج ذات صلة