Tri de tableau à deux colonnes
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:
1
2
3
4
5
6
| class Curve
{
....
private:
vector<Point> v_;
}; |
et
Code:
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+
