البحث :: ثنائي البحث :: ثنائي هو وحدة بيرل للبحث الثنائي العام.
التحميل الان

البحث :: ثنائي الترتيب والملخص

البحث :: ثنائي العلامات

بحث الوحدة النمطية بيرل الثنائية بحث ثنائي البحث العام

البحث :: ثنائي وصف

البحث :: ثنائي هو وحدة بيرل للبحث الثنائي العام. البحث :: ثنائي هو وحدة بيرل للبحث الثنائي العام عام. استخدام Seach :: ثنائي؛ $ pos = binary_search ($ min، max، $ val، $ اقرأ، $ مقبض، )؛ تنفذ Binary_Search خوارزمية بحث ثنائية عام عودة موضع السجل الأول الذي تكون قيمة فهرس أكبر من أو يساوي $ فال. لا يحدد روتين البحث أي من موضع الشروط أو السجل أو القيمة الفهرس، ولكن يترك تفسيرها وتنفيذها للمستخدم وقرأ الدالة $ (). التقييد الوحيد هو أن الوظائف يجب أن تكون العددية عدد صحيح. لتجديد البحث سيتم استدعاء وظيفة القراءة بثلاث حجج: معلمات الإدخال $ مقبض $ فال $، وموقف. إذا لم يكن الموقف غير صحيح، يجب أن تقرأ وظيفة القراءة أول سجل كامل بدءا من أو بعد الموقف؛ خلاف ذلك، يجب أن تقرأ وظيفة القراءة السجل مباشرة بعد السجل الأخير الذي تقرأه. تضمن خوارزمية البحث أن المكالمة الأولى لوظيفة القراءة لن تكون مع موقف برنامج الأمم المتحدة للرقم. تحتاج وظيفة القراءة إلى إرجاع صفيف عنصرين يتكون من نتيجة مقارنة Val $ مع قيمة الفهرس لسجل القراءة وموضع سجل القراءة. يجب أن تكون قيمة المقارنة إيجابية إذا كانت $ فال أكبر بكثير من قيمة مؤشر سجل القراءة، 0 إذا كان متساويا، وسلبيا إذا كان أقل بدقة. علاوة على ذلك، يجب أن تكون قيمة الموقف المرتجعة أكبر من أو تساوي وضع وظيفة القراءة التي تم استدعاؤها باستخدام. معلمات الإدخال Min Min و MAX $ MAX وتمثل مدى البحث. سيتم البحث فقط في السجلات التي تبدأ في المراكز داخل هذا النطاق (شاملة). علاوة على ذلك، يجب أن يكون مين $ موضع بدء السجل. إذا كان حجم $ الحالي هو فرق بين المراكز وتحدد عندما تتحول الخوارزميات إلى بحث متسلسل. $ val هي قيمة فهرس. قيمة مقبض $ ليس لها نتيجة لخوارزمية البحث الثنائية؛ يتم تمريرها مجرد راحة إلى وظيفة القراءة. متطلبات: perl.

البحث :: ثنائي برامج ذات صلة