Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> C++

सी ++ एसटीएल का उपयोग कर सम्मिलन प्रकार

इस ट्यूटोरियल में, हम C++ STL का उपयोग करके इंसर्शन सॉर्ट को समझने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसमें हम तत्व को गलत स्थिति में खोजने के लिए std::upper_bound का उपयोग करते हैं, फिर इसे क्रमबद्ध करने के लिए सरणी के अनसोल्ड भाग को घुमाते हैं।

उदाहरण

#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++ प्रोग्राम का एक उदाहरण है। एल्गोरिदम Begin Initialize the values of array. Call used defined function accumulate to return the product of array. Print the solution. End. उदाहरण कोड #include <iostream> #include <numeric> using namespace std;

  1. सी ++ प्रोग्राम इंसर्शन सॉर्ट को लागू करने के लिए

    यह छँटाई तकनीक कार्ड छँटाई तकनीक के समान है, दूसरे शब्दों में हम सम्मिलन छँटाई तंत्र का उपयोग करके कार्डों को छाँटते हैं। इस तकनीक के लिए, हम डेटा सेट से एक तत्व उठाते हैं और डेटा तत्वों को डेटा सेट में वापस डालने के लिए जगह बनाने के लिए डेटा तत्वों को स्थानांतरित करते हैं। सम्मिलन क्रमित करने की तक

  1. सी ++ एसटीएल का उपयोग कर कस्टम ऑब्जेक्ट्स के वेक्टर को सॉर्ट करना

    आप C++ STL फ़ंक्शन std::sort का उपयोग करके कस्टम ऑब्जेक्ट के वेक्टर को सॉर्ट कर सकते हैं। सॉर्ट फ़ंक्शन में एक अतिभारित रूप होता है जो पहले, अंतिम, तुलनित्र तर्क के रूप में लेता है। पहले और आखिरी कंटेनर के पहले और आखिरी तत्वों के इटरेटर हैं। तुलनित्र एक विधेय कार्य है जिसका उपयोग यह बताने के लिए किय