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