MicroPython:Библиотеки/uheapq: различия между версиями
Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску
Myagkij (обсуждение | вклад) (Новая страница: «{{MicroPython/Панель перехода}} {{Перевод от Сubewriter}} {{Myagkij-редактор}} <syntaxhighlight lang="python" enclose="div"> =...») |
Myagkij (обсуждение | вклад) Нет описания правки |
||
| Строка 3: | Строка 3: | ||
{{Myagkij-редактор}} | {{Myagkij-редактор}} | ||
=Модуль uheapq – алгоритм очереди с приоритетом (реализация на основе кучи)<ref>[http://docs.micropython.org/en/latest/library/uheapq.html docs.micropython.org - uheapq – heap queue algorithm]</ref>= | |||
В этом модуле реализована часть функционала соответствующего модуля CPython. Более подробно читайте в документации к CPython о модуле [https://docs.python.org/3.5/library/heapq.html#module-heapq heapq]. | |||
В этом модуле реализован алгоритм очереди с приоритетом (реализация на основе кучи). | |||
Очередь с приоритетом – это просто список, элементы которого хранятся в определенном порядке. | |||
== Функции == | |||
* uheapq.heappush(heap, item) – помещает элемент item в кучу heap. | |||
* uheapq.heappop(heap) – извлекает первый элемент из кучи heap и возвращает его. Если куча пуста, выдает ошибку IndexError. | |||
* uheapq.heapify(x) – преобразовывает список x в кучу. Это операция, выполняемая на месте. | |||
<syntaxhighlight lang="python" enclose="div"> | <syntaxhighlight lang="python" enclose="div"> | ||
Версия от 20:33, 21 августа 2020
Перевод: Максим Кузьмин
Проверка/Оформление/Редактирование: Мякишев Е.А.
Модуль uheapq – алгоритм очереди с приоритетом (реализация на основе кучи)[1]
В этом модуле реализована часть функционала соответствующего модуля CPython. Более подробно читайте в документации к CPython о модуле heapq.
В этом модуле реализован алгоритм очереди с приоритетом (реализация на основе кучи).
Очередь с приоритетом – это просто список, элементы которого хранятся в определенном порядке.
Функции
- uheapq.heappush(heap, item) – помещает элемент item в кучу heap.
- uheapq.heappop(heap) – извлекает первый элемент из кучи heap и возвращает его. Если куча пуста, выдает ошибку IndexError.
- uheapq.heapify(x) – преобразовывает список x в кучу. Это операция, выполняемая на месте.
<syntaxhighlight lang="python" enclose="div">
