التابع Array.bsearch_index في روبي

يبحث التابع bsearch_index باستخدام البحث الثنائي (binary search) عن فهرسٍ لعنصر من مصفوفة يحقق شرطًا منطقيًّا محددًا ويستغرق ‎O(log n)‎، إذ n هي حجم المصفوفة.

يدعم هذا التابع وضعين بحسب نوع الكتلة المحددة؛ هذان الوضعان مشابهان للوضعين في التابع bsearch مع فارق وحيد وهو أنَّ هذا التابع يعيد فهرس العنصر بدلًا من العنصر نفسه. راجع صفحة التابع bsearch لمزيد من التفاصيل.

البنية العامة

 bsearch_index {|x| block } → int or nil

القيم المعادة

يعاد عدد صحيح يمثل فهرس أول عنصر يحقق الشرط المحدد في الكتلة block من المصفوفة المعطاة، أو القيمة nil إن لم يكن هنالك أي عنصر متطابق مع الشرط المعطى.

انظر أيضًا

• التابع bsearch: يبحث باستخدام البحث الثنائي (binary search) عن قيمة من مصفوفة تحقق شرطًا منطقيًّا محددًا ويستغرق ‎O(log n)‎، إذ n حجم المصفوفة.

مصادر

• قسم التابع bsearch_index في الصنف Array في توثيق روبي الرسمي.