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

C++ Discussion :

A propos des algorithmes de tri..


Sujet :

C++

Vue hybride

Message pr�c�dent Message pr�c�dent   Message suivant Message suivant
  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2005
    Messages
    27
    D�tails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2005
    Messages : 27
    Par d�faut A propos des algorithmes de tri..
    Bonjour � tous,
    Imaginons que j'ai un vecteur sur des int. Si je veux ranger ces donn�es dans l'ordre croissant il suffit d'utiliser une algorithme de tri de la STL et le tour est jou�. Mais imaginons que ce vecteur contienne des donn�es d'un autre type: par exemple sur des coordonn�es: deux variables x et y. Comment demander � l'algorithme de trier en se basant uniquement sur les valeurs de x?

  2. #2
    Expert �minent
    Avatar de M�dinoc
    Homme Profil pro
    D�veloppeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 397
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 41
    Localisation : France

    Informations professionnelles :
    Activit� : D�veloppeur informatique
    Secteur : High Tech - �diteur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 397
    Par d�faut
    Tu d�finis ton comparateur.
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parl� avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  3. #3
    Alp
    Alp est d�connect�
    Expert confirm�

    Avatar de Alp
    Homme Profil pro
    Inscrit en
    Juin 2005
    Messages
    8 575
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 36
    Localisation : France, Bouches du Rh�ne (Provence Alpes C�te d'Azur)

    Informations forums :
    Inscription : Juin 2005
    Messages : 8 575
    Par d�faut
    Tu d�finis une fonction qui retourne bool qui permet de faire la comparaison < entre 2 �l�ments.
    Apr�s t'appelle sort en donnant ta fonction.

  4. #4
    Expert �minent
    Avatar de M�dinoc
    Homme Profil pro
    D�veloppeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 397
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 41
    Localisation : France

    Informations professionnelles :
    Activit� : D�veloppeur informatique
    Secteur : High Tech - �diteur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 397
    Par d�faut
    Il ne faut pas plut�t un foncteur, en C++ ?
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parl� avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  5. #5
    Alp
    Alp est d�connect�
    Expert confirm�

    Avatar de Alp
    Homme Profil pro
    Inscrit en
    Juin 2005
    Messages
    8 575
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 36
    Localisation : France, Bouches du Rh�ne (Provence Alpes C�te d'Azur)

    Informations forums :
    Inscription : Juin 2005
    Messages : 8 575
    Par d�faut
    On peut aussi utiliser un foncteur, mais les fonctions marchent aussi.

+ R�pondre � la discussion
Cette discussion est r�solue.

Discussions similaires

  1. Utilit� des algorithmes de tri ?
    Par MultiT4sker dans le forum Algorithmes et structures de donn�es
    R�ponses: 3
    Dernier message: 17/08/2014, 18h07
  2. Interface graphique des algorithmes de tri
    Par Nadia.F dans le forum D�buter
    R�ponses: 3
    Dernier message: 10/07/2013, 13h50
  3. Humour : les algorithmes de tri expliqu�s avec des danses folkloriques
    Par Idelways dans le forum Humour Informatique
    R�ponses: 19
    Dernier message: 11/12/2012, 01h40
  4. Questions � propos des algorithmes de tri.
    Par jbaudens dans le forum Algorithmes et structures de donn�es
    R�ponses: 7
    Dernier message: 26/10/2007, 15h49
  5. Comparaison des performances des algorithmes de tri
    Par biba13 dans le forum Pascal
    R�ponses: 2
    Dernier message: 09/05/2007, 20h28

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