MicroPython:Библиотеки/uheapq - История изменений

Myagkij: /* Функции */

2022-05-05T14:55:31Z

Функции

← Предыдущая версия		Версия от 18:55, 5 мая 2022
Строка 16:		Строка 16:
	* uheapq.heappop(heap) – извлекает первый элемент из кучи heap и возвращает его. Если куча пуста, выдает ошибку IndexError.		* uheapq.heappop(heap) – извлекает первый элемент из кучи heap и возвращает его. Если куча пуста, выдает ошибку IndexError.
	* uheapq.heapify(x) – преобразовывает список x в кучу. Это операция, выполняемая на месте.		* uheapq.heapify(x) – преобразовывает список x в кучу. Это операция, выполняемая на месте.

	~~<syntaxhighlight lang="python" enclose="div">~~

	=См.также=		=См.также=

Myagkij в 16:33, 21 августа 2020

2020-08-21T16:33:01Z

← Предыдущая версия		Версия от 20:33, 21 августа 2020
Строка 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">

Myagkij: Новая страница: «{{MicroPython/Панель перехода}} {{Перевод от Сubewriter}} {{Myagkij-редактор}} =...»

2020-08-21T16:04:47Z

Новая страница: «{{MicroPython/Панель перехода}} {{Перевод от Сubewriter}} {{Myagkij-редактор}} <syntaxhighlight lang="python" enclose="div"> =...»

Новая страница

{{MicroPython/Панель перехода}}
{{Перевод от Сubewriter}}
{{Myagkij-редактор}}

<syntaxhighlight lang="python" enclose="div">

=См.также=

{{ads}}

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

<references />