Discussion :

[entropie67]

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 :

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

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 !

[jo_link_noir]

Soir'

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

Code :

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

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)

[ternel]

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