C++

std::list liste.sort();

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : std::list liste.sort();

corvincent

Bonsoir,

j'ai declaré une liste a partir de la STL. C'est une liste du type d'une classe.

===> list<NomDeClasse> liste;

j'aimerais faire un sort de cette liste grace a la methode sort fournie dans la class list de c++ builder.

Comment faire pour que la liste soit trié suivant un champ (string) se trouvant dans ma classe.

On m'a dit qu'il fallait surcharger l'operateur < mais je vois pas comment faire !!!

Merci de m'aider.

Bonne soirée

Publicité

LeGreg

Tu peux definir:

Code :

struct MyGreater {
bool operator() (const NomDeClasse &c1, const NomDeClasse &c2)
{
return c1.champ > c2.champ;
};
}

puis

Code :

liste.sort(MyGreater());

LeGreg

---------------
voxel terrain render engine | animation mentor

corvincent

merci beaucoup

LeGreg

Et pour que ce soit dans l'ordre inverse
tu remplaces MyGreater par la fonction inverse

A+
LeGreg

---------------
voxel terrain render engine | animation mentor

Taz@PPC

saloperie de i=`expr $i + 1`;

y a pas de methode std::list::sort dans STL confond pas tout.

utilises std::sort

edit: honte à mwa [:totoz]

Message édité par Taz@PPC le 25-11-2002 à 22:18:09

---------------
du bon usage de rand [C] / [C++]

LeGreg

Taz@PPC a écrit a écrit :

y a pas de methode std::list::sort dans STL confond pas tout.

utilises std::sort

ca va toi??

LeGreg

---------------
voxel terrain render engine | animation mentor

Taz@PPC

saloperie de i=`expr $i + 1`;

:hello: :sol:

---------------
du bon usage de rand [C] / [C++]

LeGreg

Taz@PPC a écrit a écrit :

y a pas de methode std::list::sort dans STL confond pas tout.

utilises std::sort

tu ne peux pas utiliser sort d'algorithm
sur des listes mais tu devais surement savoir ca..

LeGreg

---------------
voxel terrain render engine | animation mentor

Taz@PPC

saloperie de i=`expr $i + 1`;

legreg a écrit a écrit :

tu ne peux pas utiliser sort d'algorithm
sur des listes mais tu devais surement savoir ca..

LeGreg

oui je me suis mal exprimé et c'est vrai que j'ai pas les yeux en face des trous apres 7 parties de War3 d'affilées ( :pt1cable: ).

y a bien une std::list<T>::sort() et une std::list<T>::sort(Predicat)

std::list<T>::sort() <=> std::list<T>::sort(std::less<T>())

comme chacun sait on ne peut utiliser std::sort sur une std::list car std::sort a besoin de RandomAccessIterator que ne peut fournir une std::list

---------------
du bon usage de rand [C] / [C++]

fabsk

Taz@PPC a écrit a écrit :

oui je me suis mal exprimé et c'est vrai que j'ai pas les yeux en face des trous apres 7 parties de War3 d'affilées ( :pt1cable:

Tu t'es planté, c'est tout

Publicité

Taz@PPC

saloperie de i=`expr $i + 1`;

fabsk a écrit a écrit :

Tu t'es planté, c'est tout

moi au moins j'explique :sarcastic:

---------------
du bon usage de rand [C] / [C++]

espagnol49

Salut, dsl de détérer le sujet mais j'ai un problème très semblable. Impossible de faire fonctionner mon opérateur sort :

Code :

class Noeud
{
public:
string libelle;
list<Noeud *> fils;
bool Noeud::operator<(const Noeud &N) //retourne vrai si le libelle de moi meme est situé avant le libellé de N
{
return libelle < N.libelle;
}
...

lorsque j'utilise sort sur ma list<Noeud *>,il ne se passe rien.

Quelqu'un pourrait me dire ce que j'ai louper ?
merci

Message édité par espagnol49 le 21-10-2009 à 17:54:44

theshockwave

I work at a firm named Koslow

Comment ca, il ne se passe rien ? Il trie selon tes pointeurs, comme tu le lui demandes très probablement.

---------------
last.fm

espagnol49

il se passe rien, en effet ce n'est pas très clair.

j'ai une list<Noeud *> que je remplis (avec les libelle dans un desordre alphabetique)
j'affiche ma liste -> tout est Ok elle est dans le desordre (ordre dans lequel je l'ai rentré)
je la sort puis la ré affiche -> l'ordre est toujours le meme

d'ou le il ne se passe rien.

Je poste l'exemple complet demain matin, parce que la ca doit manquer d'info utile pour vraiment voir le probleme.

a demain

Un Programmeur

Une liste de pointeurs sera triee avec l'ordre definis sur les pointeurs, pas sur les objets pointes si tu ne specifies pas explicitement la fonction de comparaisons a utiliser.

