सी ++

Question

में अधिक/कम फ़ंक्शन ऑब्जेक्ट्स मैं फ़ंक्शन ऑब्जेक्ट दस्तावेज़ों से अधिक, कम के लिए चला गया हूं। हालांकि मैं समझता हूं कि इसमें क्या है, मुझे अभी तक यह नहीं मिला है। मेरे कंटेनर को आरोही या अवरोही क्रम में एक बड़े प्रकार का उपयोग करेंगे? मैं विशेष रूप से उलझन में हूं क्योंकि निम्नलिखित दो पंक्तियां विपरीत चीजें कर रही हैं।

std::priority_queue<int, std::vector<int>, std::greater<int> > q2; 

for(int n : {1,8,5,6,3,4,0,9,7,2}) 
    q2.push(n); 

print_queue(p2); 

यह प्रिंट 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 लेकिन,

int x[10] = { 1,3,5,7,9,2,4,6,8,10 }; 
std::sort(x,x+10,std::greater<int>()); 

मुद्रण इस देना होगा 10, 9, 8, 7, 6, 5, 4, 3, 2, 1.

यह अच्छा होगा अगर कोई वर्णन कर सके कि मेरे उदाहरणों में 'बड़ा' कैसे काम करता है, यह कहने के बजाय कि सामान्य रूप से 'अधिक' कैसे काम करता है।

Answer 1

यह आरोही होगा, आप हमेशा कतार के सबसे छोटे तत्व को पॉप करेंगे। ऑर्डर रिलेशनशिप के विपरीत एक प्राथमिकता कतार प्रकार दिया जाता है।

डिफ़ॉल्ट टेम्पलेट परिभाषा इस तरह दिखता है:

template< 
    class T, 
    class Container = std::vector<T>, 
    class Compare = std::less<typename Container::value_type> 
> class priority_queue; 

यह less<>()(lhs, rhs) लागू होता है "सबसे बड़ी" आरएचएस तत्व प्राप्त करने के लिए। लेकिन आपके मामले में, यह "सबसे बड़ा" rhs तत्व प्राप्त करने के लिए greater<>()(lhs, rhs) लागू करेगा (जो निश्चित रूप से सबसे छोटा होगा)।

std::sort, दूसरी ओर, आपके द्वारा दिए गए ऑर्डर प्रकार को संरक्षित करता है। तो std::less आरोही क्रम में क्रमबद्ध करेगा, और std::greater अवरोही क्रम में क्रमबद्ध करेगा।

Answer 2

std::greater<int> पूर्णांक के सॉर्ट-ऑर्डर को उलट देता है।

std::priority_queuedequeues the next largest element by default, इसलिए std::greater<int> का उपयोग करके आप इसे बदल रहे हैं ताकि यह इसके बजाय अगले सबसे छोटे तत्व को हटा दे।

इसी तरह, std::sort डिफ़ॉल्ट रूप से तत्वों को आरोही क्रम में क्रमबद्ध करेगा, लेकिन std::greater<int> का उपयोग करके आप एक अवरोही क्रमबद्ध क्रम देखेंगे।