Accueil > Forum > > > > Trier une liste avec sort de la STL
Trier une liste avec sort de la STL
lundi 15 mai 2006 à 17:08:40 |
Trier une liste avec sort de la STL

DrSteffie
|
Bonjour à tous,
Je suis un programmeur confirmé de C, et je suis passé depuis 6 mois au C++. Je n'utilise pas la plupart des avantages de ce langages, mais je désire tout de même utilisé les algorithmes de la STL. Mon problème ici est de classer une liste d'élément avec l'algorithme "sort". Après 2 heures de Google, je n'arrive toujours pas a trouver une explication claire. Grossièrement ma liste est composé de:
class Element
{
... ;
... ;
... ;
int cpt ;
}
std::list LElement;
Qqu'un voudrait-il m'indiquer comment classer cette liste en prenant comme parametre "cpt". C'est a dire classer la liste du plus grand "cpt" au plus petit en utilisant "sort" fourni par la STL ?
Je vous remercie d'avance pour les nombreuses réponses...
DrSteffie.
|
|
mardi 25 juillet 2006 à 14:31:00 |
Re : Trier une liste avec sort de la STL

polo85
|
en fait c'est super simple, il suffit que dans ta classe Element, tu surcharges l'opérateur < (il te permet d'ordonner ta liste). Ensuite il suffit de faire LElement.sort(). Sinon tu peux aussi définir ta propre fonction de comparaison et la passer en argument: bool comparaison (const Element& e1, const Element& e2); et tu appelles le sort: LElement.sort(comparaison).
|
|
Cette discussion est classée dans : liste, sort, stl, cpt, classer
Répondre à ce message
Sujets en rapport avec ce message
STL, <list> , sort() [ par iam_myst ]
Bonjour a tous J'aimerais avoir des informations sur la fonctions sort(); Elle trie une certaine liste , mais selon quelle valeur ?? C'est facile a im
STL ou Liste chaines [ par Stebo ]
Lu,je commence a programmer en C++(experiences de quelques mois) et un moment je pense on est tous passe par les lsite chainés (simple et double chanc
Fonction sort() de la STL [ par jul39dole ]
Bonjour.J'utilise la STL et notamment les vecteurs. Le vecteur contient des objets de type class A (il s'agit d'une classe perso). Je cherche à trier
Une Liste en STL dans une Application en MFC [ par EMSIEN ]
Salut à Vous Toutes et à Vous Tous,Je Travaille un algo sur les Polygones en MFC,je veux quand on clique sur la forme récupérer les Coordonnées du poi
Liste STL sur une classe [ par zekicker ]
Bonjour, Voilà, Je voudrai créer une liste chainée à l'aide de list de la STL. Chaque noeud doit être une classe. Je ne sais pas comment m'y prendre
Liste chainée en C++ sans STL (ni vector ni template) [ par Tamahome ]
Bonjour,je cherche un exemple de liste chainée (sans STL: ni vector ni template) enC++ (pas en C) permettant de chainer des objets héterogenes (par ex
Itérateurs dans la STL [ par christouilhe ]
Salut à vous tous !Oui, je sais, je suis nouveau sur ce sîte, mais je compte bien lui faire honneur !J'ai une question qui me turlupine en C++, ou plu
trier une liste (sort) [ par desquesa ]
Bonjour, je cherche a trier une liste d'entiers, mais le pobleme est que par exemple isort trie de cette facon: 87,88,89,9,90,91,92....Je ne sais pas
Effacer élement liste stl [ par poiuytrez3 ]
Bonjour,J'utilise depuis très peu de temps la stl.J'ai un problème lors de la suppression d'un élément d'une liste.Voici mon problème : J'ai une liste
Livres en rapport
|
Derniers Blogs
POUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDNPOUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDN par neodante
Quelle est le point commun entre : Microsoft il y a 10 ans et Apple aujourd'hui ? Réponse: avoir une politique de protocoles propriétaires et fermés :) Car pour rappel (si si je vous assure c'est important de le rappeler), la majorité des spécifications e...
Cliquez pour lire la suite de l'article par neodante JOYEUX ANNIVERSAIRE NIXJOYEUX ANNIVERSAIRE NIX par ebartsoft
Souhaitons un bon et joyeux anniversaire à notre hôte à tous, Nix.
Je ne le répéterais jamais assez mais sans lui rien ne serait possible. Il défit en permanence les lois de la gravité et comme il le dit si bien, si tu lui fais confiance ça devra...
Cliquez pour lire la suite de l'article par ebartsoft IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc
Forum
MATLAB PROGRAMME MATLAB PROGRAMME par wahab1087
Cliquez pour lire la suite par wahab1087
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|