Message cité 1 fois

---------------
The truth is rarely pure and never simple (Oscar Wilde)

espagnol49

Code :

class Noeud
{
public:
string libelle;
list<Noeud *> fils;
bool operator< (const Noeud *c1)
{
return libelle < c1->libelle;
}
Noeud(string texte)
{
libelle=texte;
}
void ajouterFils(string texte)
{
Noeud* nouveauNoeud = new Noeud(texte);
fils.push_front(nouveauNoeud);
}
void afficher(int NbTab)
{
if (!fils.empty())
{
fils.sort();
insererTab(NbTab);
cout<<libelle<<endl;
list<Noeud*>::iterator it;
for (it=fils.begin(); it!=fils.end(); ++it)
{
(*it)->afficher(NbTab+1);
}
}
else
{
insererTab(NbTab);
cout<<libelle<<endl;
}
}
};
int main(void)
{
Noeud* niveau1=new Noeud("Niveau1" );
Noeud* niveau4=new Noeud("Niveau4" );
niveau1->ajouterFils("Niveau20" );
niveau1->ajouterFils("Niveau22" );
niveau1->ajouterFils("Niveau23" );
niveau1->ajouterFils("Niveau21" );
niveau1->fils.front()->ajouterFils("test2" );
niveau1->fils.front()->ajouterFils("test1" );
niveau1->fils.front()->ajouterFils("test3" );
niveau1->afficher(0);
niveau1->fils.sort();
niveau1->afficher(0);
return 0;
}

Voila le retour dans la console :

Code :

Niveau1
Niveau20
Niveau22
Niveau23
Niveau21
test2
test1
test3
Niveau1
Niveau20
Niveau22
Niveau23
Niveau21
test2
test1
test3
Press any key to continue

---------------
----------------------------------------

theshockwave

I work at a firm named Koslow

des new et jamais de delete ... et on t'a déjà donné deux fois la raison du comportement que tu as, cf les deux posts qui précèdent le tien

---------------
last.fm

espagnol49

Un Programmeur a écrit :

Une liste de pointeurs sera triee avec l'ordre definis sur les pointeurs, pas sur les objets pointes si tu ne specifies pas explicitement la fonction de comparaisons a utiliser.

Comment je peux spécifier cette fonction pour trier ma liste à mon gout ?

---------------
----------------------------------------

theshockwave

I work at a firm named Koslow

tu peux appeler sort en lui passant en argument un prédicat, c'est ce prédicat qui fera la comparaison comme tu le souhaites entre les noeuds

Edit, juste pour te mâcher le travail au cas où mon explication ne serait pas assez claire :

Code :

bool pred( const Noeud *l, const Noeud *r )
{
return l->libelle < r->libelle;
}
// ...
niveau1->fils.sort( pred );

Au passage, tu noteras que ton tri ne va pas en profondeur, tu ne trie que les fils d'un noeud, pas les petits fils.

Edit : const

Message édité par theshockwave le 22-10-2009 à 16:59:05

---------------
last.fm

espagnol49

merci de m'éclairer, j avoue que je suis dépassé mais je pense que tu l'as remarqué

j'avais déjà essayer la même chose, le problème c'est que je ne peux pas l'utiliser dans ma classe noeud (en tout cas je n'ai pas réussi)

merci pour ta patience

---------------
----------------------------------------

theshockwave

I work at a firm named Koslow

le prédicat ne doit pas être une fonction membre de ta classe ou alors il est nécessaire qu'il soit déclaré comme membre statique.
Montre ce que tu essayes et les erreurs que tu obtiens, ce sera plus rapide pour t'aider.

---------------
last.fm

Taz

bisounours-codeur

des const s'il vous plait !

Message cité 1 fois

theshockwave

I work at a firm named Koslow

Taz a écrit :

des const s'il vous plait !

Here you are, my lord.

TheSamFrom1984 a écrit :

+1 ça fait mal aux yeux [:delarue5]

merci pour la contribution

---------------
last.fm

Glock 17Pro

lol

---------------
.

espagnol49

Bonjours tout le monde malgré vos remarques dure (méchante ?) mais surement mérité je reviens

Alors j'ai pas mal avancé depuis la dernière fois mais j'ai changé mon fusil d'épaule pour le tri, maintenant j'eesaie d'insérer les élément directement à la bonne place plutôt que de trier, mais ca mache pas beaucoup mieux

Code :

bool operator< (const Noeud *c1)
{
return libelle > c1->libelle;
}
Noeud* ajouterFils(string texte)
{
Noeud* nouveauNoeud = new Noeud(texte);
list<Noeud*>::iterator it;
it = fils.begin();
while (*it<nouveauNoeud)
{
++it;
}
fils.insert (it,nouveauNoeud);
return nouveauNoeud;
}
void afficher(int NbTab)
{
if (!fils.empty())
{
insererTab(NbTab);
cout<<libelle<<endl;
list<Noeud*>::iterator it;
for (it=fils.begin(); it!=fils.end(); ++it)
{
(*it)->afficher(NbTab+1);
}
}
else
{
insererTab(NbTab);
cout<<libelle<<endl;
}
}

