Discussion :

[dhoorens]

Bonjour,
je cherche à tri un tableau de deux colonnes. En fait il s'agit d'une courbe de points (x,y) définie comme une classe Curve

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
class Curve
{
....
private:
	vector<Point> v_;
};

et

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
class Point
{
...
private:
	double x;
	double y;
};

Si par exemple j'ai la courbe
x | y
------------
1 | 3.2
4 | 12.0
3 | 0.2
2 | 1.4


j'aimerais après le tri qu'elle me donne
x | y
------------
1 | 3.2
2 | 1.4
3 | 0.2
4 | 12.0


càd trié suivant les abscisses.

J'ai essayé avec std::sort mais ca marche pas et j'ai cherché de la doc sur le quicksort mais je suis tombé sur un lien qui donne l'algoritme mais sans explication => un peu chaud pour le calcul du pivot en tout cas pour moi => y a t'il une librairie qui permet de faire ca???
MErci bcp
A+

[Laurent Gomila]

http://c.developpez.com/faq/cpp/?pag...TL_custom_sort

[dhoorens]

Merci bcp ca fonctionne... en tout cas ca a l'air vachement baleze.. (à mon niveau du moins :-)
Ciao
David

[olive_le_malin]

salut,
pour ton cas, tu ne pourrais pas aussi utiliser une std::map / std::multimap ?
En utilisant un tableau associatif (abscisse -> ordonnée), le tri de l'abscisse se fait à chaque insertion.
Tout peut dépendre de quand tu dois faire le tri ...
@+