الفرق بين المراجعتين ل"Python/heapq/heappushpop"

من موسوعة حسوب
< Python‏ | heapq
اذهب إلى التنقل اذهب إلى البحث
(أنشأ الصفحة ب'<noinclude>{{DISPLAYTITLE:الدالة <code>heapq.heappushpop()‎</code> في بايثون}}</noinclude> تحذف الدالة وتعيد أصغر عنصر في ال...')
 
 
سطر 18: سطر 18:
 
== القيمة المعادة ==
 
== القيمة المعادة ==
  
تضيف الدالة العنصر item إلى الكومة، ثم تحذف وتعيد أصغر عنصر في الكومة heap.  
+
تضيف الدالة العنصر <code>item</code> إلى الكومة، ثم تحذف وتعيد أصغر عنصر في الكومة <code>heap</code>.  
  
تؤدي هذه الدالة عملها منفردة بكفاءة أكبر من استدعاء الدالة heappush()‎ ثم الدالة heappop()‎ على التوالي.
+
تؤدي هذه الدالة عملها منفردة بكفاءة أكبر من استدعاء الدالة [[Python/heapq/heappush|<code>heappush()</code>]] ثم الدالة <code>[[Python/heapq/heappop|heappop()]]</code>‎ على التوالي.
  
 
== أمثلة ==
 
== أمثلة ==
سطر 45: سطر 45:
 
== مصادر ==
 
== مصادر ==
 
[https://docs.python.org/3/library/heapq.html#heapq.heappushpop صفحة General calendar-related functions في توثيق بايثون الرسمي.]
 
[https://docs.python.org/3/library/heapq.html#heapq.heappushpop صفحة General calendar-related functions في توثيق بايثون الرسمي.]
 +
[[تصنيف:Python]]
 +
[[تصنيف:Python Modules]]

المراجعة الحالية بتاريخ 12:30، 6 أغسطس 2018


تحذف الدالة وتعيد أصغر عنصر في الكومة مع الحفاظ على ثبات الكومة.

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

heapq.heappushpop(heap, item)

المعاملات

heap

اسم الكومة التي ستجرى عليها عمليتا الإضافة والحذف.

item

العنصر الذي سيُضاف إلى الكومة.

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

تضيف الدالة العنصر item إلى الكومة، ثم تحذف وتعيد أصغر عنصر في الكومة heap.

تؤدي هذه الدالة عملها منفردة بكفاءة أكبر من استدعاء الدالة heappush() ثم الدالة heappop()‎ على التوالي.

أمثلة

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

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

انظر أيضًا

  • الدالة heappush()‎: تدرج الدالة القيمة المعطاة في الكومة، مع الحفاظ على ثبات الكومة.
  • الدالة heappop()‎: تحذف الدالة وتعيد أصغر عنصر في الكومة، مع الحفاظ على ثبات الكومة.

مصادر

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