الفرق بين المراجعتين لصفحة: «Ruby/Array/bsearch index»

مراجعة 12:13، 5 سبتمبر 2018

يبحث التابع 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 في توثيق روبي الرسمي.

@@ سطر 3: / سطر 3: @@
 [[تصنيف: Ruby Method]]
 [[تصنيف: Ruby Array]]
-يبحث التابع <code>bsearch_index</code> باستخدام البحث الثنائي (<code>binary</code> <code>search</code>) عن فهرسٍ لعنصر من مصفوفة يحقق شرطًا منطقيًّا محددًا ويستغرق ‎<code>O</code>(<code>log</code> <code>n</code>)‎، إذ <code>n</code> هي حجم المصفوفة.
+يبحث التابع <code>bsearch_index</code> باستخدام البحث الثنائي (binary search) عن فهرسٍ لعنصر من مصفوفة يحقق شرطًا منطقيًّا محددًا ويستغرق ‎<code>O</code>(<code>log</code> <code>n</code>)‎، إذ <code>n</code> هي حجم المصفوفة.
 يدعم هذا التابع وضعين بحسب نوع الكتلة المحددة؛ هذان الوضعان مشابهان للوضعين في التابع [[Ruby/Array/bsearch | <code>bsearch</code>]] مع فارق وحيد وهو أنَّ هذا التابع يعيد فهرس العنصر بدلًا من العنصر نفسه. راجع صفحة التابع [[Ruby/Array/bsearch | <code>bsearch</code>]] لمزيد من التفاصيل.
 ==البنية العامة==
@@ سطر 11: / سطر 12: @@
 يعاد عدد صحيح يمثل فهرس أول عنصر يحقق الشرط المحدد في الكتلة <code>block</code> من المصفوفة المعطاة، أو القيمة <code>nil</code> إن لم يكن هنالك أي عنصر متطابق مع الشرط المعطى.
 ==انظر أيضًا==
-* التابع [[Ruby/Array/bsearch | <code>bsearch</code>]]: يبحث باستخدام البحث الثنائي (<code>binary</code> <code>search</code>) عن قيمة من مصفوفة تحقق شرطًا منطقيًّا محددًا ويستغرق ‎<code>O</code>(<code>log</code> <code>n</code>)‎، إذ <code>n</code> حجم المصفوفة.
+* التابع [[Ruby/Array/bsearch | <code>bsearch</code>]]: يبحث باستخدام البحث الثنائي (binary search) عن قيمة من مصفوفة تحقق شرطًا منطقيًّا محددًا ويستغرق ‎<code>O</code>(<code>log</code> <code>n</code>)‎، إذ <code>n</code> حجم المصفوفة.
 ==مصادر==
-* قسم التابع bsearch_index في الصنف Array في توثيق روبي الرسمي.
+* [https://ruby-doc.org/core-2.5.1/Array.html#method-i-bsearch_index قسم التابع bsearch_index في الصنف Array في توثيق روبي الرسمي.]