Discussion :

[JoN28fr]

Bonsoir à tous,

Je vais vous laisser ici l'énoncé d'un exercice que mon prof de prog m'a donné, car je n'arrive pas à le faire donc, j'aimerais voir de solutions que vous pourriez me proposer, car je crois savoir que le niveau est très haut ici !

On veut gérer une liste d'étudiants. Pour chaque etudiant on mémorise 3 notes.
On doit pouvoir faire les actions suivantes :
- Chercher le nom et le prénom de l'etudiant qui a la meilleur note, qui a la meilleur moyenne.
- Enregister et lire les étudiants dans un fichier texte, avec leurs notes.

Merci d'avance pour votre aide !

[Higestromm]

Ce forum n'as pas pour vocation de faire tes exercices à ta place.

Propose nous une solution et on t'aidera dans ta démarche.

[mat.M]

On veut gérer une liste d'étudiants. Pour chaque etudiant on mémorise 3 notes.
On doit pouvoir faire les actions suivantes :
- Chercher le nom et le prénom de l'etudiant qui a la meilleur note, qui a la meilleur moyenne.
- Enregister et lire les étudiants dans un fichier texte, avec leurs notes.[/I]

Je peux t'aiguiller un peu : tu peux prendre std::multimap ou bien basiquement std::vector si tu as le droit d'utiliser la STL
Sinon pour les listes il faudra créer une classe avec template qui prenne pour paramêtre CEtudiant

class CEtudiant {
string nom;
string prenom;
int notes[3];
}

Avec la STL il faut une quinzaine de minutes pour programmer cela

car je crois savoir que le niveau est très haut ici !

Tout à fait ; mon niveau est juste au-dessus de la table sur laquelle je travaille et dépend de la hauteur de chaise sur laquelle je suis assis

[alskaar]

Tout à fait ; mon niveau est juste au-dessus de la table sur laquelle je travaille et dépend de la hauteur de chaise sur laquelle je suis assis

la je suis pas d accord avec toi ! a moins que tu sois en position verticale


sinon pour le pb regardes l exemple : Comment trier une séquence selon un critère personnalisé http://c.developpez.com/faq/cpp/?pag...STL_definition

ca repond pas forcement directement a la question mais sortir juste le meillieur eleve ca a peut etre moins de sens que de trier en fonction d'une note ou d 'une moyene. Dans cette optique:
il te reste a faire les fonctions de tris specifiques pour la moyene ou la note

[loufoque]

std::vector me semble une mauvaise idée.
Tu vas sûrement lire le fichier séquentiellement depuis un fichier, donc il faut mieux un truc basé sur des noeuds.

[JolyLoic]

Je ne vois pas en quoi vector serait problèmatique dans ce cas.

Avec vector, tu as une sur-allocation potentielle d'un facteur constant (de l'ordre de 1.5). Avec par exemple list ou map, tu as une légère sur-allocation par élément, et tu perds la localité de ta mémoire, donc le cache sera moins efficace.

Pour l'accès à un élément par son nom, un vecteur trié ou une map sont équivalents, une liste est loin derrière.

Si on veut trier, désavantage à vector si les éléments sont lourds à copier.

Pour le parcours des éléments (nécessaire pour la meilleur note/moyenne), c'est dans l'ordre vector, list et map (écart faible).

Dans tout ça, je ne vois rien qui rende vraiment un de ces conteneur plus approprié qu'un autre.

[bigboomshakala]

Ce forum n'as pas pour vocation de faire tes exercices à ta place.

Propose nous une solution et on t'aidera dans ta démarche.

+1, c'est la politique des forums (voir les règles du club).