sort() dans un tableau 2D

Bonsoir,

Je voudrais savoir s'il est possible d'utiliser sort() sur un tableau 2D.

Mon problème c'est que j'ai un tableau : T[X][Y] et que j'aimerais trier suivant les Y et suivant X en cas de Y de même valeur.

Pour le moment je fais comme ça :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

int indexDuMin() { int Min=0; for (int j=0;j<N;j++) { if (T[j][1]<T[Min][1]) Min=j; if (T[j][1]==T[Min][1]) if (T[j][0]<T[Min][0]) Min=j; } return Min; }   void extraitMin() { int DuMin = indexDuMin(); cout << T[DuMin][0] << " " <<T[DuMin][1] << endl; T[DuMin][0] = T[N - 1][0]; T[DuMin][1] = T[N - 1][1]; N--; }

---

C'est un peu lourd je trouve...

merci !:calim2:

Soir'

Le comparateur (3ème argument) de std::sort ne suffit pas ?

Code:

---

1 2 3 4 5

std::sort(begin(T), end(T), [](auto const & a, auto const & b){ if (a[1] < b[1]) return true; return a[1] == b[1] && a[0] < b[0]; });

---

Après, je me demande la pertinence d'un tableau à 2 valeurs... des coordonnées ? Pourquoi ne pas faire une petite classe pour les représentées ?
(il y aura un problème d'affectation si se sont des tableaux style C. À remplacer par -comme dit juste au-dessus- une structure dédié ou std::array / std::pair / etc)

je t'invite à regarder les entrées sur les matrices de la faq: pourquoi ne pas utiliser [][] et comment bien faire