الفرق بين المراجعتين لصفحة: «Kotlin/collections/binarySearch»
جميل-بيلوني (نقاش | مساهمات) ط مراجعة وتدقيق. |
جميل-بيلوني (نقاش | مساهمات) ط تدقيق الأمثلة. |
||
| سطر 14: | سطر 14: | ||
toIndex: Int = size | toIndex: Int = size | ||
): Int | ): Int | ||
</syntaxhighlight>''' | </syntaxhighlight>'''بيئة التشغيل:''' JVM | ||
تبحث الدالة <code>binarySearch()</code> عن العنصر <code>element</code> في كامل المصفوفة التي استُدعيت معها أو في مجال محدِّد ضمنها باستخدام خوارزميَّة البحث الثنائي (binary search algorithm) وتعيد فهرس موقعه. يجب أن تكون المصفوفة مرتبة وفق المُقارِن <code>comparator</code>وإلا فستكون النتيجة غير مُحدّدة. | تبحث الدالة <code>binarySearch()</code> عن العنصر <code>element</code> في كامل المصفوفة التي استُدعيت معها أو في مجال محدِّد ضمنها باستخدام خوارزميَّة البحث الثنائي (binary search algorithm) وتعيد فهرس موقعه. يجب أن تكون المصفوفة مرتبة وفق المُقارِن <code>comparator</code>وإلا فستكون النتيجة غير مُحدّدة. | ||
| سطر 87: | سطر 87: | ||
toIndex: Int = size | toIndex: Int = size | ||
): Int | ): Int | ||
</syntaxhighlight>''' | </syntaxhighlight>'''بيئة التشغيل:''' JS | ||
تبحث الدالة <code>binarySearch()</code> عن العنصر <code>element</code> في المجموعة ([[Kotlin/collections|Collection]]) التي استُدعيت معها أو في مجال محدِّد ضمنها باستخدام خوارزمية البحث الثنائي (binary search algorithm) وتعيد فهرس موقعه. ينبغي أن تكون المجموعة مرتبة '''ترتيبًا تصاعديًّا''' وفق المُقارِن <code>comparator</code> وإلا فستكون النتيجة غير مُحدّدة. | تبحث الدالة <code>binarySearch()</code> عن العنصر <code>element</code> في المجموعة ([[Kotlin/collections|Collection]]) التي استُدعيت معها أو في مجال محدِّد ضمنها باستخدام خوارزمية البحث الثنائي (binary search algorithm) وتعيد فهرس موقعه. ينبغي أن تكون المجموعة مرتبة '''ترتيبًا تصاعديًّا''' وفق المُقارِن <code>comparator</code> وإلا فستكون النتيجة غير مُحدّدة. | ||
| سطر 98: | سطر 98: | ||
==القيم المعادة== | ==القيم المعادة== | ||
تُعيد الدالة فهرس العنصر المبحوث عنه إن كان موجودًا في المجال المحدَّد؛ خلا ذلك، ستعيد القيمة السالبة لنقطة الإدراج (-insertion point - 1)، وهي الفهرس حيث يجب أن يُدرج العنصر حتى تبقى المصفوفة (أو المجال المحدَّد) مرتبة وفقا للمُقارن | تُعيد الدالة فهرس العنصر المبحوث عنه إن كان موجودًا في المجال المحدَّد؛ خلا ذلك، ستعيد القيمة السالبة لنقطة الإدراج (-insertion point - 1)، وهي الفهرس حيث يجب أن يُدرج العنصر حتى تبقى المصفوفة (أو المجال المحدَّد) مرتبة وفقا للمُقارن المحدَّد <code>comparator</code>. | ||
==أمثلة== | ==أمثلة== | ||
=== | ===البحث عن عنصر في قائمة=== | ||
تعرِّف الشيفرة الآتية قائمة باسم <code>list</code> مكوَّنة من خمسة حروف باستعمال <code>()listOf</code> ثم تبحث فيها عن الحرف <code>'d'</code> باستخدام الدالة <code>()binarySearch</code> وتطبع الناتج:<syntaxhighlight lang="kotlin"> | تعرِّف الشيفرة الآتية قائمة باسم <code>list</code> مكوَّنة من خمسة حروف باستعمال <code>()listOf</code> ثم تبحث فيها عن الحرف <code>'d'</code> باستخدام الدالة <code>()binarySearch</code> وتطبع الناتج:<syntaxhighlight lang="kotlin"> | ||
fun main(args: Array<String>) { | fun main(args: Array<String>) { | ||
| سطر 108: | سطر 108: | ||
} | } | ||
</syntaxhighlight> | </syntaxhighlight> | ||
=== | ===البحث عن عنصر في مجال محدد في قائمة=== | ||
تعرِّف الشيفرة الآتية قائمة باسم <code>list</code> مكونة من خمسة حروف <code>()listOf</code> ثمَّ تبحث في مجال محدَّد يبدأ من العنصر ذي الفهرس 1 (أي <code>fromIndex = 1</code>) وينتهي عند العنصر ذي الفهرس 3 (أي <code>toIndex = 3</code>) عن الحرف <code>'d'</code> باستخدام الدالة <code>()binarySearch</code> وتطبع الناتج:<syntaxhighlight lang="kotlin"> | تعرِّف الشيفرة الآتية قائمة باسم <code>list</code> مكونة من خمسة حروف <code>()listOf</code> ثمَّ تبحث في مجال محدَّد يبدأ من العنصر ذي الفهرس 1 (أي <code>fromIndex = 1</code>) وينتهي عند العنصر ذي الفهرس 3 (أي <code>toIndex = 3</code>) عن الحرف <code>'d'</code> باستخدام الدالة <code>()binarySearch</code> وتطبع الناتج:<syntaxhighlight lang="kotlin"> | ||
fun main(args: Array<String>) { | fun main(args: Array<String>) { | ||
val list = listOf('a', 'b', 'c', 'd', 'e') | val list = listOf('a', 'b', 'c', 'd', 'e') | ||
println(list.binarySearch('d',fromIndex = 1 ,toIndex = 3)) // -4 | println(list.binarySearch('d', fromIndex = 1, toIndex = 3)) // -4 | ||
} | } | ||
</syntaxhighlight> | </syntaxhighlight> | ||
==انظر أيضًا== | ==انظر أيضًا== | ||
*الدالة <code>[[Kotlin/collections/contains|contains()]]</code>: تعيد القيمة true إن كان العنصر المراد البحث عنه موجودًا في المصفوفة أو المجموعة التي استُدعيت معها. | *الدالة <code>[[Kotlin/collections/contains|contains()]]</code>: تعيد القيمة true إن كان العنصر المراد البحث عنه موجودًا في المصفوفة أو المجموعة التي استُدعيت معها. | ||
==مصادر== | ==مصادر== | ||
مراجعة 09:07، 5 يوليو 2018
تبحث الدالة binarySearch() عن عنصر معين في المجموعة أو مجال من المجموعة (Collection) باستخدام خوارزميَّة البحث الثنائي (binary search algorithm) وتعيد فهرس موقعه. ويجب أن تكون المجموعة مرتبَّةً وفق المُقارِن comparator وإلا فستكون النتيجة المعادة غير مُحدّدة.
إن احتوت المصفوفة على عناصر متساوية، فلا يمكن التوقع أيها سيُعاد.
تُعيد الدالة فهرس العنصر المبحوث عنه إن كان موجودًا في المجال المحدَّد؛ خلاف ذلك، فستعيد القيمة السالبة لنقطة الإدراج (-insertion point - 1)، وهي الفهرس حيث يجب أن يُدرج العنصر حتى تبقى المصفوفة (أو المجال المحدَّد) مرتبة وفقا للمُقارن المحدَّد comparator.
البنية العامة
fun <T> Array<out T>.binarySearch(
element: T,
comparator: Comparator<in T>,
fromIndex: Int = 0,
toIndex: Int = size
): Int
بيئة التشغيل: JVM
تبحث الدالة binarySearch() عن العنصر element في كامل المصفوفة التي استُدعيت معها أو في مجال محدِّد ضمنها باستخدام خوارزميَّة البحث الثنائي (binary search algorithm) وتعيد فهرس موقعه. يجب أن تكون المصفوفة مرتبة وفق المُقارِن comparatorوإلا فستكون النتيجة غير مُحدّدة.
إن احتوت المصفوفة على عناصر متساوية، فلا يمكن التوقع أيها سيُعاد.
تُعيد الدالة فهرس العنصر المبحوث عنه إن كان موجودًا في المجال المحدد؛ خلا ذلك، ستعيد القيمة السالبة لنقطة الإدراج (-insertion point - 1)، وهي الفهرس حيث يجب أن يُدرج العنصر حتى تبقى المصفوفة (أو المجال المحدَّد) مرتبة وفقا للمُقارن المحدَّد comparator.
fun <T> Array<out T>.binarySearch(
element: T,
fromIndex: Int = 0,
toIndex: Int = size
): Int
fun ByteArray.binarySearch(
element: Byte,
fromIndex: Int = 0,
toIndex: Int = size
): Int
fun ShortArray.binarySearch(
element: Short,
fromIndex: Int = 0,
toIndex: Int = size
): Int
fun IntArray.binarySearch(
element: Int,
fromIndex: Int = 0,
toIndex: Int = size
): Int
fun LongArray.binarySearch(
element: Long,
fromIndex: Int = 0,
toIndex: Int = size
): Int
fun FloatArray.binarySearch(
element: Float,
fromIndex: Int = 0,
toIndex: Int = size
): Int
fun DoubleArray.binarySearch(
element: Double,
fromIndex: Int = 0,
toIndex: Int = size
): Int
fun CharArray.binarySearch(
element: Char,
fromIndex: Int = 0,
toIndex: Int = size
): Int
fun <T : Comparable<T>> List<T?>.binarySearch(
element: T?,
fromIndex: Int = 0,
toIndex: Int = size
): Int
تبحث الدالة binarySearch() عن العنصر element في المجموعة (Collection) التي استُدعيت معها أو في مجال محدِّد ضمنها باستخدام خوارزمية البحث الثنائي (binary search algorithm) وتعيد فهرس موقعه. ينبغي أن تكون المجموعة مرتبة ترتيبًا تصاعديًّا وفق المُقارِن comparator وإلا فستكون النتيجة غير مُحدّدة.
إن احتوت المجموعة على عناصر متساوية، فلا يمكن التوقع أيها سيُعاد.
تُعدُّ القيمة العدميَّة null أصغر من أي عنصر آخر غير معدوم.
تُعيد الدالة فهرس العنصر المبحوث عنه إن كان موجودًا في المجال المحدَّد؛ خلا ذلك، ستعيد القيمة السالبة لنقطة الإدراج (-insertion point - 1)، وهي الفهرس حيث يجب أن يُدرج العنصر حتى تبقى المصفوفة (أو المجال المحدَّد) مرتبة وفقا للمُقارن المحدد comparator.
fun <T> List<T>.binarySearch(
element: T,
comparator: Comparator<in T>,
fromIndex: Int = 0,
toIndex: Int = size
): Int
fun <T> List<T>.binarySearch(
element: T,
comparator: Comparator<in T>,
fromIndex: Int = 0,
toIndex: Int = size
): Int
بيئة التشغيل: JS
تبحث الدالة binarySearch() عن العنصر element في المجموعة (Collection) التي استُدعيت معها أو في مجال محدِّد ضمنها باستخدام خوارزمية البحث الثنائي (binary search algorithm) وتعيد فهرس موقعه. ينبغي أن تكون المجموعة مرتبة ترتيبًا تصاعديًّا وفق المُقارِن comparator وإلا فستكون النتيجة غير مُحدّدة.
إن احتوت المجموعة على عناصر متساوية، فلا يمكن التوقع أيها سيُعاد.
تُعدُّ القيمة العدميَّة null أصغر من أي عنصر آخر غير معدوم.
تُعيد الدالة فهرس العنصر المبحوث عنه إن كان موجودًا في المجال المحدَّد؛ خلا ذلك، ستعيد القيمة السالبة لنقطة الإدراج (-insertion point - 1)، وهي الفهرس حيث يجب أن يُدرج العنصر حتى تبقى المصفوفة (أو المجال المحدَّد) مرتبة وفقا للمُقارن المحدَّد comparator.
القيم المعادة
تُعيد الدالة فهرس العنصر المبحوث عنه إن كان موجودًا في المجال المحدَّد؛ خلا ذلك، ستعيد القيمة السالبة لنقطة الإدراج (-insertion point - 1)، وهي الفهرس حيث يجب أن يُدرج العنصر حتى تبقى المصفوفة (أو المجال المحدَّد) مرتبة وفقا للمُقارن المحدَّد comparator.
أمثلة
البحث عن عنصر في قائمة
تعرِّف الشيفرة الآتية قائمة باسم list مكوَّنة من خمسة حروف باستعمال ()listOf ثم تبحث فيها عن الحرف 'd' باستخدام الدالة ()binarySearch وتطبع الناتج:
fun main(args: Array<String>) {
val list = listOf('a', 'b', 'c', 'd', 'e')
println(list.binarySearch('d')) // 3
}
البحث عن عنصر في مجال محدد في قائمة
تعرِّف الشيفرة الآتية قائمة باسم list مكونة من خمسة حروف ()listOf ثمَّ تبحث في مجال محدَّد يبدأ من العنصر ذي الفهرس 1 (أي fromIndex = 1) وينتهي عند العنصر ذي الفهرس 3 (أي toIndex = 3) عن الحرف 'd' باستخدام الدالة ()binarySearch وتطبع الناتج:
fun main(args: Array<String>) {
val list = listOf('a', 'b', 'c', 'd', 'e')
println(list.binarySearch('d', fromIndex = 1, toIndex = 3)) // -4
}
انظر أيضًا
- الدالة
contains(): تعيد القيمة true إن كان العنصر المراد البحث عنه موجودًا في المصفوفة أو المجموعة التي استُدعيت معها.