réinitialiser un vector dans une boucle

:salut:
J'utilise un vector pour effectuer du marquage sur les indices de mes éléments.
J'ai l'ai donc initialiser avant ma boucle. Mais si je souhaite le réinitialiser dans ma boucle de façon à optimiser le marquage en effectuant une seule fois l'allocation dynamique, je ne sais pas si je dois utiliser la méthode clear ou la méthode resize.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

std::vector<bool> marked(nb_elements,0); for(int nb_tours=0;nb_tours<MAX_TOURS;nb_tours++) { for(int e = 0 ; e<nb_elements;e++ ) { if(marked[e]) continue; /*...*/ } //réinitialisation du vector marked.clear(); /*ou marked.resize(nb_elements,0) ? */   }

---

J'espère avoir été suffisament clair :roll:
Quelqu'un à une idée ?
Merci

Citation:

---

Envoyé par befalimpertinent

:salut:
J'utilise un vector pour effectuer du marquage sur les indices de mes éléments.
J'ai l'ai donc initialiser avant ma boucle. Mais si je souhaite le réinitialiser dans ma boucle de façon à optimiser le marquage en effectuant une seule fois l'allocation dynamique, je ne sais pas si je dois utiliser la méthode clear ou la méthode resize.

J'espère avoir été suffisament clair :roll:
Quelqu'un à une idée ?
Merci

---

Bonjour,
si je ne me trompe pas :
clear : remet a zéro le nombre d'élément et garde la mémoire
resize : ré alloue la mémoire

La fonction clear() est équivalente à resize(0), c'est à dire qu'elle supprime tous les éléments du vecteur, sans désallouer la mémoire.

Code:

---

1 2 3 4 5

std::vector<bool> marked(nb_elements,0); // marked.size() == nb_elements // marked.capacity() == nb_elements   marked.clear(); // marked.size() == 0 // marked.capacity() == nb_elements

---

Citation:

---

Envoyé par Sylvain Togni

La fonction clear() est équivalente à resize(0), c'est à dire qu'elle supprime tous les éléments du vecteur, sans désallouer la mémoire.

Code:

---

1 2 3 4 5

std::vector<bool> marked(nb_elements,0); // marked.size() == nb_elements // marked.capacity() == nb_elements   marked.clear(); // marked.size() == 0 // marked.capacity() == nb_elements

---

---

il faut donc faire
marked.reserve(0) pour avoir une capacity ==0 ?

@Mongaulois : non, pour avoir une capacité nulle, il faut un swap avec un temporaire :

Code:

---

marked.swap ( std::vector<bool>() );

---

On échange le contenu avec un vecteur vide anonyme, et après le point-virgule, on a dépassé la durée de vie du vecteur anonyme qui contient maintenant le contenu précédent de "marked", donc il libère toute la mémoire.

Mon code marche sans segfault en utilisant le clear mais je me méfie d'un éventuel comportement indéfini qui pourrait se produire en mode release (j'ai pas encore tester le mode release)

Citation:

---

Envoyé par HanLee

Non, un swap avec un temporaire :

Code:

---

marked.swap ( std::vector<bool>() );

---

---

Mais là j'ai une nouvelle allocation dynamique à chaque tour. Non ?

Citation:

---

Envoyé par befalimpertinent

Mais là j'ai une nouvelle allocation dynamique à chaque tour. Non ?

---

Ah et pour ta question, ce n'est pas la mémoire qu'il faut vider désolé :mouarf:.

Il faudrait remplir de false comme ça :

Code:

---

std::fill(marked.begin(), marked.end(), false);

---

J'avais pas penser au fill et je crois que c'est ce que je vais utiliser. Au moins avec fill je suis sur de n'avoir ni réallocation ni comportement indéfini à ce niveau. Et point de vue sémantique il parait plus "logique" de devoir faire un fill(0) pour reseter le vector qu'un clear() ou qu'un resize().

Merci