rapidite d'un iterateur global?

Bonjou;

J'utilise dans mon programme la fonction suivante:

Code:

---

1 2 3 4 5 6 7 8

int function(Chose *objl) { map<Chose *,Cells>::iterator p = list_.find(obj); if (p != mat_.end()) { return (p->second).qqchose; } else { return (int)0; } }

---

Cette fonction est appeler un grand nombre de fois. Dans ce cas la est-il judicieux de declarer un iterateur globale evitant ainsi de reallouer a chaque appel de la fonction un nouvel iterateur?

Merci

je suis pas forcément sur que s'alloue un itérateur :s

c'est a dire?

Bah pour moi les itérateurs sont appelés extrêment souvent donc il faut que leur structure soit le plus simple possible. Je ne suis pas sur de mon coup mais je pense que quand le conteneur est alloué, ce qui sert d'itérateur l'est une bonne fois pour toute aussi :)

tu as toujours le choix de l'allouer en global et tester si c'est plus performant
mais une allocation sur la pile prend rien en temps,
la seul chose qui est consomateur dans ton code c'est la fonction find()

Citation:

---

Cette fonction est appeler un grand nombre de fois. Dans ce cas la est-il judicieux de declarer un iterateur globale evitant ainsi de reallouer a chaque appel de la fonction un nouvel iterateur?

---

Mauvaise stratégie. Comme déjà dit, une allocation sur la pile ne coûte rien (en gros un décalage d'adresse), et un itérateur est une structure légère faite pour être manipulée comme un pointeur. De toute façon rien qu'en appelant find() tu vas avoir une ou deux constructions / copies d'itérateur.
Il y a tellement d'autres choses à optimiser avant ça (pour peu que ça soit optimisable).

C'est vrai j'ai tester avec un iterateur global et cela ne va pas plus vite ( ca ralenti meme un peu le programme).

J'ai teste une autre strategie qui consiste a ne plus utiliser de map mais un tableau de taille 5(=le nombre max de Chose possible avec vect[i]=0 si il n'y a pas d'instance de Chose i a cet endroit) Ainsi je fais un appel direct a vec[i] pour avoir la valeur voulue. Je n'utilise donc plus la fonction find. Ce qui apparemment permet d'accelerer le programme