messier79
Messages postés10Date d'inscriptionsamedi 24 janvier 2004StatutMembreDernière intervention23 avril 2004
-
1 avril 2004 à 16:50
Hylvenir
Messages postés364Date d'inscriptionmercredi 11 février 2004StatutMembreDernière intervention 5 octobre 2006
-
1 avril 2004 à 23:03
Bonjour
Je dois écrire un programme qui lit un fichier de 10000 entrées sous forme d'objets et effectuer des opérations de tri et de recherche dans ces données.
Je dois utiliser la STL.
Je voudrais savoir quels sont les conteneurs les plus performants.
Je crois que l'insertion dans un set est automatiquement triée, mais quand est-il pour l'accès, comparé à la list ?
Hylvenir
Messages postés364Date d'inscriptionmercredi 11 février 2004StatutMembreDernière intervention 5 octobre 20062 1 avril 2004 à 23:03
messier79:
chaque conteneur a ces avantages et inconvénients.
le std::set permet de gérer un ensemble d'élémernts uniques,
mais peut tu créer une notion d'ordre sur tes objets ?
La std::list ne possède pas d'accès direct, et ne permet pas de trier
facilement.
le std::vector est dans la plupart des cas suffisant avec un
acès direct ( mais attention aux copies d'objets trop couteuse)
std::sort permet de trier, ....
va faire un tour sur les tutoriaux, tu trouveras des exemples d'utilisations
de la STL (les miens par exemple ;-) )
N'hésite pas à utiliser la STL qui est présente sous tous les
compilateurs Windows ou Unix.
Arnotic :
Des fois, on se demande si ce site n'est pas sponsorisé par $soft...
Si la STL fournit avec le compilo $soft est médiocre, ce n'est sûrement
pas la cas d'autres implémentation. C'est quand même dommage
de voir ce genre de commentaires par des admins sur un site
de programmation.