C++

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

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Qui est le plus rapide : SDT :Vector ou les tableau[] ?

Lereveur

Profitons de la vie.

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

Publicité

apprentitux

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

Taz

bisounours-codeur

c'est pareil.

Lereveur

Profitons de la vie.

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

Taz

bisounours-codeur

c'est pareil on te dit

Taz

bisounours-codeur

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

FORUM HardWare.fr

Programmation

C++

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

Sujets relatifs
Comment spliter un champ importé de MySQL dans un tableau PHP	[PHP] Classer un tableau par colonne
[Java] Integer dans un Vector: utiliser valueOf() ou new ?	comment créer un TABLEAU en PHP ?
Tableau à 2 dimensions	Maintien rapide aisée d'une arborescence : quelle structure choisir ?
affichage tableau multidimension	Retourner un tableau multi dimensionnel...
pb tableau html dans mon site perso	"parcours" tableau 2D
Plus de sujets relatifs à : Qui est le plus rapide : SDT :Vector ou les tableau[] ?

Page générée en 0.042 secondes