Discussion :

[deubelte]

bonjour
j'aimerais rentrer des éléments dans des listes indexées. Mais j'aimerais surtout obtenir pour chaque liste indexée le maximum de la liste.
Le seul truc qui me permet d'avoir des listes indexées, ce sont les "list",
le seul qui me permet d'obtenir le maximum, c'est la "priority-queue", car le plus gros élément est mis en premier (d'apres le graphique du tutoriel consacré au containers).

ALors comment puis-je faire pour réunir les deux?
Mer6

[Mat007]

Salut,

Comment se présente la durée de vie de ta liste ? Est-ce que par exemple tu fais tous les ajouts groupés au début puis ensuite uniquement des accès ? Ou bien est-ce que tu rajoutes en mélangeant à des accès ? Ou encore est-ce que tu en retires parfois ?
En fonction du cas d'utilisation on peut souvent trouver des astuces qui permettent de simplifier (par exemple un cache de la valeur du maximum calculé en parallèle des ajouts dans la liste).

Quel est le volume d'éléments à stocker ?
En pratique les cas dans lesquels on a réellement besoin d'utiliser autre chose qu'un std::vector sont rares, c'est vraiment le conteneur passe-partout le plus utile (avec std::map et std::set mais leur utilisation est différente), surtout si le nombre d'éléments est faible...

Je te suggère dans un premier temps d'encapsuler tes traitements dans une classe et de réaliser l'implémentation avec un std::vector.
Par la suite si tu t'aperçois que les performances ont besoin d'être améliorées il sera toujours temps de revenir dessus.

MAT.

[loufoque]

N'importe quel conteneur ordonné fera l'affaire.

[jobherzt]

d'une maniere genrale, il y a un schema que je trouve tres utile ici http://c.developpez.com/faq/cpp/?pag...hoix_conteneur :-)