কম্পিউটার

পাইথনে দ্বিখণ্ডিত অ্যালগরিদম ফাংশন


এই মডিউলটি নতুন উপাদানের প্রতিটি সন্নিবেশের পরে তালিকাটি সাজানোর ছাড়াই সাজানো ক্রমে একটি তালিকা বজায় রাখার জন্য সহায়তা প্রদান করে। আমরা দুটি ফাংশনের উপর ফোকাস করব যথা insort_left এবং insort_right.

insort_left

এই ফাংশনটি প্রয়োজনীয় অবস্থানে নম্বর ঢোকানোর পরে সাজানো তালিকা ফেরত দেয়, যদি তালিকায় উপাদানটি ইতিমধ্যেই উপস্থিত থাকে, তাহলে উপাদানটি সম্ভাব্য বাম অবস্থানে সন্নিবেশ করা হয়। এই ফাংশনটি 4টি আর্গুমেন্ট নেয়, যে তালিকার সাথে কাজ করতে হবে, সন্নিবেশ করার জন্য নম্বর, বিবেচনা করার জন্য তালিকায় শুরুর অবস্থান, শেষের অবস্থান যা বিবেচনা করতে হবে। শুরু এবং শেষ অবস্থানের ডিফল্ট মান যথাক্রমে স্ট্রিং এর দৈর্ঘ্য এবং দৈর্ঘ্য।

এটি inser_left-এর অনুরূপ, তবে একটি কঠোর বাছাই ক্রম বজায় না রেখে বিদ্যমান এন্ট্রি সন্নিবেশ করার পরে নতুন উপাদান ঢোকানো হয়৷

সিনট্যাক্স

bisect.insort_left(a, x, lo=0, hi=len(a))bisect.insort_left(a, x, lo=0, hi=len(a))a হল প্রদত্ত সিকোয়েন্সেক্সের সংখ্যা ঢোকানো হবে 

উদাহরণ

নীচের উদাহরণে আমরা দেখতে পাচ্ছি যে আমরা একটি তালিকা নিই এবং প্রথমে এটিতে bisect.insort_left ফাংশন প্রয়োগ করি।

bisectlistA =[11,13,23,7,13,15]মুদ্রণ("প্রদত্ত তালিকা:",listA)bisect.insort_left(listA,14)print("বাম দ্বিখণ্ডিত:\n",listA)listB =[11,13,23,7,13,15]মুদ্রণ("প্রদত্ত তালিকা:",listB)bisect.insort_right(listB,14,0,4)print("bisect righ:\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. পাইথনে অপারেটর ফাংশন

  2. পাইথনে দশমিক ফাংশন

  3. পাইথন অ্যারে দ্বিখণ্ডিত অ্যালগরিদম

  4. পাইথন মডিউলে সমস্ত ফাংশন কীভাবে তালিকাভুক্ত করবেন?