Discussion :

[sadok91]

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

[Neckara]

Bonjour,

Tu peux faire un vecteur de pointeurs d'étudiant puis tu utilises la fonction std::sort sur ton vecteur.

[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

[jblecanard]

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 :

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
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.

[jblecanard]

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

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
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;
}

[ternel]

[…]
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

[jblecanard]

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

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