Модули и функции · встроенный MicroPython FEMM 5

bisect

Двоичный поиск и вставка в уже отсортированные таблицы.

Условия работы

Список должен быть отсортирован по возрастанию. lo включается, hi исключается; hi=None означает len(a). Ключ key отсутствует.

bisect.bisect_leftНаходит позицию перед всеми равными значениями; список не изменяется.

bisect.bisect_left

bisect_left(a, x, lo=0, hi=None)

Находит позицию перед всеми равными значениями; список не изменяется.

Аргументы

Аргументы вызова `bisect.bisect_left`
Имя	Назначение и допустимые значения
`a`	Отсортированная последовательность.
`x`	Искомое значение.
`lo`	Левая граница поиска, неотрицательное целое.
`hi`	Исключающая правая граница или None.

Возвращаемое значение

Целый индекс вставки.

Пример

"Пример bisect.bisect_left.\nСреда: встроенный MicroPython FEMM 5.\nНаходит позицию перед всеми равными значениями; список не изменяется.\nРезультат: Целый индекс вставки."

import bisect
assert bisect.bisect_left([1,2,2,4],2) == 1

Ожидаемый результат. Проверки assert проходят без исключения.

Скачать пример · Ссылка на функцию

Этот пример выполнен в установленном FEMM 5.

bisect.bisect_rightНаходит позицию после всех равных значениями; список не изменяется.

bisect.bisect_right

bisect_right(a, x, lo=0, hi=None)

Находит позицию после всех равных значениями; список не изменяется.

Аргументы

Аргументы вызова `bisect.bisect_right`
Имя	Назначение и допустимые значения
`a`	Отсортированная последовательность.
`x`	Искомое значение.
`lo`	Левая граница поиска, неотрицательное целое.
`hi`	Исключающая правая граница или None.

Возвращаемое значение

Целый индекс вставки.

Пример

"Пример bisect.bisect_right.\nСреда: встроенный MicroPython FEMM 5.\nНаходит позицию после всех равных значениями; список не изменяется.\nРезультат: Целый индекс вставки."

import bisect
assert bisect.bisect_right([1,2,2,4],2) == 3

Ожидаемый результат. Проверки assert проходят без исключения.

Скачать пример · Ссылка на функцию

Этот пример выполнен в установленном FEMM 5.

bisect.bisectНаходит позицию после всех равных значениями; список не изменяется.

bisect.bisect

bisect(a, x, lo=0, hi=None)

Находит позицию после всех равных значениями; список не изменяется.

Аргументы

Аргументы вызова `bisect.bisect`
Имя	Назначение и допустимые значения
`a`	Отсортированная последовательность.
`x`	Искомое значение.
`lo`	Левая граница поиска, неотрицательное целое.
`hi`	Исключающая правая граница или None.

Возвращаемое значение

Целый индекс вставки.

Пример

"Пример bisect.bisect.\nСреда: встроенный MicroPython FEMM 5.\nНаходит позицию после всех равных значениями; список не изменяется.\nРезультат: Целый индекс вставки."

import bisect
assert bisect.bisect([1,2,2,4],2) == 3

Ожидаемый результат. Проверки assert проходят без исключения.

Скачать пример · Ссылка на функцию

Этот пример выполнен в установленном FEMM 5.

bisect.insort_leftВставляет значение с сохранением порядка; left ставит перед равными, right и insort — после.

bisect.insort_left

insort_left(a, x, lo=0, hi=None)

Вставляет значение с сохранением порядка; left ставит перед равными, right и insort — после.

Аргументы

Аргументы вызова `bisect.insort_left`
Имя	Назначение и допустимые значения
`a`	Изменяемый отсортированный список.
`x`	Вставляемое значение.
`lo`	Левая граница поиска.
`hi`	Исключающая правая граница или None.

Возвращаемое значение

None; изменяет a.

Пример

"Пример bisect.insort_left.\nСреда: встроенный MicroPython FEMM 5.\nВставляет значение с сохранением порядка; left ставит перед равными, right и insort — после.\nРезультат: None; изменяет a."

import bisect
a = [1,3]
bisect.insort_left(a,2)
assert a == [1,2,3]

Ожидаемый результат. Проверки assert проходят без исключения.

Скачать пример · Ссылка на функцию

Этот пример выполнен в установленном FEMM 5.

bisect.insort_rightВставляет значение с сохранением порядка; left ставит перед равными, right и insort — после.

bisect.insort_right

insort_right(a, x, lo=0, hi=None)

Вставляет значение с сохранением порядка; left ставит перед равными, right и insort — после.

Аргументы

Аргументы вызова `bisect.insort_right`
Имя	Назначение и допустимые значения
`a`	Изменяемый отсортированный список.
`x`	Вставляемое значение.
`lo`	Левая граница поиска.
`hi`	Исключающая правая граница или None.

Возвращаемое значение

None; изменяет a.

Пример

"Пример bisect.insort_right.\nСреда: встроенный MicroPython FEMM 5.\nВставляет значение с сохранением порядка; left ставит перед равными, right и insort — после.\nРезультат: None; изменяет a."

import bisect
a = [1,3]
bisect.insort_right(a,2)
assert a == [1,2,3]

Ожидаемый результат. Проверки assert проходят без исключения.

Скачать пример · Ссылка на функцию

Этот пример выполнен в установленном FEMM 5.

bisect.insortВставляет значение с сохранением порядка; left ставит перед равными, right и insort — после.

bisect.insort

insort(a, x, lo=0, hi=None)

Вставляет значение с сохранением порядка; left ставит перед равными, right и insort — после.

Аргументы

Аргументы вызова `bisect.insort`
Имя	Назначение и допустимые значения
`a`	Изменяемый отсортированный список.
`x`	Вставляемое значение.
`lo`	Левая граница поиска.
`hi`	Исключающая правая граница или None.

Возвращаемое значение

None; изменяет a.

Пример

"Пример bisect.insort.\nСреда: встроенный MicroPython FEMM 5.\nВставляет значение с сохранением порядка; left ставит перед равными, right и insort — после.\nРезультат: None; изменяет a."

import bisect
a = [1,3]
bisect.insort(a,2)
assert a == [1,2,3]

Ожидаемый результат. Проверки assert проходят без исключения.

Скачать пример · Ссылка на функцию

Этот пример выполнен в установленном FEMM 5.

Имена в установленной сборке

Перечень получен во встроенном интерпретаторе. Он включает функции, классы и константы. Ссылки ведут к контрактам; для прямого доступа ulab учитывайте условия этого раздела.

bisectbisect_leftbisect_rightinsortinsort_leftinsort_right