Gibt es eine praktische Möglichkeit, das größte Element im Container mit STL zu finden?

Question

Gibt es eine Möglichkeit, den größten Container in einem Container mit STL zu finden? ATM, ich habe diese eher naiv Art und Weise tun:

 

int main() 
{ 
     std::vector<std::vector<int> > v; 

     ... 

     unsigned int h = 0; 

     for (std::vector<std::vector<int> >::iterator i = v.begin(); i != v.end(); ++i) { 
       if (*i.size() > h) { 
         h = *i.size(); 
       } 
     } 
} 
 

Answer 1

Sie immer std::max_element verwenden und einen benutzerdefinierten Komparator übergeben, die die Größe von zwei std::vector<int> als Argumente vergleicht.

Answer 2

Haben Sie darüber nachgedacht, den Behälter Sortieren der STL Sortiermethoden?

Answer 3

Sie könnten schnell wählen verwenden, und dann den Wert auf dem äußersten Ende wählen:

Quick Select