Qui est le plus rapide : SDT :Vector ou les tableau[] ?

Marsh Posté le 21-01-2006 à 15:20:45

Bonjour,

Je me pose une question :

Quelle est la méthode la plus rapide pour accéder à des valeurs dans un tableau?
Les vectors (std) où les tableaux simples (alloués avec new par exemple) ?

Jimagine que les tableaux simples sont plus rapide mais dans quelles proportions ?

Voila ... si quelquun connais la réponse
Merci davance

Marsh Posté le 21-01-2006 à 15:20:45

Marsh Posté le 21-01-2006 à 15:29:57

Moi j'y connais pas trop en C++, mais il me paraîtrait logique que pour parcourir l'ensemble les tableaux soient + rapides puisque les valeurs sont contigues.
Mais pour accéder à une valeur, vu que c'est tout les deux des pointeurs -> I don't know

Marsh Posté le 21-01-2006 à 15:53:25

c'est pareil.

Marsh Posté le 21-01-2006 à 16:08:27

Dans ce cas j'attendrais une vraie réponse (mais merci quand même )

Marsh Posté le 21-01-2006 à 18:01:59

c'est pareil on te dit

Marsh Posté le 21-01-2006 à 18:08:21

Code :

#include <vector>
typedef std::vector<float> Vector;
double sum(const Vector &v)
{
double s = 0.0;
for (unsigned i = 0; i != v.size(); ++i)
s += v[i];
return s;
}
/*
.L5:
slwi 0,9,2
addi 9,9,1
lfsx 0,3,0
fadd 1,1,0
bdnz .L5
*/
double sum(const float v[], unsigned len)
{
double s = 0.0;
for (unsigned i = 0; i != len; ++i)
s += v[i];
return s;
}
/*
.L12:
lfsx 0,9,3
fadd 1,1,0
.L11:
slwi 9,10,2
addi 10,10,1
bdnz .L12
*/

gcc 4.0 -O2, c'est exactement pareil

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed

Name *

Email *

URL

Message *