std vector vs tableaux

**mathher** · 20/04/2006, 12h02

j'utilisais d'abord des tableaux de string puis je suis passé a des vector<string> pour des problemes de desallocation de memoire

le passage de l'un a l'autre a effectivement diminue la memoire utilisée par le programme mais celui-ci est beaucoup plus lent qu'avant, à quoi cela peut-il etre du?

**Laurent Gomila** · 20/04/2006, 14h05

De la façon dont tu utilises ton tableau. Sans voir de code on ne pourra rien faire pour toi.

**Aurelien.Regat-Barrel** · 20/04/2006, 14h09

La manière de construire les string aussi. Tu as testé en release je suppose ?

**mathher** · 20/04/2006, 14h13

le programme comporte pas mal de pages de code donc c'est un peu difficile de tout donner

le release c'est quoi?

**Herode** · 20/04/2006, 14h17

Le mode sous lequel le compilateur ne rajoute pas d'informations de dé bogage. En principe, tu développes en mode debug et tu livres en omde release.

Inutile de montrer tout le programme. Un exemple de la manière dont tu utilises ton vector (ou de la façon dont tu le charges) pourra peut-être servir de point de départ.

**Laurent Gomila** · 20/04/2006, 14h17

Release désigne le mode de compilation optimisé, par opposition au mode Debug qui est fait pour le debuggage et est donc beaucoup plus lent.

Si tu ne peux pas en dire plus sur ton code on ne pourra pas t'aider.

**mathher** · 20/04/2006, 14h49

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
vector<string> tmp(x*y+1);
for (int a=0 ; a< x*y ; a++){
       tmp[a]=mystringsort[a];
}
//puis je change certains elements en faisant des 
 
tmp[a]="OA";

c'est a peu pres chaque fois comme ca que les vector sont utilisés.

ils sont egalement inseres dans des noeuds d'arbres et de listes chainees.

**r0d** · 20/04/2006, 15h12

Je ne sais pas si ce sera mieux, mais ça peut être intéressant de tester:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 vector<string> tmp;
for (int a=0 ; a< x*y ; a++){
       tmp.push_back(mystringsort[a]);
}
 
//puis je change certains elements en faisant des 
tmp.push_back("OA");

Sinon, qu'est-ce que "mystringsort"? Si c'est également un vector, tu peux tenter un simple tmp = push_back;
Sinon, et de façon plus générale, la manipulation de tableaux doit être effectuée avec circonspection, car les performances peuvent s'en faire sentir. Par conséquent, il faut essayer de s'en passer lorsque cela est possible.

**bigboomshakala** · 20/04/2006, 15h17

Envoyé par r0d

Je ne sais pas si ce sera mieux, mais ça peut être intéressant de tester:

[code] vector<string> tmp;
for (int a=0 ; a< x*y ; a++){
tmp.push_back(mystringsort[a]);
}

pas mieux je suppose puisque ça oblige à réallouer de la mémoire pour "pusher" à chaque itération.

**mathher** · 20/04/2006, 15h18

mystringsort est effectivement un vector

pour le pushback (OA), je dois modifier certains elements du vector pas en rajouter a la fin

**r0d** · 20/04/2006, 15h43

Envoyé par mathher

mystringsort est effectivement un vector

erf, j'ai fais une faute de frappe dans mon précédent post. Tu as le droit de faire vector1 = vector2. Je suppose

que ça doit être plus efficace que de copier les éléments un par un.
Sinon, je ne sais pas.

**Herode** · 20/04/2006, 17h02

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
vector<string> tmp(x*y+1);
for (int a=0 ; a< x*y ; a++){
       tmp[a]=mystringsort[a];
}

Le vector est initialisé et appelle x*y + 1 fois le constructeur par défaut de string. Puis la boucle appelle x * y fois l'opérateur de multiplication et autant de fois l'opérateur de recopie de string. Il y a des chances en effet que, si, le vector est de grande taille et si les strings sont longues, ça plombe un peu les performances.

Pour optimiser un peu, essayer peut-être :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
vector<string> tmp;
tmp.reserve( x*y+1);
std::copy( mystringsort.begin(), mystringsort.end(), tmp.begin() );

reserve() prépare le vector en lui pré-allouant la plmace nécessaire pour x*y+1 postes, sans les initialiser. Le constructeur par défaut de string n'est donc pas appelé "pour rien". L'appel à std::copy() qui suit copie les conteneurs proprement.

Par la suite, en cas de besoin, voir si tu peux optimiser en stockant des string* et non des strings. Si les perfs à ce moment là restent nettement en dessous de celles que tu obtiens avec des tableaux de char*, heu...

PS : pourquoi x*y+1 ??

**Matthieu Brucher** · 20/04/2006, 17h09

Sauf qu'à la fin, la dimension de tmp est toujours nulle... Il faut utiliser un std::back_inserter(tmp) à la place de tmp.begin()

**mathher** · 20/04/2006, 17h19

+1 paske j'ai besoin de x*y+1 éléments et pas x*y c'est tout
merci de vos reponses je vais essayer tout ca bientot et je verrai si ca m'aide ou pas

**mathher** · 20/04/2006, 18h02

les vector sont chaque fois renvoyés par des méthodes et insérés dans des structures de données.
pour ces insertions, je suppose qu'ils sont copiés intégralement. la lenteur du programme ne peut-elle pas venir des ses copies multiples alors qu'avec des tableaux il ne passe que le pointeur du tableau?

**bigboomshakala** · 20/04/2006, 19h18

dans ce cas il suffit d'utiliser les références (constantes ou non).

**Matthieu Brucher** · 20/04/2006, 23h13

Si ça se trouve, les strings utilisent un paradigme qui fait que le contenu n'est pas recopié, donc il faut que tu restestes. Et fais gaffe à l'erreur d'Hérode que j'ai indiqué.