Discussion :

[myriamulrik]

Bonjour,
je cherche une fonction en c++ prenant en argument un tableau 2D contenant des coordonnées de points (colonne 0 représentant les x et colonne 1 représentant les y) qui trie ces coordonnées par ordre croissant sur les lignes.
je cherche donc a faire en c++ ce que la fonction "sortrows" fait en matlab.
voici un exemple :
tableau originale :

259 196
261 198
216 156
217 158
219 159

tableau trié par ordre croissant sur les ligne :

216 156
217 158
219 159
259 196
261 198

[bertry]

Salut,

Peut-être que tu pourrais mettre tes coordonnées dans une structure qui associe les coordonnées x et y.
En suite, tu définis une relation d'ordre pour ces objet.
Et après tu mets ces objets dans une 'list' et tu lance un tri à l'aide de la fonction 'sort'

[myriamulrik]

par exemple une table de hachage avec comme clé les x et valeurs correspondantes les y ? puis je met chaque element de la table dans une liste ? pouvez vous m'aidez dans les structures je ne m'y connais pas très bien en c++.
merci beaucoup.

[gbdivers]

Tu peux utiliser une map<float, float> (ou multimap si tu peux avoir plusieurs fois le même point) pour que tes données soient triée dès l'insertion. Par contre, tu ne pourras plus modifier la clé de trie (si tu choisis que y est la clé, tu ne pourras plus trier selon x).

Sinon, la solution de bertry est de créer une structure contenant les coordonnées puis de donnée une fonction de comparaison (ou 2 pour avoir le choix de la clé). Tu mets ensuite tes données dans un vector (ou list) puis tu tries avec sort.

Code :

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

1
2
3
4
5
struct point { float x, y; };
bool lessByX(point const& p1, point const& p2) { return p1.x < p2.x; }
bool lessByY(point const& p1, point const& p2) { return p1.y < p2.y; }
vector<point> points;
sort(points.begin(), points.end(), lessByX);

La différence est que les données sont triées à la demande et pas à l'insertion (mais il est possible de le faire)

[bertry]

En effet ma solution était franchement simpliste!

Celle de gbdivers est propre et sans bavures
Tu peux en plus utiliser une fonction qui trie par X et qui si il y a plusieurs X identiques affine le trie en triant alors par Y :

Code :

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

1
2
3
4
5
6
7
8
bool TrieParXPuisTrieParY(point const& p1, point const& p2)
{
     bool test;
     if ( p1.x != p2.x )
          return p1.x < p2.x;
     else
          return p1.y < p2.y;
}

[myriamulrik]

merci beaucoup !