Discussion :

[befalimpertinent]

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 :

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

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
Quelqu'un à une idée ?
Merci

[yan]

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

[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 :

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

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

[yan]

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 :

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

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 ?

[HanLee]

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

Code :

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

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.

[befalimpertinent]

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)

[befalimpertinent]

Non, un swap avec un temporaire :

Code :

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

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

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

[HanLee]

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

Il faudrait remplir de false comme ça :

Code :

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

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

[befalimpertinent]

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