Quelle est la difference entre linkedList et vecor ?
merci
temps d'acces de la bete stockee
Cela dit, je me demande comment sont codés les Vector... Quand on ajoute un élément, est-ce que le vector est agrandi ou bien réalloué ?
« Quand le dernier arbre sera abattu, la dernière rivière empoisonnée, le dernier poisson capturé, alors vous découvrirez que l'argent ne se mange pas
. »
Aucune idee sur la facon dont c'est fait en java...
Mais si y'a les mm problemes que ds la STL :/
Problèmes ? C'est-à-dire ?
Et tu parles de quelle implémentation de la STL ?
« Quand le dernier arbre sera abattu, la dernière rivière empoisonnée, le dernier poisson capturé, alors vous découvrirez que l'argent ne se mange pas
. »
oops
je parle de la reallocation des vector lorsque ca depasse la taille max allouee
implementation, je peux pas trop dire, enfin une SGI deja
ben c normal... et il n'y a quasiment aucune info à mettre à jour, hein ^^
et puis c'est amorti de telle sorte que si tu fais N ajout/suppressions d'un élément, la somme des tailles allouées sera TOUJOURS plus petite que 2*N : sachant que tu as des gros avantages en termes de localité, c'est bien plus efficace qu'une liste chaînée bête et méchante et ça permet en plus un accès aléatoire... en plus si realloc() est bien foutu l'OS pourrait se débrouiller pour ne recopier qu'une fraction du tableau même si la mémoire est fragmentée, en bidouillant la MMU ^^
« The biggest civil liberty of all is not to be killed by a terrorist. » (Geoff Hoon, ministre des transports anglais)
