MicroPython:Библиотеки/uheapq: различия между версиями

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску
(Новая страница: «{{MicroPython/Панель перехода}} {{Перевод от Сubewriter}} {{Myagkij-редактор}} <syntaxhighlight lang="python" enclose="div"> =...»)
 
Нет описания правки
Строка 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">

См.также

Внешние ссылки