c++ - ejemplo - ¿Cómo puedo encontrar la int más grande en un std:: set<int>?

string map c++

Question

Tengo un std::set<int> , ¿cuál es la forma correcta de encontrar el int más grande en este conjunto?

Answer 1

¿Qué comparador estás usando?

Para el valor predeterminado, esto funcionará:

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

Esto también será un tiempo constante en lugar de lineal como la solución max_element.

Answer 2

Antes de push() en su set<int> guardar el valor en int max en variable global

Answer 3

Como set ordena el elemento en orden ascendente de forma predeterminada, simplemente selecciona el último elemento del conjunto.

Answer 4

Creo que estás buscando std::max_element :

La función max_element() devuelve un iterador al elemento más grande en el rango [inicio, fin].

Answer 5

Los juegos están siempre ordenados. Suponiendo que está utilizando la comparación predeterminada (menos), simplemente tome el último elemento en el conjunto. rbegin () podría ser útil.