Code :

int main(void)
{
Noeud* niveau1=new Noeud("Niveau1" );
niveau1->ajouterFils("Niveau20" );
niveau1->ajouterFils("Niveau22" );
niveau1->ajouterFils("Niveau23" );
niveau1->ajouterFils("Niveau21" );
niveau1->afficher(0);
delete niveau1;
return 0;
}

résultat console :

Code :

Niveau1
Niveau20
Niveau22
Niveau23
Niveau21

Je n'arrive pas à trouver le fonctionnement des iterateurs.

merci ++

Message édité par espagnol49 le 23-10-2009 à 19:54:16

---------------
----------------------------------------

theshockwave

I work at a firm named Koslow

forcément, tu compares encore et toujours des pointeurs ...

Nous ne sommes pas méchants, mais tu dois comprendre que :

Code :

Noeud a, b;
// ...
if( a < b )
// ...

ne fait pas du tout la même chose que :

Code :

Noeud *a, *b;
// ...
if( a < b )
// ...

Dans le premier cas, tu vas bien comparer tes instances de Noeud, dans le deuxième, tu vas comparer leur adresse mémoire !

Vérifie ce que tu manipules, quand tu as un itérateur ...

sinon, pour rechercher un itérateur dans un conteneur sur lequel tu peux itérer, tu devrais plutôt passer par un std::find_if et lui passer le prédicat qui va bien (je t'invite à jeter un oeil à bind2nd si tu t'y lances)

---------------
last.fm

espagnol49

ok, cette fois je pense que j'ai compris, j'ai lu de la doc sur les iterateur et c'est un peu plus clair. une dernière question en ce qui concerne le destructeur de ma classe :

Code :

~Noeud()
{
libelle="";
fils.clear();
}

Est ce vraiment utile de le préciser ou c'est deja ce que fait le destructeur par defaut ? si c'est utile est ce efficace ? je ne me rend pas compte si toute les génération vont être supprimer.

---------------
----------------------------------------

theshockwave

I work at a firm named Koslow

tu as fait à peu de choses près ce qu'un destructeur généré aurait fait, et, dans ton cas, ca ne revient pas du tout à ce que tu devrais faire. Sache qu'à tout appel à new doit correspondre un appel à delete, sans quoi, tu vas avoir une fuite mémoire. A toi de déterminer qui a la responsabilité de libérer des instances de Noeud (bien souvent, pour des raisons de symétrie, on a tendance à préférer que ce soit celui qui a alloué qui libère aussi la donnée)

Message édité par theshockwave le 24-10-2009 à 17:49:26

---------------
last.fm

espagnol49

Je tendrais vers quelquechose comme ca :

Code :

~Noeud()
{
libelle="";
fils.erase(fils.begin(),fils.end());
}

si j'ai bien comprise fils.erase doit appeler le destructeur de noeud à chaque fois, le problème c'est que je ne vois pas comment faire intervenir un delete dans la boucle pour equilibre les new/delete.

---------------
----------------------------------------

theshockwave

I work at a firm named Koslow

vuq ue tu manipules des pointeurs, ta liste ne va jamais se charger de les libérer pour toi, donc soit tu fais une boucle pour itérer sur la liste et détruire les objets pointés dans ton destructeur (auquel cas, il faut que tu croises les doigts pour que personne n'aie gardé de référence) soit être parti au départ sur une liste de pointeurs plutôt que directement une liste de Noeud, ce n'était peut-être pas une bonne idée. A toi de voir.

Message cité 1 fois

---------------
last.fm

Joel F

Real men use unique_ptr

theshockwave a écrit :

Faut voir à faire els choses proprement. Le mieux ets d'avoir une std::list de shared_ptr ou equivalent.
Ca limitera les pb d'ownership

Publicité

FORUM HardWare.fr

Programmation

C++

std::list liste.sort();

Sujets relatifs
Passer d'une liste deroulante à lautre...	liste chaine en c (truc de presque de basse)
Script qui permet d'afficher une liste de fichier d'un répertoire	Liste de variables qui s'incrémente
Liste Chainée en java \| Gérer le resize [Resolu]	Copie d'une liste doublement chainée
Envie de codage -> Un sort de TCHAT mais connais rien !	Liste déroulante et accès Oracle
Comment faire un liste un peu plu poilu qu'une simple java.awt.List ..	Allocation d une liste chainee en c++
Plus de sujets relatifs à : std::list liste.sort();

Page générée en 0.106 secondes