شرح مكتبه bisect في بايثون

يمكن أن يكون لكتابه كود لعمل فرز لقائمه شئ متعب من حيث الوقت الذي يتم إستهلاكه المعالج لاكن مكتبه bisect في مكتبات بايثون تجعل الأمر ليس صعب وتقوم بعمل التجزئه وترتيب ولها خصائص ومنها.

pyhton	pyhton	pyhton
bisect.insort_left ()	bisect_right ()	bisect_left ()
bisect.bisec	bisect.insort ()	bisect.insort_right ()

الكود التالي لعمل فرز أو ترتيب للأرقام من 1 إلي 9 بإستخدام bisect.bisec ومن ثم طباعته بإستخدام for للوصول للقائمه عبر bisect.insort

import bisect yehia = [1,6,8,4,2,9,3,5,7] output = [] for e in yehia: bisect.insort(output, e) print(output)

[1, 2, 3, 4, 5, 6, 7, 8, 9]

مثال أخر بإستخدام bisect.bisec في الكود التالي يتم عمل خوارزميه بحث ثنائيه يقارن الرقم 8 ينتقل إلي الجانب الأيسر من المصفوفه ثم يبدا يقارن من 4 إلي 3 لأن 4 أكبر من 3 فلن يجد نتيجه ثم يبدا يقارن بين 5 إلي 3 وفي النهايه يحدد موقع الفهرس 0 لاكن إذا كان العنصر موجود بلفعل مثل :
l=[1,3,6,7,7,7,10,20] تقوم الداله بإرجاع الموضع الموجود في أقصي اليمين بين العناصر المماثله الموجوده و النتيجه 6

import bisect l=[5,4,8,1,6] print(bisect.bisect(l,3))

 0

إستخدام bisect_left و bisect_right 

import bisect yehia=[12,16,23,45,60] print(bisect.bisect_left(yehia,20)) print(bisect.bisect_right(yehia,20)) yehia=[12,16,23,23,23,23,45,60] print(bisect.bisect_left(yehia,23)) print(bisect.bisect_right(yehia,23))

2
2
2
6

يمكنك تعلم المزيد من مكتبات Python من خلال القائمه www.yehia.online/p/python-library

إنضم لجروب بايثون علي الفيسبوك : فتح الجروب

آو من هنا : فتح الرابط