Vector, List ou Array ?Résolu

Question

Bonjour,

J'ai besoin d'afficher une courbe d'une variable en fonction du temps. Chacune de ces données est stocké (dans mon modèle) dans un tableau 2-dimensions (par blocks de 16 valeurs).

Qu'elle est le plus avantageux entre tableau, liste ou vecteur, pour passer mes données à ma vue ?
Je ne sais pas si il y a un de ces trois types qui est plus optimiser pour la lecture de données, car je n'aurais jamais a les modifier ni a les ranger. Peut-etre juste zoomer sur une partie du tableau.

merci de votre aide.

cs_DARKSIDIOUS · Accepted Answer

Pour la lecture ou l'écriture, si tu connais la taille à l'avance, si tu fait un accès séquentiel ou aléatoire, le tableau est recommendé.
Si tu fait un accès aléatoire en lecture, évite le LinkedList
Si tu rajoute des valeurs, évite le tableau, préfère le LinkedList

cs_zinZ · Answer

Ok, donc la liste, c'est mort.

Pour l'instant j'utilise un vector, qu'elle est la différence avec un tableau.
J'ai besoin d'etre tres rapide car je scan un grand nombre de données, et très souvent,  lequel est le plus recomandé dans mon cas ?
Je ne ferais pas d'acces aleatoire, juste séquenciel, mais j'aurais souvent a extraire une parti du tableau, pour un zoom par example.

Merci, après ca sera bon.

sango69780 · Answer

Il me semble que pour un tableau on connait le nombre d'éléments que l'on veut lui mettre dedans, alors que pour un vector on ne connait pas. 
Après, j'espere ne pas dire une betise! ^^

cs_DARKSIDIOUS · Answer

non c'est bien cà.

Un tableau est très couteux si on ne connais pas sa taille à l'avance (obligé de copier les données sans arrêt pour agrandir sa taille), alors que le vector est plus souple (tu peux rajouter des éléments facilement) mais les accès sont plus lents en théorie.

khprof · Answer

un vecteur est plus pratique q'un tableau qui est classique.
cà d pour un vecteur on peut lui assicie une interface de deplacement enumeration qui permet de parcourir les éléments en avant une seule foie jusquà la fin du vecteur
dans un vecteur on peut plkacer des éléments à importe qu'elle position sans déplacer les autres
la taille d'un vecteur est plus optimisé, égale au nombre*taille-élément existant dans le vecteur......
votre modest serviteur BK

cs_zinZ · Answer

Je n'aurais ni a modifier ni a rajouter ni a ranger, mon tableau une fois créer.
Ma question etait seulement, lequel propose l'acces en lecture le plus rapide.?

cs_DARKSIDIOUS · Answer

Donc là, y'a pas photo, le tableau sera le plus rapide (il éclate même la table de hachage :p)

Vector, List ou Array ?

7 réponses

Votre réponse

Discussions similaires