Discussion :

[Nikolas]

Est-ce que std::sort peut être utilisé avec un tableau de structure ?

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
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
 
struct Tableau
{
       long a, b;
};
 
Tableau tableau[9];
 
 
 
int main()
{
    tableau[0].a = 0;    tableau[0].b = 5;
    tableau[1].a = 1;    tableau[1].b = 6;
    tableau[2].a = 2;    tableau[2].b = 7;
    tableau[3].a = 3;    tableau[3].b = 1;
    tableau[4].a = 4;    tableau[4].b = 4;
    tableau[5].a = 5;    tableau[5].b = 3;
    tableau[6].a = 6;    tableau[6].b = 5;
    tableau[7].a = 7;    tableau[7].b = 6;
    tableau[8].a = 8;    tableau[8].b = 9;
    tableau[9].a = 9;    tableau[9].b = 1;
 
 
    sort(tableau.b, tableau.b + 9);
 
    for (long i = 0 ; i < 9 ; i++)
    {
        cout << tableau[i].a << "\t" << tableau[i].b << endl;
    }
 
    system("pause");
}

Cet exemple ne compile pas : request for member 'b' in 'tableau', which is of non-class type 'Tableau[9]'

[David Fleury]

Oui.

struct Tableau { long a, b; };
bool CompareB( const Tableau& lhs, const Tableau& rhs )
{ return lhs.b < rhs.b;}

...

std::sort(tableau, tableau + 9, CompareB );

et j'avais pas vu le message indentique ou presque à côté

[Nikolas]

Génial, ça marche, merci !


Edit : Et comment faire pour comparer toute la structure en un seul bloc ?



(Si les deux discussions sont trop similaires, peut-être qu'il faudrait les fusionner )

[galak63]

Génial, ça marche, merci !


Edit : Et comment faire pour comparer toute la structure en un seul bloc ?



(Si les deux discussions sont trop similaires, peut-être qu'il faudrait les fusionner )

Exactement de la meme façon :

Code :

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

1
2
3
4
5
6
7
8
 
struct Tableau { long a, b; };
bool CompareTableau( const Tableau& lhs, const Tableau& rhs )
{ return (lhs.a < rhs.a) && (lhs.b < rhs.b);}
 
...
 
std::sort(tableau, tableau + 9, CompareTableau );

[David Fleury]

struct Tableau { long a, b; };
bool CompareTableau( const Tableau& lhs, const Tableau& rhs )
{ return (lhs.a < rhs.a) && (lhs.b < rhs.b);}

pas sûr... (les égalités sur a sont mal géré dans ton exemple)
j'aurais plutôt fait ça :

Code :

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

1
2
3
4
 
struct Tableau { long a, b; };
bool CompareTableau( const Tableau& lhs, const Tableau& rhs )
{ return (lhs.a < rhs.a) ||  (!(rhs.a<lhs.a)&& (lhs.b < rhs.b));}

[galak63]

oui, si a est prioritaire par rapport a b tu as raison