C++

Trier un vector de pointeurs

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Trier un vector de pointeurs

Chronoklazm

Salut,

Voila j'ai une certaine classe abstraite Geom (dont ca classe fille Point) qui surcharge l'operateur < donc on peut comparer deux Point entre eux sans souci j'ai testé ca marche au top.

Code :

/* Methode pour la surcharge de l'operateur < */
bool Point::operator<(Geom &g)
{
/* On tente de caster en Point * pour pouvoir comparer deux points*/
Point *p = dynamic_cast<Point *>(&g);
/* Si le cast a echoué c'est qu'on essaie de comparer
deux objets incomparables */
if (p == NULL){
throw Mauvaise_Comparaison("Point avec inconnu" );
}
/* Si le cast reussi on effectue la comparaison selon le critere
de comparaison entre deux points */
return ((x < p->x) || ((x == p->x) && (y < p->y)));
}

Mon but est de trier un vector de pointeurs sur Geom ...

Dans le main :

Code :

// Définition du foncteur servant à trier nos objets selon leur critere
struct MySort
{
bool operator ()(Geom *a1, Geom *a2) const
{
return a1 < a2;
}
};
int main(int argc, char *argv[])
{
try{
//Declaration du vecteur
vector<Geom *> vector1(0);
//Remplissage du vecteur
vector1.push_back(new Point_l(2,2,150));
vector1.push_back(new Point_c(1,1,"rouge" ));
vector1.push_back(new Point(5,5));
vector1.push_back(new Point_c(3,3,"vert" ));
//Tri du vecteur
sort(vector1.begin(), vector1.end(), MySort());
cout << "Contenu du vecteur trie : " << endl;
for(int i = 0; i < vector1.size() ; i++){
if (vector1[i] != NULL)
cout << *(vector1[i]) << endl;
}
}
catch(exception &e)
{
cerr << e.what() << endl;
}
system("PAUSE" );
return EXIT_SUCCESS;
}

Mais voila il trie rien du tout ou au mieux il en trie que les 2 premiers :??:

Je pige pas trop d'ou ca peut venir ...

Message édité par Chronoklazm le 22-10-2005 à 01:21:31

---------------
Scheme is a programmable programming language ! I heard it through the grapevine !

Publicité

Taz

bisounours-codeur

return a1 < a2;

tu compares des adresses. Le reste de ton code a une logique douteuse.

Chronoklazm

mais non il est parfaitement logique mon code a part que j'ai zapper les * effectivement merci

et en quoi elle est douteuse ?????

PS :

Oui je comparé des adresses et je faisais pas de tests

Code :

// Définition du foncteur servant à trier nos objets selon leur critere
struct MySort
{
bool operator ()(Geom * a1, Geom * a2) const
{
if (a1 != NULL && a2 != NULL)
return *a1 < *a2;
else return false;
}
};

C'est good là, ça marche.

Message édité par Chronoklazm le 22-10-2005 à 01:19:38

---------------
Scheme is a programmable programming language ! I heard it through the grapevine !

Taz

bisounours-codeur

const Geom * dans la signature

sinon ta logique de tri polymorphe. J'aurais tendance à éviter de comparer des objets qui ne sont pas du même type. Où alors pas operator< virtuel ou dépendant du type réel. Sinon tu risques d'avoir un operateur pas symétrique.

Taz

bisounours-codeur

Point *p = dynamic_cast<Point *>(&g);

t'es pas obligé de passer en pointeur tu sais ...

Chronoklazm

Oui mais c'est le seul type de cast que je connais qui donne une information si le cast a échoué, et puis de toute façon il cast que si c'est du Point * donc c'est carrement plus secure que le static_cast.

Sinon pour ce qui est de la comparaison de 2 objets differents je balance une exception. Genre je peux pas comparer un Point avec un Rectangle par exemple mais je peux comparer un Point avec un Point_l ou Point_c (lumineux ou coloré).

Message édité par Chronoklazm le 22-10-2005 à 13:24:15

---------------
Scheme is a programmable programming language ! I heard it through the grapevine !

Taz

bisounours-codeur

je te parle pas de ça boolay

si t'as des référence, fais un dynamic_cast<Truc&> qui balance une bad_cast si ça échoue.

Dans le cas de ton tri, je vois toujours pas la sémantique de trier une collection d'objets hétérogènes ...

FORUM HardWare.fr

Programmation

C++

Trier un vector de pointeurs

Sujets relatifs
Trier un DataTable	[Probleme] Pointeurs de fonction dans une map
fonction "trier par" dans une liste	delete[] & tableau de pointeurs
trier le contenu d'un readdir()	[Visual C++] : Pb vector.resize()
[C++] Problème avec les pointeurs de fonctions	typedef, pointeurs de int et assignment makes pointer ...
[php] Trier par ordre alphabétique [RESOLU]	jsp trier tab de string
Plus de sujets relatifs à : Trier un vector de pointeurs

Page générée en 0.074 secondes