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+