std vector vs tableaux

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?

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

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

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

le release c'est quoi?

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.

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.

Code:

---

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.

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

Code:

---

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.

Citation:

---

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.

mystringsort est effectivement un vector

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

Citation:

---

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.

Code:

---

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:

---

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 ??

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

+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

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?

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

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é.

Citation:

---

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

---

Un tableau se désalloue tout seul en fin de vie.
Tu dois confondre avec un pointeur.

Citation:

---

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

---

C'est bien évidemment encore pire.

Si on veut copier un vector, il suffit d'appeler son constructeur de copie.