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

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


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

वेक्टर को अवरोही क्रम में सॉर्ट करना 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++ में सॉर्टिंग

    इस सेक्शन में हम देखेंगे कि C++ में सॉर्टिंग एल्गोरिदम कैसे निष्पादित करें। एक सॉर्टेड ऐरे एक ऐरे है जिसमें प्रत्येक एलिमेंट किसी क्रम में सॉर्टेड होते हैं जैसे न्यूमेरिकल, अल्फाबेटिकल आदि। एक न्यूमेरिकल ऐरे को सॉर्ट करने के लिए कई एल्गोरिदम हैं जैसे बबल सॉर्ट, इन्सर्शन सॉर्ट, सिलेक्शन सॉर्ट, मर्ज स

  1. - C++ STL में Map और Multimap में अवरोही क्रम

    आम तौर पर, map और multimap का डिफ़ॉल्ट व्यवहार तत्वों को आरोही क्रम में संग्रहीत करना होता है। लेकिन हम greater फंक्शन का उपयोग करके तत्वों को अवरोही क्रम में संग्रहीत कर सकते हैं। अवरोही क्रम में Map यहां उपयोग किए गए फंक्शन: m::find() – यदि map में key b वाला तत्व मिलता है तो उसका इटरेटर लौटाता

  1. - C++ STL का उपयोग करके कस्टम ऑब्जेक्ट्स के वेक्टर को सॉर्ट करना

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