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

सी ++ में अवरोही क्रम में एक वेक्टर को सॉर्ट करना

सी ++ में वेक्टर को सॉर्ट करना std ::सॉर्ट() का उपयोग करके किया जा सकता है। इसे <एल्गोरिदम> हेडर में परिभाषित किया गया है। एक स्थिर प्रकार प्राप्त करने के लिए std::stable_sort का उपयोग किया जाता है। यह बिल्कुल सॉर्ट () जैसा है लेकिन समान तत्वों के सापेक्ष क्रम को बनाए रखता है। आवश्यकता के अनुसार क्विकसॉर्ट (), मर्जसॉर्ट () का भी उपयोग किया जा सकता है।

सदिश को अवरोही क्रम में छाँटने के लिए std::greater <>().

. का उपयोग किया जा सकता है

एल्गोरिदम

Begin
   Declare v of vector type.
      Initialize some values into v in array pattern.
   Print “Elements before sorting”.
   for (const auto &i: v)
      print all the values of variable i.
   Print “Elements after sorting”.
   Call sort(v.begin(), v.end(), greater <>()) function to sort all the
   elements in descending order of v vector.
   for (const auto &i: v)
      print all the values of variable i.
End.

यह C++ में वेक्टर को सॉर्ट करने का एक सरल उदाहरण है:

उदाहरण

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
   vector<int> v = { 10, 9, 8, 6, 7, 2, 5, 1 };
   cout<<"Elements before sorting"<<endl;
   for (const auto &i: v)
      cout << i << ' '<<endl;
      cout<<"Elements after sorting"<<endl;
      sort(v.begin(), v.end(), greater <>());
   for (const auto &i: v)
      cout << i << ' '<<endl;
   return 0;
}

आउटपुट

Elements before sorting
10
9
8
6
7
2
5
1
Elements after sorting
10
9
8
7
6
5
2
1

  1. सी++ में छँटाई

    इस खंड में हम देखेंगे कि C++ में सॉर्टिंग एल्गोरिथम कैसे किया जाता है। एक क्रमबद्ध सरणी एक सरणी है जिसमें प्रत्येक तत्व को किसी क्रम में क्रमबद्ध किया जाता है जैसे संख्यात्मक, वर्णानुक्रम आदि। संख्यात्मक सरणी को सॉर्ट करने के लिए कई एल्गोरिदम हैं जैसे कि बबलसॉर्ट, इंसर्शन सॉर्ट, सेलेक्शन सॉर्ट, मर्ज

  1. मानचित्र में अवरोही क्रम और C++ STL का मल्टीमैप

    आम तौर पर, तत्वों को संग्रहीत करने के लिए मानचित्र और मल्टीमैप मानचित्र का डिफ़ॉल्ट व्यवहार आरोही क्रम में होता है। लेकिन हम अधिक फ़ंक्शन का उपयोग करके तत्व को अवरोही क्रम में संग्रहीत कर सकते हैं। मानचित्र अवरोही क्रम में: यहां कार्यों का उपयोग किया जाता है - m::find() - मानचित्र में कुंजी मान

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

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