comparateur de set pour trier des vertex3D

Version imprimable

Bonjour,

Voila mon problème, j'ai un set de Vertex3D mais je n'arrive pas à faire un comparateur correct. Le compilo n'accepte pas un comparateur de cette forme

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
struct comp {
	bool operator() (Vertex * v1, Vertex * v2) const
	{
		if(v1->getX() < v2->getX())
                      return true;
                else if(v1->getY() < v2->getY())
                       return true;
                else if(v1->getZ() < v2->getZ())
                       return true;
                else
                       retun false;
        }
};

J'utilise pour l'instant ce comparateur qui n'est pas tout à fait correct puisque les vertex (0.5,0,0) et (0,5,0) sont egaux dans ce cas .

Code:

1
2
3
4
5
6
7
8
9
10
struct comp {
	bool operator() (Vertex * v1, Vertex * v2) const
	{
		if((v1->getX()*100 + v1->getY()*10 + v1->getZ() < 
                    v2->getX()*100 + v2->getY()*10 + v2->getZ()))
			return true;
		else
			return false;
	}
};

Donc si vous avez une idée......merci

De base, s'il y a deux éléments, un comparateur pourrait être :

Code:

1
2
3
4
5
6
7
8
9
bool operator< (Personne const &p1, Personne const &p2)
{
  if (p1.nom < p2.nom)
    return true;
  else if (p2.nom < p1.nom)
    return false;
  else
    return p1.prenom < p2.prenom;
}

Alors que ce que tu as fait ressemble plus à

Code:

1
2
3
4
5
6
7
bool operator< (Personne const &p1, Personne const &p2)
{
  if (p1.nom < p2.nom)
    return true;
  else
    return p1.prenom < p2.prenom;
}

A toi d'étendre pour 3 éléments.

13/10/2008, 09h06
tonio96

ha nikel c'est bon. Tu m'as mis la puce à l'oreille. J'avais fait un comparateur comme dans ton premier code mais j'avais mis un > au lieu d'inverser les valeurs. merci beaucoup
13/10/2008, 18h30
loufoque

Ce serait pas plus intelligent d'utiliser un index spatial plutôt qu'un set ?