Discussion :

[matteli]

Bonjour,

je n'ai utilisé que les vector pour l'instant.

Pour le problème suivant je pense qu'un set ou une list sera plus approprié.

Mes valeurs sont des ushort.
L'ordre n'a pas d'importance.
J'aurais juste besoin d'en ajouter, retirer de façon aléatoire et de vérifier si une valeur est présente.

Quel est le conteneur le plus approprié sachant que je recherche la rapidité pour les 3 opérations ci-dessus.

Merci

[raptor70]

Je pense qu'un vector sera très bien. Car la list et le set sont plus couteux mais plus approprié aux données à trier.

[matteli]

Je pense qu'un vector sera très bien. Car la list et le set sont plus couteux mais plus approprié aux données à trier.

est ce que ça ne risque pas d'être couteux quand je retirerai un élément qui peut être au milieu.

[raptor70]

est ce que ça ne risque pas d'être couteux quand je retirerai un élément qui peut être au milieu.

http://artis.imag.fr/~Xavier.Decoret...urs_part4.html

Regarde le chapitre "Choisir ton conteneur", tu devrais trouver toutes tes réponses en fonction de tes besoins...

Merci

[yan]

Regarde le chapitre "Choisir ton conteneur", tu devrais trouver toutes tes réponses en fonction de tes besoins...

http://cpp.developpez.com/faq/cpp/?p...hoix_conteneur

[raptor70]

http://cpp.developpez.com/faq/cpp/?p...hoix_conteneur

Il me semblait bien qu'il y avait quelquechose come ça dans la FAQ .. mais je l'avais pas trouvé ...

[matteli]

http://cpp.developpez.com/faq/cpp/?p...hoix_conteneur

Je connaissais mais malgré celà, j'avais du mal à me décider.

Tout compte fait, je vais prendre un vector et je ne supprimerai pas au milieu mais je mettrai une valeur particulière et lors de l'ajout d'un élément, je parcourrai le tableau pour voir s'il y a un emplacement de libre.

merci