Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में बाइसेक्ट एल्गोरिदम फ़ंक्शन


यह मॉड्यूल एक सूची को क्रमबद्ध क्रम में बनाए रखने के लिए सहायता प्रदान करता है, बिना प्रत्येक नए तत्व के सम्मिलन के बाद सूची को क्रमबद्ध किए। हम दो फ़ंक्शन पर ध्यान केंद्रित करेंगे: insort_left और insort_right।

insort_left

यह फ़ंक्शन संख्या को आवश्यक स्थिति में सम्मिलित करने के बाद क्रमबद्ध सूची लौटाता है। यदि तत्व पहले से सूची में मौजूद है, तो तत्व को बाईं ओर संभव स्थिति में सम्मिलित किया जाता है। यह फ़ंक्शन 4 तर्क लेता है: जिस सूची पर काम करना है, सम्मिलित की जाने वाली संख्या, सूची में प्रारंभिक स्थिति जिस पर विचार करना है, और अंतिम स्थिति जिस पर विचार करना है। शुरुआत और अंत की डिफ़ॉल्ट मान क्रमशः 0 और स्ट्रिंग की लंबाई हैं।

यह inser_left के समान है सिवाय इसके कि नया तत्व मौजूदा प्रविष्टियों के बाद सम्मिलित होता है बिना सख्त क्रम बनाए।

सिंटैक्स

bisect.insort_left(a, x, lo=0, hi=len(a)) bisect.insort_right(a, x, lo=0, hi=len(a)) a दी गई अनुक्रम है x सम्मिलित की जाने वाली संख्या है

उदाहरण

नीचे दिए गए उदाहरण में हम देखते हैं कि हम एक सूची लेते हैं और पहले उस पर bisect.insort_left फ़ंक्शन लागू करते हैं।

import bisect listA = [11, 13, 23, 7, 13, 15] print("दी गई सूची:", listA) bisect.insort_left(listA, 14) print("बाइसेक्ट लेफ्ट:\n", listA) listB = [11, 13, 23, 7, 13, 15] print("दी गई सूची:", listB) bisect.insort_right(listB, 14, 0, 4) print("बाइसेक्ट राइट:\n", listB)

आउटपुट

उपरोक्त कोड चलाने पर निम्नलिखित परिणाम मिलता है -

दी गई सूची: [11, 13, 23, 7, 13, 15] बाइसेक्ट लेफ्ट:     [11, 13, 23, 7, 13, 14, 15] दी गई सूची: [11, 13, 23, 7, 13, 15] बाइसेक्ट राइट:     [11, 13, 14, 23, 7, 13, 15]
  1. - पायथन में डेसीमल फंक्शन्स

    पायथन में, डेसीमल नामक एक मॉड्यूल है, जिसका उपयोग कुछ डेसीमल फ्लोटिंग पॉइंट संबंधित कार्यों को करने के लिए किया जाता है। यह मॉड्यूल सही ढंग से राउंडेड फ्लोटिंग पॉइंट अंकगणित प्रदान करता है। इसका उपयोग करने के लिए सबसे पहले हमें डेसीमल स्टैंडर्ड लाइब्रेरी मॉड्यूल को आयात करने की आवश्यकता है। import

  1. - पायथन एरे बाइसेक्शन एल्गोरिदम

    बाइसेक्शन एल्गोरिदम का उपयोग लिस्ट में उस पोजीशन को खोजने के लिए किया जाता है, जहां डेटा डाला जा सकता है ताकि लिस्ट सॉर्टेड रहे। पायथन में bisect नामक एक मॉड्यूल है। इस मॉड्यूल का उपयोग करके, हम बाइसेक्शन एल्गोरिदम का उपयोग कर सकते हैं। इस मॉड्यूल का उपयोग करने के लिए, हमें इसे आयात करना चाहिए। imp

  1. - पायथन मॉड्यूल में सभी फ़ंक्शन कैसे सूचीबद्ध करें?

    आप मॉड्यूल के सभी एट्रिब्यूट/मेथड प्राप्त करने के लिए `dir(module)` का उपयोग कर सकते हैं। उदाहरण dir(math) [__doc__, __name__, __package__, acos, acosh, asin, asinh, atan, atan2, atanh, ceil, copysign, cos, cosh, degrees, e, erf, erfc, exp, expm1, fabs, factorial, floor, fmod, frexp, fsum, g