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

من موسوعة حسوب
< Python‏ | heapq
اذهب إلى التنقل اذهب إلى البحث


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

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

heapq.heappop(heap)

المعاملات

heap

اسم الكومة التي سيُحذف أصغر عنصر منها.

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

تحذف الدالة وتعيد أصغر عنصر في الكومة heap، مع الحفاظ على ثبات الكومة. إن كانت الكومة فارغة، تطلق الدالة الخطأ IndexError.

للوصول إلى أصغر عنصر دون حذفه، يمكن استخدام heap[0]‎.

أمثلة

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

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

انظر أيضًا

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

مصادر

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