الدالة heapq.heapmerge()‎ في بايثون

من موسوعة حسوب
< Python‏ | heapq
مراجعة 12:52، 6 أغسطس 2018 بواسطة Mohammed Taher (نقاش | مساهمات) (أنشأ الصفحة ب'<noinclude>{{DISPLAYTITLE:الدالة <code>heapq.heapmerge()‎</code> في بايثون}}</noinclude> تدمج الدالة عدة مدخلات مفروزة في م...')
(فرق) → مراجعة أقدم | المراجعة الحالية (فرق) | مراجعة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث


تدمج الدالة عدة مدخلات مفروزة في مخرج مفرد مفروز .

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

heapq.merge(*iterables, key=None, reverse=False)

المعاملات

تمتلك الدالة معاملين اختياريين يجب تعيينهما كمعاملات مفتاحية.

key

يحدّد هذا المعامل دالة مفتاحية key function ذات معامل واحد تستخدم في استخلاص مفتاح مقارنة من كل عنصر في مدخلات الدالة. القيمة الافتراضية لهذا المعامل هي None وتجرى مقارنة العناصر على نحو مباشر حينئذٍ.

reverse

قيمة منطقية. إن أخذ المعامل القيمة True، فإنّ عناصر المدخلات تُدمج كما لو أنّ كل مقارنة كانت معكوسة. للحصول على سلوك مشابه للدالة sorted(itertools.chain(*iterables), reverse=True)‎ يجب أن تكون جميع المُكرَّرات iterables مفروزة من الأكبر إلى الأصغر.

ملاحظة: أضيف المعاملان الاختياريان key و reverse إلى الدالة في الإصدار 3.5 من اللغة.

القيمة المعادة

تعيد الدالة كائن تكرار iterator يمكن استخدامه للمرور على القيم المفروزة.

هذه الدالة مشابهة للدالة sorted(itertools.chain(*iterables))‎ ولكنّها تعيد كائن تكرار، ولا تدفع البيانات إلى الذاكرة دفعة واحدة، وتفترض أن كل المدخلات مفروزة أصلًا (من الأصغر إلى الأكبر).

أمثلة

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

>>> import heapq
>>> li = [5, 7, 9, 1, 3]
>>> heapq.heapify(li)
>>> print (list(li))
[1, 3, 9, 7, 5]
>>> heapq.heappush(li, 4)
>>> print(list(li))
[1, 3, 4, 7, 5, 9]

انظر أيضًا

  • الدالة nlargest()‎: تعيد الدالة قائمة تضمّ n من أكبر العناصر في مجموعة البيانات dataset المعرّفة بواسطة المكرَّرات.
  • الدالة nsmallest()‎: تعيد الدالة قائمة تضمّ n من أصغر العناصر في مجموعة البيانات dataset المعرّفة بواسطة المكرَّرات.

مصادر

صفحة General calendar-related functions في توثيق بايثون الرسمي.