الفرق بين المراجعتين ل"Kotlin/collections/binarySearch"
جميل-بيلوني (نقاش | مساهمات) ط (تدقيق الأمثلة.) |
جميل-بيلوني (نقاش | مساهمات) ط |
||
| (4 مراجعات متوسطة بواسطة مستخدمين اثنين آخرين غير معروضة) | |||
| سطر 1: | سطر 1: | ||
| − | <noinclude>{{DISPLAYTITLE: الدالة <code>binarySearch()</code> في | + | <noinclude>{{DISPLAYTITLE: الدالة <code>binarySearch()</code> في Kotlin}}</noinclude> |
تبحث الدالة <code>binarySearch()</code> عن عنصر معين في المجموعة أو مجال من المجموعة ([[Kotlin/collections|Collection]]) باستخدام خوارزميَّة البحث الثنائي (binary search algorithm) وتعيد فهرس موقعه. ويجب أن تكون المجموعة مرتبَّةً وفق المُقارِن <code>comparator</code> وإلا فستكون النتيجة المعادة غير مُحدّدة. | تبحث الدالة <code>binarySearch()</code> عن عنصر معين في المجموعة أو مجال من المجموعة ([[Kotlin/collections|Collection]]) باستخدام خوارزميَّة البحث الثنائي (binary search algorithm) وتعيد فهرس موقعه. ويجب أن تكون المجموعة مرتبَّةً وفق المُقارِن <code>comparator</code> وإلا فستكون النتيجة المعادة غير مُحدّدة. | ||
| سطر 16: | سطر 16: | ||
</syntaxhighlight>'''بيئة التشغيل:''' JVM | </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> وإلا فستكون النتيجة غير مُحدّدة. |
إن احتوت المصفوفة على عناصر متساوية، فلا يمكن التوقع أيها سيُعاد. | إن احتوت المصفوفة على عناصر متساوية، فلا يمكن التوقع أيها سيُعاد. | ||
| سطر 96: | سطر 96: | ||
تُعيد الدالة فهرس العنصر المبحوث عنه إن كان موجودًا في المجال المحدَّد؛ خلا ذلك، ستعيد القيمة السالبة لنقطة الإدراج (-insertion point - 1)، وهي الفهرس حيث يجب أن يُدرج العنصر حتى تبقى المصفوفة (أو المجال المحدَّد) مرتبة وفقا للمُقارن المحدَّد <code>comparator</code>. | تُعيد الدالة فهرس العنصر المبحوث عنه إن كان موجودًا في المجال المحدَّد؛ خلا ذلك، ستعيد القيمة السالبة لنقطة الإدراج (-insertion point - 1)، وهي الفهرس حيث يجب أن يُدرج العنصر حتى تبقى المصفوفة (أو المجال المحدَّد) مرتبة وفقا للمُقارن المحدَّد <code>comparator</code>. | ||
| + | |||
| + | == المعاملات == | ||
| + | |||
| + | === <code>element</code> === | ||
| + | العنصر المراد البحث عنه. | ||
| + | |||
| + | === <code>comparator</code> === | ||
| + | المقارن المستعمل في عملية الترتيب. | ||
| + | |||
| + | === <code>fromIndex</code> === | ||
| + | عدد صحيح يشير إلى العنصر الذي يمثل بداية المجال المراد البحث ضمنه. القيمة الافتراضية هي: 0. | ||
| + | |||
| + | === <code>toIndex</code> === | ||
| + | عدد صحيح يشير إلى العنصر الذي يمثل نهاية المجال المراد البحث ضمنه (لا يدخل هذا العنصر ضمن المجال). القيمة الافتراضية هي: <code>size</code>. | ||
==القيم المعادة== | ==القيم المعادة== | ||
تُعيد الدالة فهرس العنصر المبحوث عنه إن كان موجودًا في المجال المحدَّد؛ خلا ذلك، ستعيد القيمة السالبة لنقطة الإدراج (-insertion point - 1)، وهي الفهرس حيث يجب أن يُدرج العنصر حتى تبقى المصفوفة (أو المجال المحدَّد) مرتبة وفقا للمُقارن المحدَّد <code>comparator</code>. | تُعيد الدالة فهرس العنصر المبحوث عنه إن كان موجودًا في المجال المحدَّد؛ خلا ذلك، ستعيد القيمة السالبة لنقطة الإدراج (-insertion point - 1)، وهي الفهرس حيث يجب أن يُدرج العنصر حتى تبقى المصفوفة (أو المجال المحدَّد) مرتبة وفقا للمُقارن المحدَّد <code>comparator</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')) // 3 | + | println(list.binarySearch('d')) // 3 |
} | } | ||
| − | </syntaxhighlight> | + | </syntaxhighlight>استعمال الدالة <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') | ||
| سطر 116: | سطر 127: | ||
} | } | ||
</syntaxhighlight> | </syntaxhighlight> | ||
| + | |||
==انظر أيضًا== | ==انظر أيضًا== | ||
*الدالة <code>[[Kotlin/collections/contains|contains()]]</code>: تعيد القيمة true إن كان العنصر المراد البحث عنه موجودًا في المصفوفة أو المجموعة التي استُدعيت معها. | *الدالة <code>[[Kotlin/collections/contains|contains()]]</code>: تعيد القيمة true إن كان العنصر المراد البحث عنه موجودًا في المصفوفة أو المجموعة التي استُدعيت معها. | ||
==مصادر== | ==مصادر== | ||
| − | *[https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collections/binary-search.html الدالة | + | *[https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collections/binary-search.html الدالة binarySearch() في التوثيق الرسميّ للمكتبة القياسيّة في لغة Kotlin.] |
[[تصنيف:Kotlin]] | [[تصنيف:Kotlin]] | ||
| − | [[تصنيف:Kotlin | + | [[تصنيف:Kotlin Function]] |
| + | [[تصنيف:Kotlin Collection]] | ||
المراجعة الحالية بتاريخ 07:27، 8 سبتمبر 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.
المعاملات
element
العنصر المراد البحث عنه.
comparator
المقارن المستعمل في عملية الترتيب.
fromIndex
عدد صحيح يشير إلى العنصر الذي يمثل بداية المجال المراد البحث ضمنه. القيمة الافتراضية هي: 0.
toIndex
عدد صحيح يشير إلى العنصر الذي يمثل نهاية المجال المراد البحث ضمنه (لا يدخل هذا العنصر ضمن المجال). القيمة الافتراضية هي: size.
القيم المعادة
تُعيد الدالة فهرس العنصر المبحوث عنه إن كان موجودًا في المجال المحدَّد؛ خلا ذلك، ستعيد القيمة السالبة لنقطة الإدراج (-insertion point - 1)، وهي الفهرس حيث يجب أن يُدرج العنصر حتى تبقى المصفوفة (أو المجال المحدَّد) مرتبة وفقا للمُقارن المحدَّد comparator.
أمثلة
استعمال الدالة ()binarySearch البحث عن عنصر في قائمة:
fun main(args: Array<String>) {
val list = listOf('a', 'b', 'c', 'd', 'e')
println(list.binarySearch('d')) // 3
}
استعمال الدالة ()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 إن كان العنصر المراد البحث عنه موجودًا في المصفوفة أو المجموعة التي استُدعيت معها.