C++

[C/C++] fonction sort() avec STL

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C/C++] fonction sort() avec STL

trmassoud

Salut a ts g un petit probleme avec la fonction sort

Code :

class Arc
{
private:
//Le pointeur sur les sommets
Sommet * som1 ;
Sommet * som2 ;
//Le numero de l'arc
int info ;
//La valeur de l'arc
int valeur ;
friend class Sommet ;
friend class Graphe ;
}

g surchargé l'operateur <

Code :

bool Arc::operator<(Arc a)
{
a.valeur << endl ;
if( valeur < a.valeur )
return true ;
else
return false ;
}

et je veux trier cette liste

Code :

//Liste temporaire de pointeurs d'arcs
list<Arc *> temparcs ;

que j'essaie de trier comme ca :

Code :

temparcs.sort() ;

et je comprend pas ca ne tri rien du tout !

est ce que g mal defini mon operateur ou autres choses ?

Help plz

Message édité par trmassoud le 30-05-2003 à 15:39:28

Publicité

verdoux

And I'm still waiting

Ben ça doit trier les pointeurs

gloop

utilise la version de sort() avec un objet fonction pour le critére de comparaison

Taz

bisounours-codeur

gloop a écrit :

utilise la version de sort() avec un objet fonction pour le critére de comparaison

ben pourquoi? on fait ça seulement si le critere differe du sémantiquement le plus correcte

trmassoud

desole mais je ne comprend pas tout ce que vous me dites :cry:

si g bien compris verdoux ?

ma liste contient des pointeurs vers des arcs et donc si je surcharge mon operateur < entre des arcs ca ne sert a rien ?

il faudrait que je creer un fonction qui compare des pointeurs d'arcs ? et que je la passe en argument de sort ?

Code :

bool Arc::comparePointeurArcs(Arc *a)
{
if (this->valeur<a->valeur)
return true ;
else return false ;
}

mais ca, ca va pas passer parce que ce qui est represente par "this" n'est pas un pointeur vers un arc ?

comment je fais alors ?

dsl gloop et taz mais je comprend pas ce que vous me dites -> cause MOI en C++ = [:madyodaseb]

si vous pouviez m'eclaircir ?

Taz

bisounours-codeur

1) t'es sur d'aoir besoin de pointeur?
2) si oui, tu surcharges
bool operator<(consr Arc *a, const Arc *b)
{ return *a<*b;}

Message édité par Taz le 30-05-2003 à 20:44:43

trmassoud

++Taz a écrit :

1) t'es sur d'aoir besoin de pointeur?
2) si oui, tu surcharges
bool operator<(consr Arc *a, const Arc *b)
{ return *a<*b;}

merci ++Taz

1) oui je suis obliger car dans ma structure de donnees les arcs sont deja stocker qqpart et il faut que jevite la duplication d'information
2) je vais essayer !
et merci je ne connaisais pas ca : si g bien compris ca va comparer pointeur_vers_arcs1 < pointeur_vers_arcs1 ?

---------------
Allez doucement n'empèche pas d'arriver !

trmassoud

Arf le compilo il me dit que la surcharge de l'operateur doit prendre exclusivement un seul argument

:heink:

Taz

bisounours-codeur

putain, j'ai encore dit n'importe quoi moi je suis trop fatigué [:the grosminet]

désolé. voici un exemple fonctionnel et complet

Code :

#include <list>
struct Foo
{
int i;
};
bool operator<(const Foo &a, const Foo &b)
{
return a.i < b.i;
}
class LessFooPtr
{
public:
bool operator()(const Foo *a, const Foo *b) const
{
return *a < *b;
}
};
int main()
{
Foo a, b;
a < b;
std::list<Foo *> l;
// t'y mets ce que tu veux ..
// et la tu passes un objet fonction qui sera chargé de faire la comparaison
// que de souplesse
l.sort(LessFooPtr());
}

Message édité par Taz le 30-05-2003 à 20:46:32

Taz

bisounours-codeur

et on peut encore améliorer avec une meilleure définition du comparateur

Code :

#include <functional>
class LessFooPtr : public std::binary_function< const Foo *, const Foo *, bool >
{
public:
bool operator()(const Foo *a, const Foo *b) const
{
return *a < *b;
}
};

Publicité

trmassoud

a écrit :

ca marche pas ca

en fait faudrait que je fasse savoir a la fonction sort() que pour comparer les elements de ma liste (qui est une liste dde pointeurs vers des arcs) elle compare la variable valeur des arcs qui sont pointés.

mais ca pour le faire (

---------------
Allez doucement n'empèche pas d'arriver !

Taz

bisounours-codeur

Code :

#include <list>
#include <functional>
struct Foo
{
int i;
};
bool operator<(const Foo &a, const Foo &b)
{
return a.i < b.i;
}
class LessFooPtr : public std::binary_function< const Foo *, const Foo *, bool >
{
public:
bool operator()(const Foo *a, const Foo *b) const
{
return *a < *b;
}
};
template<class T>
class LessPtr : public std::binary_function< const T *, const T *, bool >
{
public:
bool operator()(const T *a, const T *b) const
{
return *a < *b;
}
};
template<class T>
bool LessPtrFx(const T *a, const T *b)
{
return *a < *b;
}
int main()
{
Foo a, b;
a < b;
std::list<Foo *> l;
l.sort(LessFooPtr());
l.sort(LessPtr<Foo>());
l.sort(std::ptr_fun(&LessPtrFx<Foo> ));
}

FORUM HardWare.fr

Programmation

C++

[C/C++] fonction sort() avec STL

Sujets relatifs
[JS]Pb sur fonction	[js] problème avec une fonction simple
[PHP] Fonction qui retourne les dates de tous les samedis de l'année	scipt php, inserer un lien en fonction de la table
Fonction appelante	pitis problemes avec la fonction copy
fonction "execute"	Comment faire en sorte de tester la fonction mail lorsqu'on utilise EA
exemple de fonction roundup pour VBA	[JS] fonction replace()
Plus de sujets relatifs à : [C/C++] fonction sort() avec STL

Page générée en 0.064 secondes