मैं std :: set <int> में सबसे बड़ा int कैसे ढूंढूं?

Question

मेरे पास std::set<int> है, इस सेट में सबसे बड़ा इंट खोजने का सही तरीका क्या है?

Answer 1

आप किस तुलनित्र का उपयोग कर रहे हैं?

डिफ़ॉल्ट के लिए यह काम करेगा:

if(!myset.empty()) 
    *myset.rbegin(); 
else 
    //the set is empty 

यह भी लगातार समय के बजाय max_element समाधान की तरह रैखिक हो जाएगा।

Answer 2

मेरा मानना ​​है कि आप std::max_element लिए देख रहे हैं:

max_element() समारोह रेंज [प्रारंभ, समाप्ति) में सबसे बड़ा तत्व को एक iterator देता है।

Answer 3

सेट हमेशा आदेश दिया जाता है। मान लें कि आप डिफ़ॉल्ट तुलना (कम) का उपयोग कर रहे हैं, बस सेट में अंतिम तत्व को पकड़ें। rbegin() उपयोगी हो सकता है।

Answer 4

चूंकि सेट डिफ़ॉल्ट रूप से आरोही क्रम में तत्व को टाइप करता है, बस सेट में अंतिम तत्व चुनें।

Answer 5

इससे पहले कि आप में push() अपने set<int> के बाद से max_element पता नहीं कर सकते हैं कि सीमा क्रमबद्ध किया जाता है, वैश्विक चर