কম্পিউটার

C++ STL ব্যবহার করে সন্নিবেশ বাছাই


এই টিউটোরিয়ালে, আমরা C++ STL ব্যবহার করে সন্নিবেশ বাছাই বোঝার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।

এতে আমরা ভুল অবস্থানে উপাদানটি খুঁজে পেতে std::upper_bound ব্যবহার করি, তারপর সাজানোর জন্য অ্যারের সাজানো অংশটিকে ঘোরান।

উদাহরণ

(auto it =vec.begin(); it !=vec.end() এর জন্য
#include <bits/stdc++.h>
//function to perform insertion sort
void insertionSort(std::vector<int> &vec){
   for (auto it = vec.begin(); it != vec.end(); it++){
      auto const insertion_point =
      std::upper_bound(vec.begin(), it, *it);
      std::rotate(insertion_point, it, it+1);
   }
}
//printing the array
void print(std::vector<int> vec){
   for( int x : vec)
   std::cout << x << " ";
   std::cout << '\n';
}
int main(){
   std::vector<int> arr = {2, 1, 5, 3, 7, 5, 4, 6};
   insertionSort(arr);
   print(arr);
   return 0;
}

আউটপুট

1 2 3 4 5 5 6 7

  1. একটি সন্নিবেশ বাছাই সময় জটিলতা প্রশ্ন C++ এ

  2. STL ব্যবহার করে C++ এ অ্যারে পণ্য

  3. সন্নিবেশ সাজানোর জন্য C++ প্রোগ্রাম

  4. C++ STL ব্যবহার করে কাস্টম অবজেক্টের ভেক্টর বাছাই করা