Tri d'un champ de structure

Version imprimable

20/02/2013, 05h17
sadok91

Tri d'un champ de structure

j'ai un tableau de structure étudiant qui contient 4 champs nom , prénom , moyenne et rang je vais insérer ce tableau plus tard dans un fichier le problème et le champs rang qu'il faut que je remplisse a partir du champs moyenne mais le plus important sans modifier la liste des étudiant donc le tableau va rester sans changement juste je vais associez a chaque étudiant son rang suivant sa moyenne j'ai pas trouvé de solution j’attends votre aides et merci d'avance
20/02/2013, 07h28
Neckara

Bonjour,

Tu peux faire un vecteur de pointeurs d'étudiant puis tu utilises la fonction std::sort sur ton vecteur.
20/02/2013, 11h15
ternel

Bonjour, il me semble que tu peux aussi t'amuser avec un std::set, qui prend un comparateur en argument.
reste à écrire le comparateur convenablement: tri par moyenne, puis, en cas d'égalité, par nom

Aller voici une façon de faire en C++11, juste pour le plaisir de m'exercer un peu. Tu devras probablement le traduire en C++03, ça t'entraîneras un peu !

L'idée est la suivante : tu insères des éléments dans une std::map pour profiter de la propriété de tri de ce conteneur, puis tu lis le résultat obtenu pour attribuer les rangs. L'avantage de cette technique est que cela te permet d'éviter d'écrire un comparateur, ce qui est intéressant lorsque le comparateur n'a de sens que pour ce calcul de rang.
Code:

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 39 40 41 42 43 44 #include <iostream> #include <string> #include <vector> #include <map> #include <utility> struct guy { std::string name_; float mark_; unsigned int rank_ = 0; guy(std::string const & name, float mark) : name_(name), mark_(mark) {} }; int main() { // Vector construction std::vector<guy> guys; guys.push_back(guy("Roger",16.0f)); guys.push_back(guy("Marcel",10.0f)); guys.push_back(guy("Robert",12.0f)); // Rank computing { std::map<float, guy*> sorter; for(guy & current_guy : guys) { sorter.insert(std::make_pair(current_guy.mark_,&current_guy)); } unsigned int rank = guys.size(); for(std::pair<float,guy*> const & elem : sorter) { elem.second->rank_ = rank; --rank; } } // Displays the result for(guy const & current_guy : guys) { std::cout << current_guy.name_ << " is ranked " << current_guy.rank_ << std::endl; } return 0; }
Ce code a un défaut : il ne gère pas les cas ou deux étudiants ont la même moyenne ! C'est facile à régler avec un multimap, mais multimap n'est pas dispo en C++03.

Voici une version avec un vector et une lambda qui gère le cas des moyennes égales entre étudiants:

Code:

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
39
40
41
42
43
44
45
46
47
48
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <utility>
#include <algorithm>
 
struct guy
{
    std::string name_;
    float mark_;
    unsigned int rank_ = 0;
 
    guy(std::string const & name, float mark) : name_(name), mark_(mark)
    {}
};
 
int main()
{
    // Vector construction
    std::vector<guy> guys;
    guys.push_back(guy("Roger",16.0f));
    guys.push_back(guy("JeanPaul",12.0f));
    guys.push_back(guy("Marcel",10.0f));
    guys.push_back(guy("Robert",12.0f));
 
    // Rank computing
    {
        std::vector<guy*> sorter;
        for(guy & current_guy : guys) sorter.push_back(&current_guy);
        std::sort(sorter.begin(), sorter.end(), [](guy* g1, guy* g2){ return g1->mark_ > g2->mark_; });
        float prev_mark = 0.f;
        unsigned int rank = 0;
        for(guy* pguy : sorter)
        {
            if(pguy->mark_ != prev_mark) ++rank;
            pguy->rank_ = rank;
            prev_mark = pguy->mark_;
        }
    }
 
    // Displays the result 
    for(guy const & current_guy : guys) {
        std::cout << current_guy.name_ << " is ranked " << current_guy.rank_ << std::endl;
    }
 
    return 0;
}

21/02/2013, 10h34
ternel

Citation:

Envoyé par jblecanard

[…]
Ce code a un défaut : il ne gère pas les cas ou deux étudiants ont la même moyenne ! C'est facile à régler avec un multimap, mais multimap n'est pas dispo en C++03.

Mais si ca existe… ce sont les unsorted_(multi)?(map|set) qui n'existent pas
21/02/2013, 10h37
jblecanard

Citation:

Envoyé par leternel

Mais si ca existe… ce sont les unsorted_(multi)?(map|set) qui n'existent pas

Exact, au temps pour moi :aie: Je suis trop pressé de ne vivre qu'en C++11 :mrgreen: