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

من موسوعة حسوب
< Python‏ | heapq
مراجعة 12:23، 6 أغسطس 2018 بواسطة Mohammed Taher (نقاش | مساهمات)
(فرق) → مراجعة أقدم | المراجعة الحالية (فرق) | مراجعة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث


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

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

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 في توثيق بايثون الرسمي.