एक वेक्टर के max_element को ढूँढना जहां एक सदस्य का उपयोग यह तय करने के लिए किया जाता है कि यह अधिकतम

Question

एक वर्ग ए पर विचार करें जिसमें सदस्य x और std :: vector < ए> है। अब वेक्टर के अंदर सभी तत्वों के बीच अधिकतम x की खोज करने का एक आम कार्य है। स्पष्ट रूप से मैं केवल xd पर एक इटरेटर होने पर std :: max_element का उपयोग कर सकता हूं। लेकिन मुझे अपने आप से एक लिखना चाहिए, या मैं सिर्फ लूप के लिए एक सरल बना देता हूं।

maxSoFar = -std::numeric_limits<double>::max(); 
for(std::vector<A>::const_iterator cit = as.begin(); cit != as.end(); ++cit) 
{ 
    if(cit->x > maxSoFar) 
    maxSoFar = cit->x; 
} 

लेकिन यह बहुत कठिन है, और मैं बहुत आलसी हूं .. क्या कोई बेहतर विकल्प है?

Answer 1

आप तो boost उपयोग कर सकते हैं, तो आप कर सकते हैं उम्मीद द्विआधारी विधेय के लिए एक लैम्ब्डा अभिव्यक्ति लिखने max_element द्वारा:

struct A 
{ 
    A(int n): x(n) 
    { 
    } 
    int x; 
}; 

using namespace std; 
using namespace boost::lambda; 

int main() 
{ 
    vector<A> as; 
    as.push_back(A(7)); 
    as.push_back(A(5)); 
    as.push_back(A(3)); 

    vector<A>::iterator iter = max_element(as.begin(), as.end(), bind(&A::x, _2) > bind(&A::x, _1)); 
    int max = iter->x; 
} 

Answer 2

1) यह करने के लिए 1 लाइन बदलें:

maxSoFar = *(as.begin()); 

2) एक कस्टम तुलनित्र लागू करें, और प्रयोग max_element (के रूप में आप चाहते थे): http://www.cplusplus.com/reference/algorithm/max_element/

Answer 3

आप मीटर करने के लिए एक तुलनित्र पारित कर सकते हैं ax_element। और अपने संकलक lambdas समर्थन करता है तो (यह शायद करता है), इस आसान है:

std::max_element(as.begin(), as.end(), 
    [](A a, A b){ return a.x < b.x; }); 

Answer 4

लागू अपनी कक्षा में operator<, कॉल:

maxSoFar = *(std::max_element(as.begin(), as.end()));