IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Langage C++ Discussion :

Algorithme de recherche : plus grande valeur


Sujet :

Langage C++

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre très actif
    Homme Profil pro
    Second de cuisine
    Inscrit en
    Avril 2005
    Messages
    193
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Second de cuisine
    Secteur : Alimentation

    Informations forums :
    Inscription : Avril 2005
    Messages : 193
    Par défaut Algorithme de recherche : plus grande valeur
    Bonjour,

    Je possède une std::map:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    std::map<int, Session*> mamap;
    // et un int :D
    int max;
    Et j'aimerais trouver le plus grand int de cette map, pour l'instant je fais ceci:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
     
        for(auto itr = mamap.begin(); itr != mamap.end(); ++itr)
        {
            if(itr->first > max)
            {
                max = itr->first;
            }
        }
    Et ma question est:
    Y a t il un moyen plus rapide que celui la ?
    (Je ne cherche pas une lisibilité ou beauté de ce code ^^)

    merci d'avance,
    nico

  2. #2
    Membre Expert Avatar de Trademark
    Profil pro
    Inscrit en
    Février 2009
    Messages
    762
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2009
    Messages : 762
    Par défaut
    Salut,

    tu peux simplement faire mamap.rbegin(), la plus grande clé est en dernier et la plus petite en premier.

    source : http://stackoverflow.com/questions/1...ey-in-a-stdmap

  3. #3
    Membre très actif
    Homme Profil pro
    Second de cuisine
    Inscrit en
    Avril 2005
    Messages
    193
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Second de cuisine
    Secteur : Alimentation

    Informations forums :
    Inscription : Avril 2005
    Messages : 193
    Par défaut
    Ah ouais j'avais oublié

    Merci

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Algorithme donnant la plus grande valeur d'une liste
    Par mathier dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 21/01/2012, 22h18
  2. Recherche plus grande valeur selon critére
    Par ThSPB dans le forum Conception
    Réponses: 1
    Dernier message: 19/12/2011, 16h23
  3. recherche plus grande valeur
    Par mavean dans le forum Excel
    Réponses: 6
    Dernier message: 12/10/2009, 19h42
  4. Rechercher la plus grande valeur
    Par Nounours1 dans le forum IHM
    Réponses: 3
    Dernier message: 23/12/2008, 21h11
  5. Rechercher la plus grande valeur
    Par pelloq1 dans le forum Requêtes
    Réponses: 5
    Dernier message: 03/03/2008, 15h50

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo