std :: सॉर्ट्स के साथ सॉर्ट व्यवहार

Question

std :: सॉर्ट का व्यवहार क्या होता है जब बराबर इन्स के साथ उपयोग किया जाता है, यह उन्हें एक ही क्रम में रखने या बस कुछ अप्रत्याशित सामान करने जा रहा है?

Answer 1

std::sort बराबर तत्वों के क्रम को सुरक्षित नहीं करता है, std::stable_sort करता है। हालांकि, int रों के मामले में आप अंतर नोटिस नहीं होगा जब तक आप निम्न उदाहरण में के रूप में कुछ गैर तुच्छ आदेश का उपयोग करें:

struct half_less 
{ 
    bool operator()(int a, int b) const { return (a/2) < (b/2); } 
}; 

std::sort(begin, end, half_less()); 

Answer 2

@vitaut सही है। मैं सिर्फ यह जोड़ना चाहता हूं कि आप नोटिस नहीं करेंगे कि बराबर पूर्णांक का क्रम बदल दिया गया है या नहीं। यह केवल तभी मायने रखता है जब आप मूल्यों को क्रमबद्ध करते हैं जो इंडेंटिंग संपत्ति होती है। उदाहरण के लिए यदि आप पूर्णांक के लिए पॉइंटर्स को पूर्णांक और सॉर्ट करते हैं।