bisect
Python bisect moduli
❮ Python o‘rnatilgan modullari
Misol
Ro‘yxatni saralangan tartibda saqlab, element qo‘shing:
import bisect
a = [1, 3, 4]
bisect.insort(a, 2)
print(a)
O‘zingiz sinab ko‘ring »
Ta’rif va qo‘llanilishi
bisect moduli har bir qo‘shishdan keyin qayta saralashga hojat qoldirmasdan ro‘yxatni saralangan tartibda saqlashga yordam beradi.
Undan bisect va insort kabi funksiyalar yordamida ikkilik qidiruv va tartibni saqlagan holda element qo‘shish uchun foydalaning.
A’zolar
| A’zo | Tavsif |
|---|---|
| bisect() | bisect_right()ning taxallusi (alias). |
| bisect_left() | Saralangan tartibni saqlash uchun x ni qo‘yish nuqtasini topadi (eng chapdagi). |
| bisect_right() | Saralangan tartibni saqlash uchun x ni qo‘yish nuqtasini topadi (eng o‘ngdagi). |
| insort() | insort_right()ning taxallusi (alias). |
| insort_left() | x ni saralangan a ro‘yxatiga qo‘shadi va uni saralangan holda saqlaydi (eng chapdagi o‘ringa). |
| insort_right() | x ni saralangan a ro‘yxatiga qo‘shadi va uni saralangan holda saqlaydi (eng o‘ngdagi o‘ringa). |
W3Schools Pathfinder
Yutuqlaringizni kuzating – bu bepul!