التابع 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(logn)، إذnحجم المصفوفة.