Python/bisect/insort

من موسوعة حسوب
< Python‏ | bisect
مراجعة 20:42، 5 أغسطس 2018 بواسطة Mohammed Taher (نقاش | مساهمات) (أنشأ الصفحة ب'تدرج الدالة العنصر المحدّد في المصفوفة المعطاة بترتيب مفروز. ==البنية العامة== <syntaxhighlight lang="pyt...')
(فرق) → مراجعة أقدم | المراجعة الحالية (فرق) | مراجعة أحدث ← (فرق)

تدرج الدالة العنصر المحدّد في المصفوفة المعطاة بترتيب مفروز.

البنية العامة

bisect.insort(a, x, lo=0, hi=len(a))

المعاملات

يمكن استخدام المعاملين lo و hi لتحديد جزء من القائمة، ولكن السلوك الافتراضي لهذه الدالة هو التعامل مع القائمة بأكملها.

هذه الدالة مشابهة في عملها للدالة insort_left()‎ ولكنّها تدرج العنصر x في المصفوفة a بعد العناصر المماثلة للعنصر x والموجودة أصلًا في المصفوفة.

أمثلة

يبين المثال التالي آلية عمل التابع:

>>> import bisect
>>> l = [1, 3, 4, 4, 4, 6, 7]
>>> bisect.insort(l, 5)
>>> l
[1, 3, 4, 4, 4, 5, 6, 7]

انظر أيضًا

  • الدالة insort_left()‎: تدرج الدالة العنصر المحدد في المصفوفة المعطاة بترتيب مفروز.
  • الدالة insort()‎: تدرج العنصر المحدّد في المصفوفة المعطاة بعد العناصر المماثلة للعنصر المعطى والموجودة أصلًا في المصفوفة.

مصادر

صفحة Array bisection algorithm في توثيق بايثون الرسمي.